《操作系统》习题集参考答案：第6章 死锁.pdfVIP

《操作系统》习题集 第6 章 死锁 第6章 死锁-习题集 一、 选择题 1. C 2. C 3. C 4. C //产生死锁的原因是系统资源不足及进程推进顺序不正确 5. B 6. D 7. B 8. C 9. C 10. D //有序资源分配法的实现思想是将系统中的所有资源都按类型赋予一个编号（如打 印机1，磁带机为2 等），要求每一个进程均严格按照编号递增的次序来申请资源，同 类资源一次申请完。这样不会造成循环等待。 11. A //互斥条件是资源本身固有的特性。 12. B // 当每个都获得2 台打印机且系统中剩余打印机不少于1 台时，系统不会发生死锁， 即11-2N=1，由此知N=5。 //本注： N=1，空闲11-3*1=8，不死锁 N=2，空闲11-3*2=5，不死锁 N=3，空闲11-3*3=2，不死锁 N=4，每个2 台，空闲11-2*4=3，不死锁 N=5，每个2 台，空闲11-2*5=1，不死锁 N=6，5 个进程2 台，1 个进程1 台，无空闲，死锁！ 13. C // 同上例。8-2K=1，K=3.5，取整为4 。 14. B 15. B 第1 页 共4 页 北理珠“操作系统”课题组2012-11 《操作系统》习题集 第6 章 死锁 16. B //本注：破坏了死锁必要条件“环循等待”，属于“死锁预防” 17. C 18. D //本注：P2 和P3 无法满足资源需要，都需资源R2 三个。 二、 综合应用题 1. 所谓死锁是指多个进程因竞争系统资源或相互通信而处于永久阻塞状态，若无外力作 用，这些进程都将无法向前推进。 产生死锁的原因是：一是由多进程共享的资源不足而引起竞争资源；二是由于进程在运 行过程中具有异步性，进程推进顺序非法。 2. 必要条件如下：  互斥条件。指在一段时间内某资源仅为一个进程所占有。  不剥夺条件。指进程所获得的资源在未使用完毕之前，不能被其他进程强行夺走， 而只能由该进程自己释放。  部分已分配条件(Hold and Wait)：指进程每次申请它所需要的一部分资源，在等待 分配新资源的同时，进程继续占有已分配到的资源。  环路等待条件。指存在一种进程资源的循环等待链，链中每一个进程已获得的资源 同时被链中下一个进程所请求。 解决死锁问题常采用的措施有：  死锁预防。通过破坏死锁产生的四个必要条件中之一来预防死锁的发生。  死锁避免。在资源动态分配进程中，用某种方法防止系统进程不安全状态，从而避 免死锁。  死锁的检测及解除。通过系统的检测机构及时地检测出死锁的发生，然后采取某种 措施解除死锁。 3. 有可能。例如在系统死锁的状态下，进程处于占有等待资源的状态，应当即不属于运行 态也不属于就绪态，即都处于阻塞状态时。 4. 在资源分配系统中，死锁发生的原因是由于多个进程共享有限的独占型资源。当多个进 程占有了部分资源又需要更多的资源时，就可能形成循环等待链而导致死锁。 死锁情况分析：每个进程都占有W-1 个资源，需再分配 1 个资源，为保证不死锁，系 统必须至少有一个可分配的资源，取M 满足： M=N(W-1)+1 因此保证系统不发生死锁的最小M 什可以从下面公式获得： M=N(W-1)+1 1) 2*0+1=1，而M=3，不会死锁 2) 2*1+1=3，而M=3，不会死锁 3) 2*2+1=5，而M=3，可能死锁。出现死锁情况是：一个进程占有2 个资源，另一占 1 个资源 4) 3*1+1=4，而M=5，不会死锁