26.死锁的——银行家算法例题

解决思路：

1.首先计算出R1，R2，R3剩余的资源数：

公式：（总资源数）—减—（已经分配的列资源和）

R1=9-（1+2+2+1+1）=2

R2=8-(2+1+1+2+1)=1

R3=5-(1+1+3)=0

2.用上面计算的(2,1,0)去比较还需资源数，先比较小于自己的资源数，

然后回收他的已分配资源数，拿上面的例子：它大于p2(0,1,0)的资源数

回收资源数，加上他的已分配的资源数。

(2,1,0)》》》大于p2(0,1,0) 回收p2已分配资源数—— (2,1,0)+(2,1,1)=（4，2，1）

(4,2,1)》》》大于p4(0,0,1) 回收p4已分配资源数（4，2，1）+（1，2，0）=（5，4，1）

(5,4,1)》》》大于p5(2,3,1) 回收p5已分配资源数—(5，4，1）+（1，1，3）=（6，5，4）

(6,5,4)》》》大于p1(5,3,1) 回收p6已分配资源数—（6，5，4）+（1，2，1)=(7，7，5）

(7,7,5)》》》大于p3(6,0,1)

答案：B