进程资源的使用情况和可用情况如下表所示:(四个进程和三类资源)(1)请画岀资源分配图。(2)分析目前系统中是否会发生死锁。

作者:高老师 浏览 1

进程资源的使用情况和可用情况如下表所示:(四个进程和三类资源)

(1)请画岀资源分配图。
(2)分析目前系统中是否会发生死锁。


【正确答案】:

(1)资源分配图

(2)从进程对各类资源的占有量、尚需量和系统中各类资源的剩余量来考虑是否有死锁存在。可以看出进程P₂已得到全部资源,能在有限的时间内归还资源,得到可分配的资源数为:
(3,1,0)+(0,0,0)=(3,1,0)
可满足进程P₁的申请,P₁也能在有限的时间内归还资源,于是可分配资源数增加为:(3,1,0)+(2,0,0)=(5,1,0)
接着,对进程P4的申请也能满足,最后让进程P₃运行。所以存在一个进程推进的序列{P₂,P₁,P4,P₃},先后都能完成,目前系统是安全的,没有死锁。也可通过对资源分配图化简的方法,说明没有死锁存在。P149


📱 扫码体验刷题小程序

微信小程序二维码

扫一扫使用我们的微信小程序

热门题目

已复制到剪贴板