[操作系统] 假定系统中有4个进程P1、P2、P3、P4和3种类型的资源R1、R2、R3,数量分别为9、3、6,在t0时刻的资源分配情况如表所示。试问:(1)t0时刻是否安全?(2)P2发出请求...

问题描述:

假定系统中有4个进程P1、P2、P3、P4和3种类型的资源R1、R2、R3,数量分别为9、3、6,在t0时刻的资源分配情况如表所示。

eb423930f4ea43768eb0b1eb47620868.png

试问:

(1)t0时刻是否安全?

(2)P2发出请求向量Request2(1,0,1),系统能否将资源分配给它?

(3)在P2申请资源后,若P1发出请求向量Request1(1,0,1),系统能否将资源分配给它?

(4)在P2申请资源后,若P3发出请求向量Request3(0,0,1),系统能否将资源分配给它?

 答案:

(1)安全,因为存在一个安全序列:P2、P1、P3、P4。

(2)能,因为当分配给P2资源后,Available变为(0,1,1),P2(Need)变为(0,0,1),P2(Need)(0,0,1) <=  Available(0,1,1),分配后,P2运行结束后,资源返回,Available变为(6,2,3),此时可以找到一个安全序列:P2、P1、P3、P4。

(3)不能,因为P2申请资源后,Available变为(0,1,1),Request1(1,0,1) >  Available(0,1,1),无法分配。

(4)不能,因为当分配给P3资源后,Available变为(0,1,0),此时找不到一个安全序列。

解析:

(1)t0时刻,只能先分配给P2,因为只有P2(Need):(1,0,2)<=  Available(1,1,2),P2运行结束后,资源返回,Available变为(6,2,3)。接下来可以分配给P1、P3、P4任意一个...,最后可以得到由P2开始任何一个安全序列。

(4)当P2申请资源后,又分配给P3资源后,Available变为(0,1,0),此时无法满足任何一个进程还需要的资源。

P1(Need):(2,2,2)>  Available(0,1,0)

P2(Need):(0,0,1)>  Available(0,1,0)

P3(Need):(1,0,2)>  Available(0,1,0)

P4(Need):(4,2,0)>  Available(0,1,0)

猜你喜欢

转载自blog.csdn.net/zhou_ge1/article/details/127797457