问题 问答题

在银行家算法中,若出现以下资源分配情况:
进程 资源最大需求 已分配资源
P07,5,30,1,0
P13,2,22,1,0
P29,0,23,0,2
P32,2,22,1,1
P44,3,30,0,2
系统剩余资源数量=(3,2,2)

该状态是否安全(给出详细的检查过程)

答案

参考答案:系统安全,因为存在安全序列(P1 P3 P0 P2 P4)。过程如下:
先求出各进程剩余需求量:
P0=(7、4、3)
P1=(1、1、2)
P2=(6、0、0)
P3=(0、1、1)
P4=(4、3、1)
根据系统剩余资源数(3、2、2),找到可以立即满足的进程是P1(或P3均可),P1满足后可释放占有资源,系统剩余资源数为(5、3、2),找到可立即满足的进程是P3(或P4均可),P3满足后释放占有资源,系统此时剩余资源数是(7、4、3),找到可立即满足的进程是P0(或P2、P4均可),所有进程依次进入安全序列。

单项选择题
单项选择题