admin 管理员组文章数量: 1184232
用银行家算法求解安全序列
| 进程 | 最大需求 | 已分配 | 需要 | 总计 | 可用 |
|---|---|---|---|---|---|
| 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>
版权声明:本文标题:用银行家算法求解安全序列 内容由网友自发贡献,该文观点仅代表作者本人, 转载请联系作者并注明出处:http://roclinux.cn/b/1765146975a3352066.html, 本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容,一经查实,本站将立刻删除。
发表评论