扫一扫二维码
进群一起备考
查看更多
当前 - 选择题 - 死锁问题简单
单选题
2023年5月第38题
简单
单选题
2023年5月第38题
#第二版教材
#必须掌握
某系统中有6个并发进程竞争资源R。假设每个进程都需要3个R，那么最少需要有（13）个R，才能保证系统不会发生死锁。
问题（1）
浓缩知识点
单类竞争资源场景下，死锁避免的最小资源总量可通过公式推导得出，即总资源数≥进程数×（单个进程最大资源需求量-1）+1。其核心原理是，当每个进程都持有比自身最大需求少1份的资源时，系统处于死锁临界状态，此时没有进程能继续执行，一旦再增加1份资源，就会有至少一个进程获取到足够资源完成执行，释放其占用的所有资源，后续其他进程可依次获取所需资源推进，彻底规避死锁风险。该思路是死锁避免中安全状态判定的基础延伸，在多类资源的死锁避免场景中，可结合银行家算法等更复杂的安全检查机制，确保系统资源分配始终处于安全状态，防止死锁发生。
正确答案
B
本题考察的是死锁避免的资源分配原理（死锁避免的必要条件）。
根据死锁避免的安全性条件，为了防止死锁，系统中资源的最小数量必须满足以下公式：
总资源数 ≥ 进程数 ×（每个进程最多需要的资源数 - 1） + 1
即：
R ≥ 6 × (3 - 1) + 1 = 12 + 1 = 13
A选项 12：不足以满足死锁避免的最低资源数量，存在死锁风险，错误。
B选项 13：是刚好满足系统不发生死锁所需的最小资源数，正确。
C选项 15：虽然也不会发生死锁，但不是最少值，错误。
D选项 16：同理，不是最少值，错误。
因此，选项 B 正确。