死锁综合练习

一. 单选题（共20题，100分）

1. (单选题)系统产生死锁的可能原因是（ ）。

• A. 独占资源分配不当
• B. 系统资源不足
• C. 进程运行太快
• D. CPU内核太多

我的答案: A正确答案: A

5分

2. (单选题)假设具有5个进程的进程集合P={P0，P1，P2，P3，P4}，系统中有三类资源A．B．C，假设在某时刻有如下状态，见表2 -20。

当x、y、z取下列哪些值时，系统是处于安全状态的?

I. 1，4，0   

II．0，6，2

III．1，1，1  

IV．0，4，7

• A. II、III
• B. I、II
• C. 只有I
• D. I、III

我的答案: C正确答案: C

5分

答案解析：

3. (单选题)一次分配所有资源的方法可以预防死锁的发生，它破坏的死锁四个必要条件中的（ ）。

• A. 互斥条件
• B. 请求和保持条件
• C. 非剥夺条件
• D. 循环等待条件

我的答案: B正确答案: B

5分

答案解析：

4. (单选题)在下列死锁的解决方法中，属于死锁预防策略的是（ ）。

• A. 银行家算法
• B. 资源有序分配算法
• C. 死锁检测算法
• D. 资源分配图化简法

我的答案: B正确答案: B

5分

5. (单选题)某系统中共有11台磁带机，X个进程共享此磁带机设备，每个进程最多请求使用3台，则系统必然不会死锁的最大X值是（ ）。

• A. 4
• B. 5
• C. 6
• D. 7

我的答案: B正确答案: B

5分

6. (单选题)设系统有一类数量为M的独占性资源，系统中N个进程竞争该类资源，每个进程对资源的最大需求为W。当M,N,W分别取下列哪个值时，系统不会发生死锁的是（  ）。

• A. M=2;N=2;W=2;
• B. M=3;N=2;W=2;
• C. M=3;N=2;W=3;
• D. M=6;N=3;W=3;

我的答案: B正确答案: B

5分

答案解析：

要是不发生死锁，N，M，W的关系是N（W-1）+1<=M。意思是说，每个进程得到的资源数量比最大需求小1，计算N个进程一共需要多少资源。然后，为了不让其发生死锁，再添加1个资源，保证一个进程的最大需求，系统就不会发生死锁。所以系统中资源数量M最少是N（W-1）+1.

7. (单选题)死锁定理是用于处理死锁的（ ）方法。

• A. 预防死锁
• B. 避免死锁
• C. 检测死锁
• D. 解除死锁

我的答案: C正确答案: C

5分

8. (单选题)死锁预防是保证系统不进入死锁状态的静态策略，其解决办法是破坏产生死锁的四个必要条件之一。下列方法中破坏了“循环等待”条件的是（ ）。

• A. 银行家算法
• B. 一次性分配策略
• C. 剥夺资源法
• D. 资源有序分配策略

我的答案: D正确答案: D

5分

9. (单选题)某个系统采用下列资源分配策略，如果一个进程提出资源请求得不到，而此时没有由于等待资源而被阻塞的进程，则自己就被阻寒。而当此时已有等待而被阻塞的进程，则检查所有由于等待资源而被阻塞的进程。如果它们有申请进程所需要的资源，则将这些资源取出分配给申请进程。这种分配策略会导致（ ）。

• A. 死锁
• B. 颠簸
• C. 回退
• D. 饥饿

我的答案: D正确答案: D

5分

10. (单选题)解除死锁通常不采用的方法是（ ）。

• A. 终止一个死锁进程
• B. 终止所有死锁进程
• C. 从死锁进程处抢夺资源
• D. 从非死锁进程处抢夺资源

我的答案: D正确答案: D

5分

11. (单选题)三个进程共享四个同类资源，这些资源的分配与释放只能一次一个。已知每一个进程最多需要两个该类资源，则该系统（ ）。

• A. 有些进程可能永远得不到该类资源
• B. 必然有死锁
• C. 进程请求该类资源必然能得到
• D. 必然是死锁

我的答案: C正确答案: C

5分

12. (单选题)关于安全状态的说法正确的是（）

• A. 系统处于不安全状态一定会发生死锁。
• B. 系统处于不安全状态可能发生死锁。
• C. 不安全状态是死锁状态的一个特例。
• D. 系统处于安全状态时也可能发生死锁。

我的答案: B正确答案: B

5分

13. (单选题)出现下列的情况可能导致死锁的是（ ）。

• A. 进程释放资源
• B. 单个进程进入死循环
• C. 多个进程竞争资源出现了循环等待
• D. 多个进程竞争使用共享型的设备

我的答案: C正确答案: C

5分

14. (单选题)死锁的四个必要条件中，无法破坏的是（ ）。

• A. 环路等待条件
• B. 互斥条件
• C. 请求和保持条件
• D. 非剥夺条件

我的答案: B正确答案: B

5分

答案解析：

15. (单选题)以下有关资源分配图的描述中正确的是（ ）。

• A. 有向边包括进程指向资源类的分配边和资源类指向进程申请边两类
• B. 矩形框表示进程，其中圆点表示申请同一类资源的各个进程
• C. 圆圈节点表示资源类
• D. 资源分配图是一个有向图，用于表示某时刻系统资源与进程之间的状态

我的答案: D正确答案: D

解析在资源分配图中，用圆圈代表一个进程，用矩形框代表一类资源。由于一种类型的资源可能有多个，用矩形框中的一个点代表一类资源中的一个资源。从进程到资源的有向边叫请求边，表示该进程申请一个单位的该资源；从资源到进程的边叫分配边，表示该资源已经有一个被分配给了该进程。由上所述知D选项为正确答案。

5分

16. (单选题)死锁与安全状态的关系是（ ）。

• A. 死锁状态有可能是安全状态
• B. 安全状态有可能成为死锁状态
• C. 不安全状态就是死锁状态
• D. 死锁状态一定是不安全状态

我的答案: D正确答案: D

5分

17. (单选题)死锁的避免是根据（ ）采取措施实现的。

• A. 配置足够的系统资源
• B. 使进程的推进顺序合理
• C. 破坏死锁的四个必要条件之一
• D. 防止系统进入不安全状态

我的答案: D正确答案: D

5分

18. (单选题)采用资源剥夺法可以解除死锁，还可以采用（ ）方法解除死锁。

• A. 执行并行操作
• B. 撤销进程
• C. 拒绝分配新资源
• D. 修改信号量

我的答案: B正确答案: B

5分

19. (单选题)在操作系统中，死锁出现是指（ ）。

• A. 计算机系统发生重大故障
• B. 资源个数远远小于进程数
• C. 若干进程因竞争资源而无限等待其他进程释放已占有的资源
• D. 进程同时申请的资源数超过资源总数

我的答案: C正确答案: C

5分

20. (单选题)系统的资源分配图在下列情况中，无法判断是否处于死锁的情况有（ ）。

I.出现了环路    

II．没有环路 

III．每种资源只有一个，并出现环路 

IV．每个进程节点至少有一条请求边

• A. I、II、III、IV
• B. I、IIl、IV
• C. I、IV
• D. 以上答案都不正确

我的答案: C正确答案: C