首页 > 试题广场 >

设系统中有 3 种类型的资源( A , B , C )和 5

[问答题]

设系统中有 3 种类型的资源( A B C )和 5 个进程 P1 P2 P3 P4 P5 ,初始时

A 资源的数量为 17 B 资源的数量为 5 C 资源的数量为 20 。在 T0 时刻系统资源状态

如下表所示。系统采用银行家算法实施死锁避免策略。

问: (1T0 时刻是否为安全状态?若是,请给出安全序列。

(2) T0 时刻若进程P2请求资源(034),是否能实施资源分配?为什么?

(3) 在(2)的基础上,若进程P4请求资源(201),是否能实施资源分配?为什么?

(1) 安全,一个安全序列是: P4 P2 P3 P5 P1

(2) 不能分配,因为 request2>available

(3) 可以分配,安全序列是: P4 P2 P3 P5 P1 ,还有其他的安全序列。

发表于 2017-05-16 21:08:20 回复(0)

(1):T0时刻分析其资源,可得矩阵:

    

利用银行家算法检测其安全性:

    .

可知:T0时刻系统处于安全状态,其安全序列为:P4,P2,P3,P5,P1 

(2):

    若此时P2请求资源(0,3,4),分析资源情况可得:

    此时系统剩余的资源(2,3,3)

    (2,3,3)< (0,3,4)

    不能分配

(3):若此时P4请求资源(2,0,1),分析资源情况可得:

    

    利用银行家算法检测其安全性:

    

可知:此时系统处于安全状态,其安全序列为:P4,P2,P3,P5,P1 ,可以立即分配资源给P4

发表于 2022-04-02 21:18:32 回复(0)