操作系统银行家算法

---

问题描述

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

问：

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

---

问题回答一

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

在计算过程中对 available 和 need 计算可以发现有多个安全序列，此处只选取一例，可以找到安全序列{P0， P3，P4，P1，P2}，因此，此时系统是安全的。

---

问题回答二

由于 Request（0， 0， 0， 1）<= Need(2，3，5 ，6)，
         Request（0， 0， 0， 1）<=Available（1，6， 2， 1)
因此可以先假定为P2分配资源，此时的资源变化情况如图：

此时对这一时刻的安全性进行检查，会发现：
此时Available中的资源，无法满足各个进程所需，故没有一个安全序列，所以不可以分配。