系统的资源分配图在下列情况中 无法判断是否处于死锁的情况有（）。I 出现了环路II 没有环路Ⅲ
环路,死锁,情况
已帮助 人
系统的资源分配图在下列情况中，无法判断是否处于死锁的情况有（）。I，出现了环路II，没有环路Ⅲ，每种资源只有一个，并出现环路Ⅳ，每个进程节点至少有一条请求边
A．I、II、III、Ⅳ
B．I、III、Ⅳ
C．I、Ⅳ
D．以上答案都不正确
请帮忙给出正确答案和分析，谢谢！
-
正确答案：C
本题难点主要在于区分资源分配图中的环路和系统状态的环路之间的关系。资源分配图中的环路通过分配资源，是可以消除的，即消边。而系统状态图中的环路其实就是死锁。两者的关系其实可以理解为资源分配图通过简化(消边)后就是系统状态图。如果资源分配图中不存在环路，则系统状态图无环路，则无死锁；故II确定不会发生死锁。反之，如果资源分配图中存在环路，经过简化(消边)后，则系统状态图中可能存在环路，也可能不存在环路。根据资源分配图算法，如果每一种资源类型只有一个实例且出现环路，那么无法简化(消边)，死锁发生，故III可以确定死锁发生。剩下I和Ⅳ都不能确定，因为它们的资源分配图中虽然存在环路，但是不能确定是否可以简化成无环路的系统状态图。所以选择C选项。