第三章课后+PPT练习

第三章测试练习

1. 有三类资源A(17)、B(5)、C(20)。有5个进程P1一P5。T0时刻系统状态如下：

	最大需求	已分配
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

(1) T0时刻是否为安全状态，给出安全系列。

(2) T0时刻，P2：Request(0,3,4) ，能否分配，为什么?

(3)在(2)的基础上P4：Request(2,0,1)，能否分配，为什么?

(4)在(3)的基础上P1：Request(0,2,0)，能否分配，为什么?

解：

（1）T0时刻

	最大需求	已分配	Need
P1	5  5  9	2  1  2	3  4  7
P2	5  3  6	4  0  2	1  3  4
P3	4  0  11	4  0  5	0  0  6
P4	4  2  5	2  0  4	2  2  1
P5	4  2  4	3  1  4	1 1  0

T0时刻Available（A,B,C）= Available（2,3,3）

T0时刻的安全性：

Work

Need

已分配