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

第三章 处理机调度与死锁

——死锁—— 单选题

1. 在多道程序系统中，可能发生一种危险――死锁。产生死锁的原因是由于_____。

A. 资源竞争，进程推进顺序非法 B. 系统资源不足，程序推进顺序非法 C. 系统资源不足，各进程之间竞争资源 D. 资源竞争，并行进程同时执行

2. 在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。但是，不适当的_____

也可能产生死锁。 A. 进程优先权 B. 资源的线形分配 C. 进程推进顺序 D. 分配队列优先权

3. 当进程数大于资源数时，进程竞争资源_____会产生死锁。

A. 一定 B. 不一定

4. 产生死锁的四个必要条件是互斥、不剥夺、环路等待和_____。

A. 请求与阻塞 B. 请求与释放 C. 释放与阻塞 D. 保持与请求

5. 产生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件，但破坏

_____条件是不太实际的。 A. 互斥 B. 不剥夺 C. 环路等待 D. 保持与请求

6. 为了防止死锁的产生，在进程所需要的全部资源被满足之前，不进入就绪状态，这是否

定了

A. 互斥条件 B. 不剥夺条件 C. 保持与请求条件 D. 环路等待条件

7. 在预防死锁发生的方法中，当进程申请资源得不到满足时，必须释放它已占有的全部其

它资源，这是破坏了死锁必要条件中的_____。 A. 互斥条件 B. 不剥夺条件 C. 环路等待条件 D. 请求与保持条件

8. 在预防死锁发生的方法中，将系统资源按类型线型排序，并赋予不同的序号。进程必须

严格按资源序号的递增次序提出申请。这是破坏了死锁必要条件中的_____。

9.

10.

11.

12.

13.

A. 互斥条件 B. 不剥夺条件 C. 环路等待条件 D. 请求与保持条件

系统可用资源3份，P1进程正占用5份，还需要5份；P2进程正占用2份，还需要3份；P3进程正占用2份，还需要7份。该状态是_____。 A. 安全的 B. 不安全的

系统可用资源2份，P1进程正占用5份，还需要5份；P2进程正占用2份，还需要2份；P3进程正占用3份，还需要6份。该状态是_____。 A. 安全的 B. 不安全的

系统中有2份共享资源，有3个并行进程，每个进程都需要该共享资源2份，则在这3个进程之间_____。 A. 一定会发生死锁 B. 一定不会发生死锁 C. 不一定会死锁 D. 以上都不对

某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源是_____。 A. 9 B. 10 C. 11 D. 12

银行家算法是一种_____算法。 A. 死锁避免 B. 死锁防止 C. 死锁检测 D. 死锁解除

填充题

1.死锁是指：( 多个进程在执行过程中因争夺资源而造成僵局，当进程处于这种僵持状态，无外力作用无法向前推进 )。

2.死锁是指系统中的多个（进程 ）无限期地等待永远不会发生的条件。 3.产生死锁的主要原因是（系统资源不足 ）、（进程推进顺序非法 ）。（２） 4.产生死锁的必要条件是（互斥 ）、（ 请求和保持）、（不剥夺 ）、（ 环路等待）。（４） 5.目前处理死锁的主要方法有（预防 ）、（避免 ）、（ 检测）、（ 解除）。（４） 6.预防死锁的条件有(破坏不剥夺条件 )、(破坏环路等待条件 )和(破坏请求与保持条件 )。 7.在银行家算法中，当一个进程提出的资源请求将会导致系统从（ 安全）状态进入（不安全 ）状态时，就暂时拒绝这一请求。

8.对待死锁，一般应考虑死锁的预防、避免、检测和解除四个方面。典型的银行家算法是属于（ 死锁避免），破坏环路等待条件是属于（死锁预防 ）。