问题 问答题

设系统中有三种类型的资源(A、B、C)和五个进程(P1、P2、P3、P4、P5),A资源的数量为17,B资源的数量为5,C资源的数量为20。在T0时刻系统状态如下面两个表所示。系统采用银行家算法实施死锁避免策略。
(1)T0时刻是否为安全状态若是,请给出安全序列。
(2)在T0时刻若进程P2请求资源(0,3,4),是否能实施资源分配为什么
(3)在(2)的基础上,若进程P4请求资源(2,0,1),是否能实施资源分配为什么
(4)在(3)的基础上,若进程请求资源(0,2,0),是否能实施资源分配为什么

进程 最大资源需求量 已分配资源数量
A B C A B C
P1 5 5 9 2 1 2
P2 5 3 6 4 0 2
P3 4 0 11 4 0 5
P4 4 2 5 2 0 4
P5 4 2 4 3 1 4
A B C
剩余资源数 2 3 3

答案

参考答案:(1)T0时刻是安全状态,因为可以找到一个安全的序列(P4,P5,P1,P2,P3)。
(2)不能分配。因为所剩余的资源数量不够。
(3)可以分配。当分配完成后,系统剩余的资源数量为(0,3,2),这时仍可找到一个安全的序列队(P4,P5,P1,P2,P3)。
(4)不能分配。若分配完成后,系统剩余的资源数量为(0,1,2),这时无法找到一个安全的序列。

单项选择题
单项选择题