某计算机系统中互斥资源R的可用数为8,系统中有3个进程P1、P2 和P3竞争R,且每个进程都需要i个R,该系统可能会发生死锁的最小i值为( )。

2023-09-01

A.1
B.2
C.3
D.4

参考答案:D

最简单的方法是代入法。I=2,则需求资源为6<8,不会死锁。I=3,需求资源为9>可用资源8,(其中有两个进程可以获得足够资源)而只要有一个进程有足够的资源,它就可以运行完,释放资源,供其他进程运行。因此I=4时,每个进程都得不到满足运行条件的最少资源数为9.因此肯发生死锁。