某计算机系统中有8台打印机 由K个进程竞争使用 每个进程最多需要3台打印机。该系统可能会发生死锁
死锁,打印机,进程
已帮助 人
某计算机系统中有8台打印机，由K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是（）。
A．2
B．3
C．4
D．5
请帮忙给出正确答案和分析，谢谢！
-
正确答案：C
这种题用到组合数学中鸽巢原理的思想，考虑最极端情况，因为每个进程最多需要三台打印机，如果每个进程已经占有了两台打印机，那么只要还有多余的打印机，那么总能满足达到三台的条件。所以，将8台打印机分给K个进程，每个进程有两台打印机，这个情况就是极端情况，K为4。