某计算机系统中有8台打印机,由K个进程竞争使用,每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是____。

admin2013-04-26  49

问题 某计算机系统中有8台打印机,由K个进程竞争使用,每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是____。

选项 A、2
B、3
C、4
D、5

答案C

解析 考查死锁的条件。这种题用到组合数学中鸽巢原理的思想,考虑最极端情况,因为每个进程最多需要3台打印机,如果每个进程已经占有了2台打印机,那么只要还有多的打印机,那么总能满足达到3台的条件,所以,将8台打印机分给K个进程,每个进程有2台打印机,这个情况就是极端情况,K为4。
转载请注明原文地址:https://kaotiyun.com/show/Swxi777K
0

相关试题推荐
最新回复(0)