第三章习题（处理机调度与死锁）

一、单项选择题

1．在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。但是，不适当的 c 也可能产生死锁。

A.进程优先权 B．资源的线性分配 C.进程推进顺序 D. 分配队列优先权

2．采用资源剥夺法可解除死锁，还可以采用 b 方法解除死锁。 A.执行并行操作 B．撤消进程 C.拒绝分配新资源 D．修改信号量

3．产生死锁的四个必要条件是：互斥、 b 、循环等待和不剥夺。 A. 请求与阻塞 B．请求与保持 C. 请求与释放 D．释放与阻塞

4．发生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件，但破坏 a 条件是不太实际的。 A. 互斥 B．不可抢占 C. 部分分配 D．循环等待

5．在分时操作系统中，进程调度经常采用 c 算法。 A.先来先服务 B．最高优先权 C.时间片轮转 D．随机

6．资源的按序分配策略可以破坏 D 条件。 A. 互斥使用资源 B．占有且等待资源 C．非抢夺资源 D. 循环等待资源 7．在 C 的情况下，系统出现死锁。 A. 计算机系统发生了重大故障 B．有多个封锁的进程同时存在

C．若干进程因竞争资源而无休止地相互等待他方释放已占有的资源 D．资源数大大小于进程数或进程同时申请的资源数大大超过资源总数 8．银行家算法是一种 B 算法。 A.死锁解除 B．死锁避免 C.死锁预防 D. 死锁检测

9．当进程数大于资源数时，进程竞争资源 B 会产生死锁。 A.一定 B．不一定

10． B 优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。 A.先来先服务 B．静态 C.动态 D．短作业

11. 某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是 B

A．9 B．10 C．11 D．12 答：B

13．当检测出发生死锁时，可以通过撤消一个进程解除死锁。上述描述是 B 。 A. 正确的 B．错误的

14．在下列解决死锁的方法中，属于死锁预防策略的是 B 。 A. 银行家算法 B. 资源有序分配法 C．死锁检测法 D．资源分配图化简法 15．以下叙述中正确的是 B 。

A. 调度原语主要是按照一定的算法，从阻塞队列中选择一个进程，将处理机分配 给它。

B．预防死锁的发生可以通过破坏产生死锁的四个必要条件之一来实现，但破坏互 斥条件的可能性不大。

C．进程进入临界区时要执行开锁原语。

D．既考虑作业等待时间，又考虑作业执行时间的调度算法是先来先服务算法。

二、填空题

1．进程的调度方式有两种，一种是①剥夺方式，另一种是②非剥夺方式。 2．死锁是指在系统中的多个进程无限期地等待永远不会发生的条件。

3．一种最常用的进程调度算法是把处理机分配给具有最高优先权的进程。而确定优先权的方法概括起来不外乎是基于①静态特性和②动态特性两种方法。前者所得到的是③静态优先权，后者所得到的是④动态优先权。 4．进程调度负责处理机的分配工作。

5．在先来先服务调度算法中，按照进程进入就绪队列的先后次序来分配处理机。 6．死锁产生的必要条件有四个，即①互斥条件、②请求和保持条件、③不可剥夺条件、④循环等待条件。

7．解除死锁常用的方法有两种①剥夺资源是从其他进程那里剥夺足够数量的资源给 ②死锁进程，以解除死锁状态。

8．银行家算法中，当一个进程提出的资源请求将导致系统从①安全状态进入②不安全状态时，系统就拒绝它的资源请求。

9．如果要求所有进程一次性申请它所需要的全部资源。若系统有足够的资源分配给进程，便一次把所有的资源分配给该进程。但在分配时只要有一种资源要求不能满足，则资源全不分配，进程等待。这种死锁预防方法破坏了死锁产生必要条件中的请求和保持条件。

10．对待死锁，一般应考虑死锁的预防、避免、检测和解除四个问题。典型的银行家算法是属于①避免死锁，破坏环路等待条件是属于②预防死锁，而剥夺资源是③解除死锁的基本方法。

本文来源：https://www.bwwdw.com/article/h20.html