单选题
👁️ 浏览量:

试题题干

若某系统中有3个并发进程,各需要4个同类资源,则该系统不会产生死锁的最少资源总数应该是(  )

A

9个

B

10个

C

11 个

D

12 个

参考答案

正确答案:

试题解析

设系统有一类数量为M的独占性资源,系统中N个进程竞争该类资源,每个进程对资源的最大需求为W。

当M、N、W满足N(W-1)+1 ≤ M时,系统处于安全状态,不会发生死锁。

可理解为:先给N个进程都分配W-1个资源,这时如果要保证不发生死锁,系统中必须至少还有1个可分配资源。
代入公式可得:3*(4-1)+1 ≤M,解得M ≥ 10,故W的最小值是10。

答案为B。