设m为同类资源数,n为系统中并发进程数。当n个进程共享m个互斥资源时,每个进程最大需求为w,则下列情况会出现系统死锁的是( )。

admin2019-05-10  37

问题 设m为同类资源数,n为系统中并发进程数。当n个进程共享m个互斥资源时,每个进程最大需求为w,则下列情况会出现系统死锁的是(    )。

选项 A、m=2,n=1,w=2
B、m=2,n=2,w=1
C、m=4,n=3,w=2
D、m=4,n=2,w=3

答案D

解析 当m≥n(w一1)+1时都不会发生死锁,等号成立时就是最极端的资源分配情况:每个进程都已经占有了w一1个资源,同时都需要再分配一个资源,这时如果要保证不发生死锁,系统中至少还有一个可分配的资源,即满足m≥n(w—1)+1。
    A、B、C选项都满足,所以都不发生死锁。D选项不满足,会发生死锁。举例:当m=4,n=2,w=3时,若每个进程各占两个资源,那么在它们申请第三个资源时,两个进程都将阻塞,从而进入死锁状态。
转载请注明原文地址:https://kaotiyun.com/show/26Ci777K
0

最新回复(0)