教资会网络 | UGC NET CS 2018 年 12 月 – II |问题2

假设一个系统有 12 个资源实例，其中有 n 个进程竞争该资源。每个进程可能需要 4 个资源实例。系统永远不会陷入死锁的 n 的最大值是
(一) 3
(乙) 4
(三) 5
(四) 6答案：（一）
解释：给定，
资源数 (R) = 12
每个资源的最大需求 (N) = 3

由于无死锁条件是：

R ≥ P(N − 1) + 1 

其中 R 是资源总数，
P 是进程数，并且
N 是每个资源的最大需求。

12 ≥ P(4 − 1) + 1
11 ≥ 3P
11/3 ≥ P
P ≤ 3.66 

（以最大值为底值）
因此，永远避免死锁的 P 的最大值是 3。

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