问题
单项选择题
某计算机系统中有8台打印机,由K个进程竞争使用,每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是( )。
A.2
B.3
C.4
D.5
答案
参考答案:C
解析:这种题用到组合数学中鸽巢原理的思想,考虑最极端情况,因为每个进程最多需要三台打印机,如果每个进程已经占有了两台打印机,那么只要还有多余的打印机,那么总能满足达到三台的条件。所以,将8台打印机分给K个进程,每个进程有两台打印机,这个情况就是极端情况,K为4。