不发生死锁的设备最小数

题目：

某系统有 n 台互斥使用的同类设备,3 个并发进程需要 3,4,5 台设备,可确保系统不发生死锁的设备数 n 最小为?

分析：

• 假设3个进程分别为A,B,C,那么需要的最大的情况为:2,3,4此时再多一个资源就可以打破死锁的环境,所以为2+3+4+1=10

详细说：

极端状态下：
进程1(3台)：申请到2台，无法工作；
进程2(4台)：申请到3台，无法工作；
进程3(5台)：申请到4台，无法工作；
申请总数：2+3+4=9，此时若只有9台，3个进程持续申请且申请不到，造成死锁。

所以必须再空出一台