问题 问答题

现有五个进程A、B、C、D、E共享R1、R2、R3、R4这四类资源,进程对资源的需求量和目前分配情况如表6-3所示。若系统还有剩余资源数分别为R1类2个,R2类6个,R3类2个和R4类1个,请按银行家算法回答下列问题:

表6-3 进程资源分配表

进程 已占资源数 最大需求量
R1 R2 R3 R4 R1 R2 R3 R4
A 3 6 2 0 5 6 2 0
B 1 0 2 0 1 0 2 0
C 1 0 4 0 5 6 6 0
D 0 0 0 1 5 7 0 1
E 5 3 4 1 5 3 6 2

目前系统是否处于安全状态

答案

参考答案:系统目前尚余有的资源数为(2,6,2,1),五个进程尚需的资源数分别是:
A:(2,0,0,0);B:(0,0,0,0):C:(4,6,2,0);D:(5,7,0,0);E:(0,0,2,1):
由于进程B己满足了全部资源需求,它在有限时间内会归还这些资源,因此可分配资源达到(3,6,4,1),这样就可分配给进程A;等A归还资源后,可分配资源达到(6,12,6,1),再分配给进程C;之后可分配资源会达到(7,12,10,1),分配给进程D并等待一段时间后,可分配资源将达到(7,12,10,2),最后,可分配给进程E,满足其全部请求。所以说目前系统处于安全状态。

简答题
单项选择题 共用题干题