用银行家算法求解安全序列
作者:互联网
用银行家算法求解安全序列
进程 | 最大需求 | 已分配 | 需要 | 总计 | 可用 |
---|---|---|---|---|---|
ABCD | ABCD | ABCD | ABCD | ABCD | |
P1 | 4111 | 3011 | 1100 | ||
P2 | 0212 | 0100 | 0112 | ||
P3 | 4210 | 1110 | 3100 | 6342(已知) | 1020 |
P4 | 1121 | 1101 | 0020 | ||
P5 | 2110 | 0000 | 2110 |
最大需求、已分配、总计是已知的
需要=最大需求 - 已分配(依次计算即可)
可用=总计 - 已分配之和 = 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