问题 单项选择题

系统的资源分配图在下列情况中,无法判断是否处于死锁的情况有( )。
Ⅰ.出现了环路 Ⅱ.没有环路
Ⅲ.每种资源只有一个,并出现环路 Ⅳ.每个进程节点至少有一条请求边

A.Ⅰ、Ⅱ、Ⅲ、Ⅳ

B.Ⅰ、Ⅲ、Ⅳ

C.Ⅰ、Ⅳ

D.以上答案都不正确

答案

参考答案:C

解析:本题难点主要在于区分资源分配图中的环路和系统状态的环路之间的关系。资源分配图中的环路通过分配资源,是可以消除的,即消边。而系统状态图中的环路其实就是死锁。两者的关系其实可以理解为资源分配图通过简化(消边)后就是系统状态图。如果资源分配图中不存在环路,则系统状态图无环路,则无死锁;故Ⅱ确定不会发生死锁。反之,如果资源分配图中存在环路,经过简化(消边)后,则系统状态图中可能存在环路,也可能不存在环路。根据资源分配图算法,如果每一种资源类型只有一个实例且出现环路,那么无法简化(消边),死锁发生,故Ⅲ可以确定死锁发生。剩下Ⅰ和Ⅳ都不能确定,因为它们的资源分配图中虽然存在环路,但是不能确定是否可以简化成无环路的系统状态图。所以选择C选项。

单项选择题
单项选择题 A2型题