某计算机系统中有8台打印机,有K个进程竞争使用,每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是( )
A.2
B.3
C.4
D.5
正确答案:
C
[解析]
考查死锁的条件。
考虑最极端的情况,因为每个进程最多需要3台打印机,假设每个进程已经占有了两个打印机,那么只要还有多的打印机,总能满足达到3台的条件。将8台打印机分给K个进程,每个进程有2台打印机。
这个情况就是极端情况,K为4。不死锁需要2K+1<8,最多支持3个进程并发。注意问的如果是“不会发生死锁的最大值”就选B。4个以上就死锁,所以会死锁的最小值是4。此时,四个进程由于都缺少一台打印机而不能继续执行,出现了死锁的状况。