操作系统Word格式.docx
《操作系统Word格式.docx》由会员分享，可在线阅读，更多相关《操作系统Word格式.docx（17页珍藏版）》请在冰豆网上搜索。
1.进程创建工作主要完成的是创建进程控制块（PCB），并把它挂到____________队列中。
2.下列进程状态的转换中，哪一个是不正确的_______。
A、就绪运行B、运行就绪
C、就绪等待D、等待就绪E.等待运行
3.在操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列等待的条件是________。
A、S>
0B、S=0C、S<
0D、S≠0
4.某进程要求一次打印输出，该进程被_______，其进程的状态从_______
A、阻塞B、执行
C、唤醒D、运行状态到阻塞状态
E、就绪到运行F、阻塞到就绪
G、运行到就绪
5.多道系统环境下，操作系统分配资源是以_______为基本单位。
A、作业B、指令C、程序D、进程
6.进程的同步和互斥放映了进程间_______和_______的关系。
如果系统中有N个进程，
7.运行进程最多（ ）个，最少（ ）个；
就绪进程最多（ ）个，最少（ ）个；
等待进程最多（ ）个，最少（ ）个。
8.临界区是指并发进程中访问共享变量的（）段。
A、管理信息
B、信息存储
C、数据
D、程序
9.进程调度是从（ ）选择一个进程投入运行。
A.就绪队列B.等待队列C.作业后备队列D.提交队列
10.下列叙述中，正确的一条是（ ）。
A.分时系统中，时间片越小，响应时间越长
B.多道程序的引入，主要是为了提高CPU及其它资源的利用率
C.飞机票机票系统是分时系统
D.PCB是进程存在的唯一标志，而程序是系统感知进程存在的唯一实体
11.一个进程被唤醒，意味着（ ）。
A.该进程重新占有了CPUB.进程状态变为就绪
C.它的优先权变为最大D.其PCB移至就绪队列的队首
12.进程和程序的本质区别是（ ）。
A.存储在内存和外存B.顺序和非顺序执行机器指令
C.分时使用和独占使用计算计资源D.动态和静态特征
13.一进程在某一时刻具有（ ）。
A.一种状态B.二种状态C.三种状态D.四种状态
14.进程从运行状态变为等待的原因可能是（ ）。
A.输入/输出事件发生B.时间时刻
C.输入/输出事件完成D.某个进程被唤醒
15.一个进程处于等待状态，则该进程所属的作业存在于（ ）中。
A.内存B.外存C.高速缓存D.寄存器
16.进程创建原语的任务是（ ）。
A.为进程编制程序B.为进程建立PCB表
C.为进程分配CPUD.为进程分配所需的各种资源
17.通常，用户进程被建立后，（
）。
A.便一直存在于系统中，直到被操作人员撤消
B.随着作业运行正常或不正常结束而撒消
C.随着时间片轮转而撤消与建立
D.随着进程的阻塞或唤醒而撒消与建立
18.用PV操作解决读者写者问题的正确程序如下：
beginS,Sr:
Semaphore;
rc:
integer;
S:
=1;
Sr:
=0;
cobeginPROCESSReaderi（i=1,2…）
beginP（Sr）
=rc+1;
ifrc=1thenP（S）;
V（Sr）;
readfile;
P（Sr）;
=rc-1
ifrc=0thenV（S）;
end;
PROCESSWriterj（j=1,2…）
beginP（S）;
Writefile;
V（S）
end;
coend;
end;
请回答：
（1）信号量Sr的作用；
（2）程序中什么语句用于读写互斥，写写互斥；
（3）若规定仅允许5个进程同时读怎样修改程序？
19.问题：
用P.V操作解决下面问题
司机进程：
REPEAT
启动车辆
正常驾驶
到站停车
UNTIL…
售票员进程：
关门
售票
开门
同步要求：
先关门，后开车；
先停车，后开门
解答：
信号量：
S_Door,{初值为0}
S_Stop;
{初值为0}
Begin
Repeat
P（S_Door）;
启动；
驾驶；
停车；
V（S_Stop）;
Untilfalse;
End
乘务员进程:
Begin
关门；
V（S_Door）;
售票；
P（S_Stop）;
开门；
20.桌上有一空盘,允许存放一只水果.爸爸只可向盘中放苹果,妈妈只可向盘中放橘子,儿子专等吃盘中的橘子,女儿专等吃盘中的苹果.规定当盘空时一次只能放一只水果供吃者取用,请用P,V原语实现爸爸,妈妈,儿子,女儿三个并发进程的同步.
爸爸,妈妈,儿子,女儿
Parbegin
Plant,apple,orange:
semphaer:
=1,0,0;
Dad；
begin
repeat
Wait（plant）;
Placeanapple;
Singal（apple）;
end
Daughter:
begin
reapt
Wait（apple）;
Singal（plant）;
Eatapple;
Untilfalse
End
mum；
Placeanorange;
Sngal（orange）;
son:
Wait（orange）;
Eatorange;
parend;
21.桌上有一空盘,允许存放一只水果.爸爸可向盘中放苹果,也可向盘中放橘子,儿子专等吃盘中的橘子,女儿专等吃盘中的苹果.规定当盘空时一次只能放一只水果供吃者取用,请用P,V原语实现爸爸,儿子,女儿三个并发进程的同步.
银行业务模拟：
5个窗口，20个座位，
总共有20个椅子
begin
parbegin
var:
cusnum,chairnum:
semaphore:
=0,20;
clenum,mutex:
=5,1;
clerk:
wait（cusnum）;
干活；
打铃铛；
singal（clenum）；
until下班时间到;
customer:
wait（chairnum）;
wait（mutex）;
quhao;
singal（cusnum）;
singal（mutex）;
wait（clenum）;
singal（chairnum）;
接受服务；
离开；
end.
第三章处理机调度与死锁
1.在分时操作系统环境下运行的作业通常称为（）。
A.后台作业B.长作业C.终端型作业D.批量型作业
2.当作业进入完成状态，操作系统（）。
A.将删除该作业并收回其所占资源，同时输出结果
B.将该作业的控制块从当前作业队列中删除，收回其所占资源，并输出结果
C.将收回该作业所占资源并输出结果
D.将输出结果并删除内存中的作业
3.在各种作业调度算法中，若所有作业同时到达，则平均等待时间最短的算法是（）。
A.先来先服务B.优先数C.最高响应比优先D.短作业优先
4.既考虑作业等待时间，又考虑作业执行时间的调度算法是（）
A.响应比高者优先B.短作业优先C.优先级调度D.先来先服务
5.作业调度程序从处于（）状态的队列中选取适当的作业投入运行。
A.运行B.提交C.完成D.后备
6.（）是指从作业提交给系统到作业完成的时间间隔。
A.周转时间
B.响应时间
C.等待时间
D.运行时间
7.作业从进入就绪队列到被调度程序选中的时间间隔称为（）
A.周转时间B.响应时间C.等待时间D.触发时间
8.作业调度算法的选择常考虑因素之一是使系统有最高的吞吐率，为此应（）。
A.不让处理机空闲B.能够处理尽可能多的作业
C.使各类用户都满意D.不使系统过于复杂
9.在非剥夺调度方式下，运行进程执行V原语后，其状态（）。
A.不变B.要变C．可能要变D.可能不变
10.在任意调度方式下，运行进程执行V原语后，其状态（）。
A.不变B.要变C.可能要变
11.系统出现死锁的原因是_________。
计算机系统发生了重大故障
有多个封锁的进程同时存在
若干进程因竞争资源而无休止的等待着它方释放已占用的资源
资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数
12.进程P1使用资源情况：
申请资源S1…申请资源S2…释放资源S1；
进程P2使用资源情况：
申请资源S2…申请资源S1…释放资源S2，系统并发执行进程P1、P2，系统将________。
A、必定产生死锁B、可能产生死锁
C、不会产生死锁D、无法确定是否产生死锁
13.当一进程运行时，系统可基于某种原则，强行将其撤下，把处理器分配给其他进程，这种调度方式是______。
A、非剥夺方式B、剥夺方式C、中断方式D、查询方式
14.为了照顾短作业用户，进程调度采用_________。
A、先进先出调度算法B、优先级调度C、短执行优先调度D、轮转法
15.进程间的基本关系为_________。
A、相互独立与相互制约B、同步与互斥
C、并发执行与资源共享D、信息传递与信息缓冲
16.两个进程合作完成一个任务，在并发执行中，一个进程要等待合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的________关系。
A、同步B、互斥C、竞争D、合作
17.若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（）个进程参于竞争，而不会发生死锁。
A、5
B、2
C、3
D、4
18.若系统中有15台绘图仪，有多个进程均需要使用3台，规定每个进程一次仅允许申请一台，则至多允许（）个进程参于竞争，而不会发生死锁。
B、6
C、7
D、8
19.产生系统死锁的原因可能是由于（）。
A、进程释放资源
B、一个进程进入死循环
C、多个进程竞争资源出现了循环等待
D、多个进程竞争共享型设备
20.操作系统中有一组常称为特殊系统调用，它不能被系统中断，在操作系统中称为（）。
A.初始化程序B.原语C.子程序D.控制模块
21.某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台。
若P1，P2，P3已申请到4台，2台和2台。
试问：
按银行家算法能安全分配吗？
请说明分配过程。
22.进程从运行状态变为等待状态的原因是（）。
A.输入或输出事件发生B.时间片到
C.输入或输出事件完成D.某个进程被唤醒
23.一个进程被唤醒意味着（）。
A.该进程重新占有了CPUB.进程状态变为就绪
24.一个盘子，只能放一个水果
爸爸只放苹果，妈妈只放桔子，儿子只拿桔子，女儿只拿苹果。
Var:
Plant，apple，orange:
semphare：
=1，0，0
Dad：
P（plant）；
放苹果
V（apple）；
Mum：
放桔子
V（orange）；
Sun：
p（orange）；
V（plant）;
daughter：
p（apple）；
第四章存储器管理
1.在请求页式存储管理中，若所需页面不在内存中，则会引起什么中断_________。
A、输入输出中断B、时钟中断C、越界中断D、缺页中断
2.虚拟页式存储管理中页表有若干项，当内存中某一页面被淘汰时，可能根据其中哪一项决定是否将该页写回外存_______。
A、是否在内存标志B、外存地址C、修改标志D、访问标志
3.某段表内容如下：
段首址
段长度
120K
40K
760K
30K
480K
20K
370K
段号
0
1
2
3
一逻辑地址为（2，154）的实际物理地址为___________。
4.某程序将256×
256的矩阵置初始值0。
现假定分给这个矩阵的内存块为1页，页面大小为每页256个整数字。
矩阵按行存放，开始时内存为空。
若程序和有关变量已放在内存其他处，并常驻内存，且程序按如下编制：
VARA:
ARRAY[1…256，1…256]OFINTEGER
FORI:
=1TO256
FORJ:
=1YO256
A[I,J]:
则程序运行完毕共发生多少缺页中断________。
A、256-1B、256C、256²
-1D、256²
5.虚拟内存的容量只受_______的限制。
A、物理内存的大小B、磁盘空间的大小
C、数据存放的实际空间D、计算机地址位数
6.段页式管理每取一数据，要访问________次内存。
A、1B、2C、3D、4
7.设基址寄存器的内容为1000，执行指令“LOADA,2000”时，操作数的地址是_______。
A、1000B、2000C、3000D、4000
8.常用的内存管理方法有_______、_______、_______和______。
9.在段页式管理中，虚拟空间的最小单位是_______而不是______。
内存可用区划分成若干个_______，且每个段所拥有的程序和数据在_______中可以分开_______。
10.虚拟存储器是（
A.可提高计算机运算速度的设备
B.容量扩大了的主存实际空间
C.通过SPOOLING技术实现的
D.可以容纳和超过主存容量的多个作业同时运行的一个地址空间
11.在请求分页系统中，LRU算法是指（）。
A.最早进入内存的页先淘汰
B.近期最长时间以来没被访问的页先淘汰
C.近期被访问次数最少的页先淘汰
D.以后再也不用的页先淘汰
12.请求页式管理中，缺页中断率与进程所分得的内存页面数、（）和进程页面流的走向等因素有关。
A.页表的位置B.置换算法
C.外存管理算法D.进程调度算法
13.在请求页式存储管理中，当查找的页不在（）中时，要产生缺页中断。
A.外存B.虚存C.内存D.地址空间
14.段式虚拟存储器的最大容量是（）。
A.由指令的地址结构和外存容量决定的
B.由段表的长度决定的
C.有内存地址寄存器的长度决定的
D.无穷大的
15.在页式存储器中，每当CPU形成一个有效地址时，则要查找页表。
这一工作是由（）实现的。
A.查表程序B.存取控制C.硬件自动D.软件自动
16.段页式管理中，地址映象表是（）。
A.每个作业或进程一张段表，一张页表
B.每个作业或进程的每个短一张段表，一张页表
C.每个作业或进程一张段表，每个段一张页表
D.每个作业一张页表，每个段一张段表
17.设基址寄存器内容为1000，在采用动态重定位的系统中，当执行指令“LOADA,2000”时，操作数的实际地址是（）。
A.1000B.2000C.3000D.4000
18.在页式管理中，页表的始址存放在（）
A.内存B.存储页面中C.联想存储器中D.寄存器中
19.在虚拟存储系统中，若进程在内存中占3块（开始时为空），采用先进先出页面淘汰算法，当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时，将产主（）次缺页中断。
A.7B.8C.9D.10
第五章设备管理
1.CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用____________。
A、并行技术B、通道技术C、缓冲技术D、虚存技术
2.通道是一种（
）
A.保存I/O信息的部件
B.传输信息的电子线路
C.通用处理器
D.专用处理器
3.CPU对通道的请求形式是（）。
A.自陷B.中断C.通道命令D.转移指令
4.通道对CPU的请求形式是（
A.自陷B.中断C.通道命令D.跳转指令
5.环形缓冲区是一种（）
A.单缓冲区B.双缓冲区C.多缓冲区D.缓冲池
6.系统利用SPOOLING技术实现（）
A.对换手段B.虚拟设备C.系统调用D.虚拟存储
7.在配有操作系统的计算机中，用户程序通过（）向操作系统提出使用外部设备的要求。
A.作业申请B.原语C.系统调用D.I/O指令
8.CPU与通道可以并行执行，并通过（）实现彼此间的通讯和同步。
A.I/O指令B.I/O中断C.I/O指令和I/O中断D.操作员
9.（）是直接存储设备。
A.磁盘B.磁带C.打印机D.键盘显示终端
10.下列叙述，正确的一条是（）。
A.在设备I/O中引入缓冲技术的目的是为了节省内存
B.指令中的地址结构和外存容量是决定虚存作业地址空间的两个因素
C.处于阻塞状态的进程被唤醒后，可直接进入运行状态
D.在请求页式管理中，FIFO置换算法的内存利用率是较高的
11.系统中，象键盘、终端、打印机等以字符为单位组织和处理信息的设备称为（）
A.字符设备B.块设备C.虚拟设备D.独享设备
第六章文件管理
1.文件目录是___________的集合。
2.如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是________。
A、程序查询B、中断方式C、DMA方式D、无条件存取方式
3.在操作系统中，用户在使用I/O设备时，通常采用_______。
A、物理设备名B、逻辑设备名C、虚拟设备名D、设备牌号
4.在文件系统中，索引文件结构中的索引表是用来________。
A.指示逻辑记录逻辑地址的
B．存放部分数据信息的
C．存放查找关键字项内容的
D．指示逻辑记录和物理块之间对应关系的
5.目录文件中所存放的信息是_______。
A．某一文件存放的数据信息
B.某一文件的文件目录
C.该目录中所有数据文件目录
D.该目录中所有目录文件和数据文件的目录
1.下列选项中,不可能在用户态发生的事件是（ ）
A.系统调用B.外部中断C.进程切换D.缺页
2.中断处理和子程序调用都需要压栈以保护现场,中断处理一定会保存而子程序调用不需要保存其内容的是（ ）
A.程序计数器B.程序状态字寄存器
C.通用数据寄存器D.通用地址寄存器
3.下列关于虚拟存储的叙述中,正确的是（ ）
A.虚拟存储只能基于连续分配技术
B.虚拟存储只能基于非连续分配技术
C.虚拟存储容量只受外存容量的限制
D.虚拟存储容量只受内存容量的限制
4.操作系统的I/o子系统通常由四个层次组成,每一层明确定义了与邻近层次的接口。
其合理的层次组织排列顺序是（ ）
A.用户级V0软件、设备无关软件、设备驱动程序、中断处理程序
B.用户级I/o软件、设备无关软件、中断处理程序、设备驱动程序
C.用户级I/o软件、设备驱动程序、设备无关软件、中断处理程序
D.用户级I/o软件、中断处理程序、设备无关软件、设备驱动程序
5.假设5个进程PO、P1、P2、P3、P4共享三类资源R1、Rz、R3,这些资源总数分别为18、6、”。
T0时刻的资源分配情况如下表所示,此时存在的一个安全序列是（ ）
进程己分配资源资源最大需求
R1RzR3R1RzR3
P03235510
P1403536
P240540
P3204425
P434424
A.P0,P2,P4,P1,P3
C.P2,P1,P0,P3,P4
B.P1,P0,P3,P4,P2
D.P3,P4,P2,P1,Po
6.若一个用户进程通过read系统调用读取一个磁盘文件中的数据,则下列关于此过程的叙述中,正确的是
升级会员 