进程管理-死锁问题

概述：在“操作系统”章节中，进程管理的题型中会有“死锁”的相关题目

公式

假设：

总的资源数：Sum

当前的进程数量：n

每个进程所需资源数： k

判断是否发生死锁的公式： Sum >= n * ( k - 1 ) + 1

其中，此公式若为真（True），则不会发生死锁；若为假（False），则会发生死锁

2018年下半年题目

总的资源数：Sum = 8

当前的进程数量：n = 3

每一个进程所需资源数：k = i = ？

代入公式：

Sum >= n * ( k - 1 ) + 1

=>  8 >= 3 * ( i - 1) + 1 

=> 10/3 >= i

所以，选D。

• 当i = 3时，此公式的值为真（True），该系统不会发生死锁。
• 当i = 4时，此公式的值为假（False），该系统会发生死锁。

个人理解：

当每一个进程所需资源数k = i= 为3时，P1进程的3个资源数完成后，就会释放资源给到进程P2和进程P3，总资源数8是够用的。

即 i= 3时，该系统不会发生死锁的最大值为3。

同理，当每一个进程所需资源数k = i= 为4时，第8个资源给到P3时候，P1进程的资源还没释放，所以就产生了死锁。

即 i= 4时，该系统发生死锁的最小值为4。

2025年上半年题目

总的资源数：Sum = ？

当前的进程数量：n = 6

每一个进程所需资源数：k = i = 3

代入公式：

Sum >= 6 * ( 3 - 1 ) + 1  =  13  

即：Sum >= 13

所以，选B

• 当Sum= 13时，此公式的值为真（True），该系统不会发生死锁。
• 当Sum = 14时，此公式的值为假（False），该系统会发生死锁。