问题 单项选择题

系统中有R类资源m个,现有n个进程互斥使用。若每个进程对R资源的最大需求为w,那么当m、n、w取表7-6的值时,对于表7-6中的a-e五种情况, (77) 可能会发生死锁。
表7-6进程和资源表

a b c d e
m

n

w

2

1

2

2

2

1

2

2

2

4

3

2

4

3

3

A.a和b

B.b和c

C.c和d

D.c和e

答案

参考答案:D

解析:

[分析]: 我们采用逐个考察的方法来解答本题。显然,情况a不会发生死锁,因为只有1个进程。情况b也不会发生死锁,因为有2个进程,每个进程对R资源的最大需求为1,而系统正好有2个R资源。因此,正确就只可能是C或者D,也就是说,情况c是肯定会发生死锁的。因为无论是选项C还是选项D,都包含情况c。
下面只需要考虑情况d。3个进程互斥使用4个R资源,每个进程最多需要2个。首先每个进程申请1个资源,则还剩下1个资源,这个资源可以分配给任何一个进程,使该进程所需要的资源得到满足,得以执行,执行完毕后,释放其他2个资源,则其他2个进程也能得到其所需的资源。因此,不会发生死锁。

单项选择题
判断题