教资会网络 | UGC NET CS 2016 年 7 月 – II |问题 37

假设系统中有 4 个进程正在执行，其中包含 12 个资源 R 实例。
每个进程的最大需求和当前分配如下：

参考当前分配，系统安全吗？如果是这样，安全顺序是什么？
(A)否
(B)是的，P ₁ P ₂ P ₃ P ₄
(C)是的，P ₄ P ₃ P ₁ P ₂
(D)是的，P ₂ P ₁ P ₃ P ₄答案： （C）
说明：当前分配的 P ₁ P ₂ P ₃ P ₄是 3, 4, 2, 1，总共是 10。
我们总共有 12 个资源，其中 10 个已分配，所以我们只有 2 个资源。
P ₁ P ₂ P ₃ P ₄分别需要 5、5、3、2 个资源。
因此，P ₄将首先运行并在执行后释放 3 个资源。这对 P ₃来说已经足够了，所以它将执行并释放 5 个资源。
现在 P ₁和 P ₂都需要 5 个资源，所以我们可以先执行它们中的任何一个，但我们将优先考虑 P ₁ 。执行顺序为 P ₄ P ₃ P ₁ P ₂ 。
所以，选项（C）是正确的。
这个问题的测验