操作系统综合题之“银行家算法，计算还需要资源数量和可用资源梳理和写出安全队列和银行家进阶（额外提出资源请求计算是否满足）”

一、设系统中有三种类型资源A、B、C，资源数量分别为15、7、18，系统有五个进程P1、P2、P3、P4、P5，

其最大资源需求量分别为（5,4,9）、（4,3,5）、（3，0，5）、（5,2,5）、（4,2,4）。

在T0时刻，系统为个进程已经分配的资源数量分别为（2,1,2）、（3,0,2）、（3，0，4）、（2,0,4）、（3,1,4）。

若系统采用银行家算法实施死锁避免策略，则请回答：

1.列表画出T0时刻的资源分配状态表，在表中显示进程还需要的资源数量和系统可用的资源数量

2.T0时刻是否为安全状态？若是，请给出安全序列

3.在T0时刻若进程P1请求资源（3,0,3），是否能实施资源分配?为什么？

4.在T0时刻若进程P4请求资源（2,0,1）则是否能实施资源分配？为什么？

 

二、参考答案

1.还需要 = 最大需求 - 已分配 

可用资源 = 总资源 - 累计已分配

 

2.T0时刻是安全状态，安全序列为：（P3,P4,P5,P1,P2）

3.不能实施资源分配，（3，0，3）> （2，5，2），则资源不够，所以无法分配

4.能实施资源分配，安全序列：（P3,P4,P5,P1,P2）