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

admin2015-12-30  67

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

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

答案C

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

最新回复(0)