第四章 一. 选择题
1. 预防死锁不可以去掉以下 __A__条件。
A. 互斥 B. 请求与保持 C.不可剥夺 D.环路
2. 资源分配图是否可以完全简化是判断死锁的 _C__。
A. 充分条件 B.必要条件 C.充分必要条件 D.什么也不是
3. 设有4个作业同时到达，每个作业的执行时间是 2min,它们在一台处理机 上
按单道方式运行，则平均周转时间为 _B__。
A. 1min B.5min C.2.5min D.8min 4. 若系统中有 8 台绘图仪,有多个进程均需要使用两台,规定每个进程一次 仅允
许申请一台,则至多允许 _C__各进程参与竞争,而不会发生死锁。
A.5 B .6 C .7 D .8 响应比高者优先作业调
CPU上的运行时间，还考虑 5. 度算法除了考虑进程在 以下—因素。
A. 输入时间 产生系统死锁的原因可能是
B. 完成时间 周转时间 D. 等待时间 C.
B__。 6.
B. 多个进程竞争资源出现了循环 A. 一个进程进入死循环 等待
多个进程竞争共享型设备 D. C.进程释放资源 以下_B_
7. 方法可以解除死锁
剥夺资源 降低A. 挂起进程 C .提高进程B.
D. 进程优先级 优先级
8. 采用有序分配资源的策略可以破坏产生死锁的 __D_。
A. 互斥条件 B. 请求与保持条件 C. 不可剥夺条件 D. 环路条件
9. 连个进程争夺同一个资源 _B__。
A. 一定死锁 B. 不一定死锁 C. 不死锁 D. 以上说法都不对
10. 以下解决死锁的方法中，属于预防策略的是 _C
A. 化简资源分配图 B. 银行家算法 C. 资源的有序分配 D. 死锁检测法
11. 下面_D_说法是对可剥夺系统的正确描述。
A. 时间片轮转法是一种可剥夺式调度
B. 进程因等待某一事件而引起系统调度是一种可剥夺式调度 C. 实时系统采用可剥夺式调度
D. 优先级低的进程放弃CPU让优先级高的进程运行
12. 以下关于调度的说法 __A__正确。
A. 进程通过调度得到 CPU
B. 优先级是进程调度的主要依据，一旦确定就不能改变
C. 在单CPU的系统中，任何时刻都有一个进程处于运行状态 D. 进程申请CPU得不到时，其状态为阻塞
13. 既考虑进程的等待时间，又考虑进程的执行时间的调度算法是 __A
A. 响应比高者优先 B. 短进程优先
C. 最短剩余时间优先
D. 先来先服务
14. 作业从提交到完成的时间间隔称为作业的 __A__。
A. 周转时间 B. 响应时间 C. 等待时间 D. 运行时间
15. 下述_B_调度算法要事先估计进程的运行时间。
A. 响应比高者优先 B. 短进程优先 C. 优先级调度 先来先服务 D.
16. 如果所有进程同时到达，下述 _B__算法使进程的平均周转时间最短。
A. 响应比高者优先 B. 短进程优先 C. 优先级调度 D. 先来先服务
17. 下面 D调度算法有利于CPU繁忙的进程，而不利于I/O繁忙的进程
C. 优先级调度 D. 先来 A.时间片轮转 B. 短进程优先
先服务
18. 下述 __A__调度算法适用于分时系统。
C. 优先级调度 D. 先来 A.时间片轮转 B. 短进程优先
先服务
19. 下面选择调度算法的准则中不正确的是 D。
A.尽快响应交互式用户的请求 B. 尽量提高处理机的利用率 C. 尽可能提高系统的吞吐量 D. 尽量增加进程的等待时间 20. 以下关于死锁的叙述，__D_是正确的。
E. 死锁的产生只与资源的分配策略有关 F. 死锁的产生只与并发进程的执行速度有关
G. 死锁是一种僵持状态，发生时系统中任何进程都无法继续执行 H. 竞争资源是进程发生死锁的根本原因
21. 以下关于优先级设定的说法， _C__正确。
I. 用户进程的优先级应高于系统进程的优先级
J. 资源要求多的进程优先级应高于资源要求少的进程的优先级 K. 随着进程的执行时间的增加，进程的优先级应降低 L. 随着进程的执行时间的增加，进程的优先级应提高
22. 以下关于安全状态的说法，__D_正确。
M. 安全状态是没有死锁的状态，非安全状态是有死锁的状态
N. 安全状态是可能有死锁的状态， 非安全状态也是可能有死锁的状态 O. 安全状态是可能没有死锁的状态，非安全状态是有死锁的状态 P. 安全状态是没有死锁的状态，非安全状态是可能有死锁的状态
23. 关于死锁的现象，描述正确的是 _C__。
B． 多个进程共享某一资源 C． 多个进程竞争某一资源
D． 每个进程等待着某个不可能得到的资源
E． 每个进程等待着某个可能得到的资源 二填空题
1. 高级调度又成为作业调度。 2. 中级调度程序有成套对换调度。
3. 引入中级调度的主要目的是为了提高内存和利用率和系统吞吐量。 4. 低级调度又称为进程调度。
5. 进程调度是最基本的一种调度， 在批处理系统中分时系统和实时系统中都必须配置者以 及
调度。
6. 中级调度实际上存储器管理中的兑换功能。 7. 非抢占方式也被称为不可剥夺方式。
8. 非抢占方式的优点是实现简单，系统开销小适用于大多数的批处理系统环境。
第四章进程调度与死锁习题及答案
