死锁避免:银行家算法
题目:某系统有A,B,C,D四类资源可供五个进程P1,P2,P3,P4,P5共享。系统对着四类资源的拥有量为:A类3个,B类14个,C类12个,D类12个。进程对资源的需求和分配情况如下。
进程 已占有资源 最大需求数
A B C D A B C D
P1 0 0 1 2 0 0 1 2
P2 1 0 0 0 1 7 5 0
P3 1 3 5 4 2 3 5 6
P4 0 6 3 2 0 6 5 2
P5 0 0 1 4 0 6 5 6
按银行家算法回答下列问题:
(1) 现在系统中的各类资源还剩余多少?(4分)
(2) 现在系统是否处于安全状态,为什么?(6)
(3)如果现在进程P2提出需要A类资源0个,B类资源4个,C类资源2个和D类资源0个,系统能否去满足它的请求?请说明原因。
1.有题意可知:现在系统还剩:1,5,2,0(资源的拥有量-占有的资源量)
2.`
max allo need avalid
P1 0 0 1 2 0 0 1 2 0 0 0 0