门| 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 的最小值?
(一) 0
(乙) 1
(三) 3
(D)系统始终处于不安全状态。答案：(一)
解释：根据银行家算法，
需求矩阵 = 最大矩阵 – 分配矩阵

我们需要最少的 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) 是正确的。这个问题的测验