操作系统 习题12 资源分配与死锁

• 单选题

1. (单选题)以下关于产生死锁的4个必要条件的叙述不正确的是（）

A. 系统中只要同时具备了产生死锁的4个必要条件，就一定会发生死锁

B. 产生死锁的4个必要条件之间不是完全独立的，但也不是等价的

C. 解决死锁问题可以从产生死锁的4个必要条件出发

D. 一旦出现死锁现象，处于死锁状态的进程一定同时具备产生死锁的4个必要条件

正确答案: A:系统中只要同时具备了产生死锁的4个必要条件，就一定会发生死锁;

2. (单选题)在（）情况下系统出现了死锁

A. 计算机系统发生了重大故障

B. 若进程因竞争资源而无休止地相互等待对方释放已占有的资源

C. 系统中的资源总量远远小于进程数或多个进程同时申请的资源量超过系统可分配资源量

D. 有多个阻塞的进程同时存在

正确答案: B:若进程因竞争资源而无休止地相互等待对方释放已占有的资源;

3. (单选题)死锁发生时将部分进程撤销的方法破坏的是死锁必要条件中的（）

A. 不可剥夺条件

B. 部分分配条件

C. 互斥条件

D. 环路条件

正确答案: A:不可剥夺条件;

4. (单选题)以下条件不属于死锁发生的必要条件的是（）

A. 同步条件

B. 环路条件

C. 部分分配条件

D. 不可剥夺条件

正确答案: A:同步条件;

5. (单选题)静态分配破坏的是死锁必要条件中的（）

A. 环路条件

B. 部分分配条件

C. 互斥条件

D. 不可剥夺条件

正确答案: B:部分分配条件;

6. (单选题)环路条件是死锁发生的（）

A. 与死锁无关

B. 必要条件

C. 充分条件

D. 充要条件

正确答案: B:必要条件;

7. (单选题)进程P1使用资源情况为申请资源S1，申请资源S2，释放S1、S2；进程P2使用资源情况为申请资源S2，申请资源S1，释放S1、S2，系统并发执行进程P1，P2，系统将（）

A. 可能产生死锁

B. 必定不产生死锁

C. 以上说法都不对

D. 必定产生死锁

正确答案: A:可能产生死锁;

8. (单选题)操作系统中，“死锁”的概念是指（）

A. 两个或多个并发进程各自占有某种资源而又都等待别的进程释放它们所占用的资源

B. 硬件发生故障

C. 程序死循环

D. 系统停止运行

正确答案: A:两个或多个并发进程各自占有某种资源而又都等待别的进程释放它们所占用的资源;

9. (单选题)有序分配破坏的是死锁必要条件中的（）

A. 互斥条件

B. 部分分配条件

C. 环路条件

D. 不可剥夺条件

正确答案: C:环路条件;

二、填空题

10. (填空题)假设系统有相同类型的13个资源被4个进程共享，则每个进程最多可以请求______个资源数时该系统仍无死锁

正确答案： 4

11. (填空题)采用______分配可以破坏死锁产生的环路必要条件，预防死锁的发生

正确答案：有序

12. (填空题)如果系统中有4个进程竞争某类资源，每个进程最多需要3个该类资源，要使系统不产生死锁则该类资源的最小数目是：______

正确答案：9

13. (填空题)采用静态分配可以破坏死锁产生的______必要条件，预防死锁的发生

正确答案：部分分配

14. (填空题)产生死锁的四个必要条件是互斥条件、不可剥夺条件、部分分配条件和______条件

正确答案：环路

15. (填空题)如果系统中有6个进程竞争某类资源，每个进程最多需要3个该类资源，要使系统不产生死锁则该类资源的最小数目是：______

正确答案：13

16. (填空题)如果操作系统将每个进程执行中所需要的互斥条件采用一次性地分配方式，就可以破坏死锁产生的______必要条件，预防死锁的发生

正确答案：部分分配

17. (填空题)如果系统中有4个进程竞争某类资源，每个进程需要资源数分别为1，2，3，4，要使系统不产生死锁则该类资源的最小数目是：______

正确答案： 7

三. 判断题

18. (判断题)在执行资源分配时为了预防死锁发生可以采用有序分配的方法来破坏死锁的环路条件

正确答案: 对

19. (判断题)两个进程争夺同一个资源必定死锁

正确答案: 错

20. (判断题)如果系统对资源的分配采用静态分配方式一定不会产生死锁

正确答案: 对