题36

题36

题目

【2014 统考真题】某系统有 台互斥使用的同类设备,三个并发进程分别需要 3,4,5台设备，可确保系统不发生死锁的设备数 最小为 ( )。
A. 9
B. 10
C. 11
D. 12

分析

之前做的题目的死锁公式，每个进程所需的资源数都是相同的，所以写成的是那种乘法的形式

解

B
根据死锁公式, 当资源数量大于各个进程所需资源数 -1 的总和时, 不发生死锁, 三个进程分别需要 台设备,即当资源数量大于 时,不发生死锁。
而当系统中只有 9 台设备时, 第一个进程分配 2 台, 第二个进程分配 3 台, 第三个进程分配 4 台, 这种情况下, 三个进程均无法继续执行下去, 发生死锁。
当系统再增加 1 台设备, 最后 1 台设备分配给任意一个进程都可以顺利执行完成, 因此保证系统不发生死锁的最小设备数为 10 。