试题题干
在某系统中，有N个进程共享10个同类设备资源，每个进程最多需要4台设备资源，试问：N最多为几时才能保证系统不会发生死锁?请简略说明原因。
参考答案
试题解析
设系统有一类数量为M的独占性资源，系统中N个进程竞争该类资源，每个进程对资源的最大需求为W。当M、N、W满足N（W-1）+1 ≤ M时，系统处于安全状态，不会发生死锁。可理解为：先给N个进程都分配W-1个资源，这时如果要保证不发生死锁，系统中必须至少还有1个可分配资源，待这1个进程执行完毕后释放W个资源，其他进程可顺利执行。
代入公式可得：N（4-1）+1 ≤ 10，解得N ≤ 3，故N最多为3。