问题 单项选择题

设系统中有R类资源m个,现有n个进程互斥使用。若每个进程对R资源的最大需求为w,那么当m、n、w取下表的值时,对于下表中的a~e五种情况, (26) 两种情况可能会发生死锁。对于这两种情况,若将 (27) ,则不会发生死锁。

(27)处填()。

A.n加1或w加1

B.m加1或w减1

C.m减1或w加1

D.nm减1或w减1

答案

参考答案:B

解析:

对于c和e两种情况,若将m加1,则情况c:m=3,n=2,w=2,系统中有3个资源,2个进程使用,每个进程最多要求2个资源,系统先为每个进程分配1个,此时,系统中还剩1个可供分配的资源,使得其中的一个进程能得到所需资源执行完,并释放所有资源使另一个进程运行完:若将w减1,则情况c:m=2,n=2,w=1,系统中有2个资源,两个进程各需一个,系统为每个进程分配1个,此时,进程都能运行完,显然不会发生死锁。情况e分析同理。

多项选择题
选择题