问题 单项选择题

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

A.2

B.3

C.4

D.5

答案

参考答案:C

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

单项选择题
选择题