单选题
👁️ 浏览量:

试题题干

设系统有一类数量为M的独占性资源,系统中N个进程竞争该类资源,每个进程对资源的最大需求为W。当M、N、W分别取下列哪个值时,该系统不会发生死锁()

A

M=2;N=2;W=2

B

M=3;N=2;W=3

C

M=10;N=3;W=4

D

M=10;N=3;W=5

参考答案

正确答案:

试题解析

设系统有一类数量为M的独占性资源,系统中N个进程竞争该类资源,每个进程对资源的最大需求为W。当M、N、W满足N(W-1)+1 ≤ M时,系统处于安全状态,不会发生死锁。可理解为:先给N个进程都分配W-1个资源,这时如果要保证不发生死锁,系统中必须至少还有1个可分配资源,待这1个进程执行完毕后释放W个资源,其他进程可顺利执行。

A代入公式可得:2*(2-1)+1=3 > 2,故A错误。

B代入公式可得:2*(3-1)+1=5 > 3,故B错误。

C代入公式可得:3*(4-1)+1=10 ≤ 10,故C正确。

D代入公式可得:3*(5-1)+1=13 > 10,故D错误。