📜  门| GATE CS 2018 |第 30 题

📅  最后修改于: 2021-09-26 03:24:14             🧑  作者: Mango

考虑一个具有 3 个进程的系统,这些进程共享 4 个相同资源类型的实例。每个进程最多可以请求 K 个实例。一次只能请求和释放一个资源实例。总能避免死锁的 K 的最大值是 _______ 。

注意 –这是数字类型问题。

(一) 1
(乙) 2
(三) 3
(四) 4答案:(乙)
解释:

鉴于,
进程数 (P) = 3
资源数量 (R) = 4

由于无死锁条件是:

R ≥ P(N − 1) + 1

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

4 ≥ 3(N − 1) + 1
3 ≥ 3(N − 1)
1 ≥ (N − 1)
N ≤ 2

因此,始终避免死锁的 K 的最大值是2
选项(B)是正确的。
这个问题的测验