📜  门| GATE CS 2018 |简体中文问题30

📅  最后修改于: 2021-06-29 21:08:50             🧑  作者: Mango

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

注–这是数值类型的问题。

(A) 1
(B) 2
(C) 3
(D) 4答案: (B)
解释:

鉴于,
进程数(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)是正确的。
这个问题的测验