吉大《操作系统》21春复习资料（八）

作业答案

吉大《操作系统》FAQ（八）
第八章 并发程序设计
一、.P个进程共享m个同类资源，每一个资源在任意时刻只能供一个进程使用，每一进程对任意资源都只能使用一有限时间，使用完便立即释放。并且，每个进程对该类资源的最大需求量小于该类资源的数目。设所有进程对资源的最大需要数目之和小于p+m。试证：在该系统中不会发生死锁
设每个进程最多要申请n个资源。
则：当每个进程现已都分配了n-1个资源
因为题设给出 pn<p+m
所以可得出　 p(n-1)<m
由此可得出当每个进程现已都分配了n-1个资源后，还有至少一个资源可供分配，所以在该系统中不会发生死锁。
二、试说明资源的静态分配策略能防止死锁的原因。
资源静态分配策略要求每个进程在开始执行前申请所需的全部资源，仅在系统为之分配了所需的全部资源后，该进程才开始执行。这样，进程在执行过程中不再申请资源，从而破坏了死锁的四个必要条件之一“占有并等待条件”，从而防止死锁的发生
三、在解决死锁问题的几个方法中，哪种方法最容易实现?哪种方法使资源的利用率最高?
1） 解决死锁可归纳为四种方法: 预防死锁，避免死锁，检测死锁和解除死锁；
2）其中，预防死锁是最容易实现的；
3）避免死锁使资源的利用率最高.西交答案可以联系QQ 761296021