操作系统银行家算法

---

问题描述

多个资源的银行家算法习题
银行家算法中，若出现下述的资源分配情况：

进程	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

问：

1. 用银行家算法判断该状态是否安全？
2. 如果P2请求（0，0，0，1），能否批准分配资源？

---

问题回答一

此时通过剩余资源计算是否有安全序列来判断：

进程	work	need	allocation	work+allocation	finish
P0	1 6 2 2	0 0 1 2