问题描述
多个资源的银行家算法习题
银行家算法中,若出现下述的资源分配情况:
进程 | Allocated | Need | Available |
---|---|---|---|
P0 | 0 0 3 2 | 0 0 1 2 | 1 6 2 2 |
P1 | 1 0 0 0 | 1 7 5 0 | |
P2 | 1 3 5 4 | 2 3 5 6 | |
P3 | 0 3 3 2 | 0 6 5 2 | |
P4 | 0 0 1 4 | 0 6 5 6 |
问:
- 用银行家算法判断该状态是否安全?
- 如果P2请求(0,0,0,1),能否批准分配资源?
问题回答一
此时通过剩余资源计算是否有安全序列来判断:
进程 | work | need | allocation | work+allocation | finish |
---|---|---|---|---|---|
P0 | 1 6 2 2 | 0 0 1 2 |