首页 > 编程语言 >操作系统综合题之“银行家算法,计算还需要资源数量和可用资源梳理和写出安全队列和银行家进阶(额外提出资源请求计算是否满足)”

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

时间:2024-04-06 10:12:42浏览次数:23  
标签:P1 P4 T0 综合题 银行家 资源 资源分配

一、设系统中有三种类型资源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)

标签:P1,P4,T0,综合题,银行家,资源,资源分配
From: https://www.cnblogs.com/saoge/p/18117185

相关文章