操作系统死锁练习Exercise-5题.doc

《操作系统死锁练习Exercise-5题.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

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之和

3、的需求量和目前分配情况如下表。若系统还有剩余资源数分别为R1类2个，R2类6个，R3类2个和R4类1个，请按银行家算法回答下列问题：(1)目前系统是否处于安全状态?(2)现在如果进程D提出申请(2，5，0，0)个资源，系统是否能为它分配资源?进程AllocationMaxAvailableR1R2R3R4R1R2R3R4R1R2R3R4A362056202621B10201020C10405660D00015701E53415362（1）处于安全状态（2）DEBAC能给分配。