银行家算法判断状态是否安全

processallocationneedavaiable
p00   0  3  20  0  1  21  6  2  2
p11  0  0  01  7  5  0 
p21  3  5  42  3  5  6 
p30  3  3  20  6  5  2 
p40  0  1  40  6  5  6 
资源       进程work(可提供的)need(需要的)allocation(已分配的)

work+allocation

(提供的+已分配的)

finish(是否可用)
p01  6  2  20  0  1  20  0  3  21  6  5  4true
p31  6  5  40  6  5  20  3  3  21  9  8  6true
p11  9  8  61  7  5  01  0  0  02  9  8  6true
p22  9  8  62  3  5  61  3  5  43  12  13  10true
p43  12  13  100  6  5  60  0  1  43  12  14  14true

所以安全序列应该为p0--p3--p1--p2--p4,当然了,不唯一,只要在选择进程时满足finish可用即可。

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

mez_Blog

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值