📜  门| GATE CS 2018 |简体中文第55章

📅  最后修改于: 2021-06-29 17:27:05             🧑  作者: Mango

在系统中,存在三种类型的资源:E,F和G。四个进程P 0 ,P 1 ,P 2和P 3同时执行。首先,流程已使用名为Max的矩阵声明了其最大资源需求,如下所示。例如,Max [P 2 ,F]是P 2所需的F的最大实例数。在任何给定状态下分配给各个进程的资源的实例数由称为分配的矩阵给出。

考虑如下所示的带有分配矩阵的系统状态,其中3个E实例和3个F实例是唯一可用的资源。

2个

从避免死锁的角度来看,以下哪一项是正确的?

(A)系统处于安全状态
(B)系统不是处于安全状态,但是如果有另外一个E实例可用,则该系统将是安全的
(C)系统未处于安全状态,但是如果还有一个F实例可用,则该系统将是安全的
(D)系统不是处于安全状态,但是如果有另一个G实例可用,则该系统将是安全的答案: (A)
解释: Selection_027

可用(3、3、0),可以满足P0或P2。

取P0 <3,3,0>。完成后,我们有(3,3,0)+(1,0,1)=(4,3,1)
取P2 <0,3,0>。完成后,我们有(4,3,1)+(1,0,3)=(5,3,4)
取P1 <1、0、2>。完成后,我们有(5,3,4)+(1,1,2)=(6,4,6)
取P3 <3,4,1>。完成后,我们有(6,4,6)+(2,0,0)=(8,4,6)

安全顺序: P0–> P2–> P1–> P3

因此,选项(A)是正确的。
这个问题的测验