admin 管理员组

文章数量: 1184232

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

进程最大需求已分配需要总计可用
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>

本文标签: 银行家 序列 算法