主观题:h533.设系统中仅有一类数量为M的独占资源,系统中N个进程竞争该类资源,其中各进程对该类资源的最大需求量为W。当M、N、W分别取下列值时,试判断哪些情....
设系统中仅有一类数量为M的独占资源,系统中N个进程竞争该类资源,其中各进程对该类资源的最大需求量为W。当M、N、W分别取下列值时,试判断哪些情况可能会发生死锁?哪些情况不可能发生死锁?为什么?
①M=2, N=2, W=1 ②M=3, N=2, W=2 ③M=3, N=2, W=3
④M=5, N=3,W=2 ⑤M=6, N=3, W=3
答案:解:
M、N、W满足关系式N(W-1)<M(或N(W-1)+1≤M)时,不会发生死锁。(5分)
用上述关系式判断,可知①、②、④三种情况不会发生死锁;而③、⑤两种情况可能会发生死锁。(5分)
①M=2, N=2, W=1 ②M=3, N=2, W=2 ③M=3, N=2, W=3
④M=5, N=3,W=2 ⑤M=6, N=3, W=3
答案:解:
M、N、W满足关系式N(W-1)<M(或N(W-1)+1≤M)时,不会发生死锁。(5分)
用上述关系式判断,可知①、②、④三种情况不会发生死锁;而③、⑤两种情况可能会发生死锁。(5分)