门| Sudo GATE 2020 Mock III(2019年1月24日)|第36章

考虑以下系统：

Process   Allocation        Maximum           Available
          A  B  C           A  B  C           A   B   C
P0        0  1  2           2  2  3           x   4   2
P1        1  3  1           1  4  2
P2        2  0  1           2  4  2
P3        4  1  1           5  4  3
P4        1  1  1           1  3  3

找到无死锁系统的x的最小值?
(A) 0
(B) 1
(C) 3
(D)系统始终处于不安全状态。答案： (A)
说明：根据Banker的算法，
需求矩阵=最大矩阵–分配矩阵

我们需要最小值A = 0，B = 1和C = 1来执行一个过程(即P1)。可用资源可以很容易地执行过程P1，P2和P3。首先执行过程P1。
然后，可用资源将为A = 2，B = 8和C =2。现在将执行进程P0，可用资源A = 4，B = 10和C =5。然后P2，P3和P4将依次运行。

因此，x = 0是正确的，因此选项(A)为true。这个问题的测验