OS第三章题目

某计算机系统中有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。此时，四个进程由于都缺少一台打印机而不能继续执行，出现了死锁的状况。