设系统有一类数量为M的独占性资源,系统中N个进程竞争该类资源,每个进程对资源的更大需求为W。当M、N、W 分别取
设系统有一类数量为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
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
查看答案解析
【正确答案】
C 【答案解析】
在资源分配系统中,死锁发生的原因是由于多个进程共享有限的独占型资源。当多个进程占有了部分资源又需要更多的资源时,就可能形成循环等待链而导致死锁。假设系统中的某种资源的个数为M,共享该资源的进程数为N,每个进程对该资源的更大需求量为W。
更极端的资源分配情况是:每个进程都已经占有了W-1个资源,同时都需要再分配一个资源,这时如果要保证不发生死锁,系统中必须至少还有一个可分配的资源,即M满足关系式:M≥N(W-1)+1。
因此保证系统不会发生死锁的更小M值为:M=N(W-1)+1。带入各选项,可得答案为C。
参考教材P104-105。【2018年4月试题】
让自考更有氛围,想加入自考365交流群请添加小编微信zbzikao365
你可能喜欢