考虑一个具有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)是正确的。
这个问题的测验