试题题干
设系统有一类数量为M的独占性资源,系统中5个进程竞争该类资源,每个进程对该类资源的最大需求为3。为确保系统不会发生死锁,M至少应该等于。
参考答案
试题解析
设系统有一类数量为M的独占性资源,系统中N个进程竞争该类资源,每个进程对资源的最大需求为W。当M、N、W满足N(W-1)+1 <= M时,系统处于安全状态,不会发生死锁。或者这样想,每个进程分别分配2个资源,即5x2=10个,再给其中一个进程分配1个资源,该进程即可执行,执行完毕后释放3个资源,其他进程可顺利执行,故M至少应该等于11.