国际空间研究组织 | ISRO CS 2011 |问题 60

一个资源类型共有 9 个单元可用，并且给定如下所示的安全状态，以下哪个序列将是安全状态？

Process   Used    Max
  P1        2      7
  P2        1      6
  P3        2      5
  P4        1      4

(A) (P4, P1, P3, P2)
(B) (P4, P2, P1, P3)
(C) (P4, P2, P3, P1)
(D) (P3, P1, P2, P4)答案： (D)
解释：应用银行家算法，过程的需求矩阵为：

Process   Used    Max    Need
  P1        2      7      5
  P2        1      6      5
  P3        2      5      3
  P4        1      4      3 

当前可用资源 = 可用 - 已分配资源 = 9 - 6 = 3

如果 P4 的请求首先被批准，那么它在执行后最多会释放 4 个资源，如果 P1 或 P2 被分配，那么它们的请求将无法满足，因为它们都需要 5 个资源。
因此，这消除了选项 (A)、(B) 和 (C)。

选项（D）是正确的。
这个问题的测验