《操作系统死锁练习Exercise-5题》由会员分享，可在线阅读，更多相关《操作系统死锁练习Exercise-5题（2页珍藏版）》请在金锄头文库上搜索。
1、Deadlocks1、判断题(1) 死锁避免比死锁预防对系统条件限制更严格，所以使得系统资源利用率不高。（ 错 ）(2) 若进程资源分配图中含有环，则一定有进程处于死锁状态。（ 错 ）2、填空题(1) 产生死锁的根本原因是（ 资源相对不足 ）与（ 推进顺序不合理 ） (2) 预防死锁的基本思想要求进程申请资源时遵循某种协议，打破产生死锁的（必要条件 ）(3) 银行家算法的思想是分配资源前，判断（ 资源分配后系统 仍处于安全状态 ），若是，才分配3、 某系统中有5个并发进程，都需要同类型资源3个，试问该系统不会发生死锁的最少资源数是多少?并说明原因。5 * 2 + 1 = 11个，每个进程有两个
2、资源的前提下，只要有一个额外的资源就不会发生死锁，总有一个进程可以运行，结束后其他进程再申请资源就可以。4、 假设系统配有相同类型的m个资源，系统中有n个进程，每个进程至少请求一个资源(最多不超过m)。请证明，当n个进程最多需要的资源数之和小于(m+n) 时，该系统不会发生死锁。 由题意可知：1 = Need = mMax之和 m+ n若要发生死锁则 allocation之和=mNeed之和 = max之和 - allocation之和Need之和 n所以必有一个进程的need=0与 1 = Need = m 矛盾！5、现有五个进程A，B，C，D，E共享R1，R2，R3，R4这四类资源，进程对
3、资源的需求量和目前分配情况如下表。若系统还有剩余资源数分别为R1类2个，R2类6个，R3类2个和R4类1个，请按银行家算法回答下列问题：(1) 目前系统是否处于安全状态? (2) 现在如果进程D提出申请(2，5，0，0) 个资源，系统是否能为它分配资源?进程 Allocation Max Available R1 R2 R3 R4 R1 R2 R3 R4 R1 R2 R3 R4A 3 6 2 0 5 6 2 0 2 6 2 1B 1 0 2 0 1 0 2 0C 1 0 4 0 5 6 6 0D 0 0 0 1 5 7 0 1E 5 3 4 1 5 3 6 2（1）处于安全状态（2）D E B A C能给分配。
