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

admin2015-06-03  33

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

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

答案C

解析 发生死锁的现象就是占有并等待,并且等待的资源不会被释放。可假设死锁已发生,进而讨论进程个数。肯定发生死锁的最小进程数是这样得到的:假设K个进程,每个进程需要M个资源,而每个进程已占有M-1个,都在等待最后一个资源,于是死锁发生;此时,只要再多一个资源,死锁便可解除,K便是所求值。根据题目条件,M=3,K×(M-1)=8,得K=4。
转载请注明原文地址:https://kaotiyun.com/show/mtRZ777K
0

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