简答判断题
👁️ 浏览量:

试题题干

假定系统有某类资源5个,可供若干进程共享,每个进程都需要2个资源。为保证系统不发生死锁,应限制共享该类资源的进程数。当进程数最多为个时系统是安全的。

参考答案

试题解析

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