.. ..
第三章 进程同步与通信
1．若P、V操作的信号量S初值为2，当前值为一1，则表示有_________等待进程。 A．0个 B．1个 C．2个 D．3个
2．用P、V操作管理临界区时，信号量的初值应定义为__________。 A. -1 B．0 C．1 D．任意值
3．__________是一种只能进行P操作和V操作的特殊变量。 A.调度 B．进程 C. 同步 D．信号量
4．对于两个并发进程，设互斥信号量为mutex，若mutex=O，则_________。 A.表示没有进程进入临界区 B.表示有一个进程进入临界区
C.表示有一个进程进入临界区，另一个进程等待进入 D.表示有两个进程进入临界区
5．两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的________。 A.同步 B．互斥 C. 调度 D．执行 二、填空题
6．信号量的物理意义是当信号量值大于零时表示__①__；当信号量值小于零时，其绝对值为__②__。
7．临界资源的概念是__①__，而临界区是指__②__。
8，若一个进程已进入临界区，其他欲进入临界区的进程必须_________。
9．用P、V操作管理临界区时，任何一个进程在进入临界区之前应调用__①__操作， 退出临界区时应调用__②__操作。
10．有m个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量值的变化围是______。
11．操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列等待的条件是______。 五、PV操作
12. 有一座东西方向的独木桥；用P,V操作实现： （1） 每次只允许一个人过桥；
（2） 当独木桥上有行人时，同方向的行人可以同时过桥，相反方向的人必须等待。 （3） 当独木桥上有自东向西的行人时，同方向的行人可以同时过桥，从西向东的方向，只允许一个人单独过桥。
. . . .
.. ..
第四章 处理机调度与死锁
一、单项选择题
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．不一定
9．_________优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。
. . . .
.. ..
A. 先来先服务 B．静态 C. 动态 D. 短作业
10．___________是作业存在的惟一标志。 A. 作业名 B．进程控制块 C作业控制块 D．程序名
11．在各种作业调度算法中，若所有作业同时到达，则平均等待时间最短的算法是 _________。
A. 先来先服务 B．优先数
C．最高响应比优先 D．短作业优先
12．既考虑作业等待时间，又考虑作业执行时间的调度算法是________。 A. 响应比高者优先 B．短作业优先 C．优先级调度 D．先来先服务
13．_____________是指从作业提交给系统到作业完成的时间间隔。 A．周转时间 B．响应时间 C. 等待时间 D．运行时间
14．假设下述四个作业同时到达，当使用最高优先数优先调度算法时，作业的平均周转时间为__________小时。
作业 所需运行时间 优先数 1 2 3 4
2 5 8
4 9 1 8
3
A．4.5 B．10.5 C．4.75 D．10.25
15．下述作业调度算法中，_________调度算法与作业的估计运行时间有关。 A. 先来先服务 B．短作业优先 C. 均衡 二、填空题
1．进程的调度方式有两种，一种是__①__，另一种是__②__。
2．死锁是指在系统中的多个__________无限期地等待永远不会发生的条件。 3．进程调度负责__________的分配工作。
4．在__________调度算法中，按照进程进入就绪队列的先后次序来分配处理机。
. . . .
D．时间片轮转
.. ..
5．死锁产生的必要条件有四个，即__①__、__②__、__③__、__④__。 6．银行家算法中，当一个进程提出的资源请求将导致系统从__①__进入__②__时，系统就拒绝它的资源请求。
7．对待死锁，一般应考虑死锁的预防、避免、检测和解除四个问题。典型的银行家算法是属于__①__, 破坏环路等待条件是属于__②__
8．作业调度又称__①__其主要功能是__②__，并为作业做好运行前的准备工作和作业完成后的善后处理工作。
9. 设有一组作业，它们的提交时间及运行时间如下： 作业号 提交时间 运行时间(分钟)
1 2 3
9:00 9:40 9:50
70 30 10 5
4 10:10
在单道方式下，采用短作业优先调度算法，作业的执行顺序是______。 三、综合题
设系统中有3种类型的资源(A、B、C)和5个进程(P1、P2、P3、P4、P5) A资源的数量为17， B资源的数量为5， C资源的数量为20,T0时刻的系统状态如表所示：
MAX Process A B C A B C A B C A B C Allocation Need Available P1 5 5 9 2 1 2 3 4 7 2 3 3 P2 5 3 6 4 0 2 1 3 4 P3 4 0 11 4 0 5 0 0 6 P4 4 2 5 2 0 4 2 2 1 P5 4 2 4 3 1 4 1 1 0 . . . .
.. ..
系统采用银行家算法实施死锁避免策略
(1)T0是否为安全状态，若是，请给出安全序列 (2)T0时刻若P2请求资源(0,3,4)能否分配？ (3)若此时P4请求资源(2,0,1)能否分配？为什么？ (4)在(3)的基础上P1请求资源(0,2,0)能否分配？为什么？
第5章 存储器管理
一、单项选择题
1．在虚拟存储系统中，若进程在存中占3块(开始时为空)，采用先进先出页面淘汰算法，当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时，将产生____次缺页中断。
A．7 B．8 C．9 D．10
2．设存的分配情况如图5.7所示。若要申请一块40K字节的存空间，若采用最佳适应算法，则所得到的分区首址为______________。 A．100K B．190K C．330K D．410K
0 100k 180k 190k 280k 330k 390k 410k
占用 占用 占用 占用 512k-1
. . . .
计算机操作系统习题与答案
