问题 问答题

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

进程最大需求已分配
P17025
P26040
P36045
对下列请求应用银行家算法分别分析判定是否安全

第4个进程P4到达,最大需求50个存储单元,当前请求分配35个单元。
如果是安全的,请给出一个可能的进程安全执行序列;如果不是安全的,请说明理由。

答案

参考答案:

解析:P4的当前请求量request4为35,分别小于它的最大需求量50和Available(40)。
故可为它试行分配资源,分配后的新状态如下表所示:

进程NeedAllocationAvailable
P145255
P22040
P31545
P41535
对上述状态进行安全性检查,由于此时系统的剩余资源数量Available(5)已无法满足任一进程对资源的需求量,故新状态不安全.系统不能为P4分配上述资源。
根据题意,在TO时刻,系统剩余的存储单元Available为(150-25-40-45),即40。

问答题 简答题
填空题