进程资源的使用情况和可用情况如下表所示:(四个进程和三类资源)
(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