一个系统具有150个存储单元,在T0时刻系统按下表所示分配给3个进程。 对下列请求应用银行家算法分别分析判定是否安全? (1)第4个进程P4到达,最大需求60个存储单元,当前请求:分配25个单元。 (2)第4个进程P4到达,最大需求50个存储单元,当前请

admin2013-09-16  44

问题 一个系统具有150个存储单元,在T0时刻系统按下表所示分配给3个进程。

对下列请求应用银行家算法分别分析判定是否安全?
(1)第4个进程P4到达,最大需求60个存储单元,当前请求:分配25个单元。
(2)第4个进程P4到达,最大需求50个存储单元,当前请求:分配35个单元。如果是安全的,请给出一个可能的进程安全执行序列;如果不:是安全的,请说明理由。

选项

答案根据题意,在T0时刻,系统剩余的存储单元Available为(150—25—40—45),即40。 (1)P4的当前请求量request4为25,小于它的最大需求量60和Available(40)。故可为它试行分配资源,分配后的新状态如下表所示: [*] 对上述状态进行安全性检查,此时,能找到一个安全序列,系统处于安全状态,故可为P4分配资源。 (2)P4的当前请求量request4为35,分别小于它的最大需求量50和Available(40)。故可为它试行分配资源,分配后的新状

解析
转载请注明原文地址:https://jikaoti.com/ti/zQajFFFM
0

最新回复(0)