编程语言
首页 > 编程语言> > 用银行家算法求解安全序列

用银行家算法求解安全序列

作者:互联网

用银行家算法求解安全序列

进程最大需求已分配需要总计可用
ABCDABCDABCDABCDABCD
P1411130111100
P2021201000112
P34210111031006342(已知)1020
P4112111010020
P5211000002110

最大需求、已分配、总计是已知的
需要=最大需求 - 已分配(依次计算即可)
可用=总计 - 已分配之和 = 6341 - 5322 = 1020

P1:(1,1,0,0)> (1, 0, 2, 0) 不满足
P2: (0,1,1,2)> (1,0,2,0) 不满足

最终结果:<P4, P5, P1, P2, P3>

标签:求解,总计,算法,序列,分配,银行家
来源: https://blog.csdn.net/qq_24523279/article/details/111416045