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