系统的资源分配图在下列情况中,无法判断是否处于死锁的情况是( )。Ⅰ.出现了环路Ⅱ.没有环路Ⅲ.每种资源只有一个,并出现环路Ⅳ.每个进程结点至少有一条请求边
【正确答案】 C
【答案解析】解析:首先要注意,本题的问法比较拗口,是无法判断的情况,不可理解错误。 本题的难点主要在于区分资源分配图中的环路和系统状态的环路有什么关系。资源分配图中的环路通过分配资源,是可以消除的,即消边。而系统状态图中的环路其实就是死锁。两者的关系其实可以理解为资源分配图通过简化(消边)后就是系统状态图。 如果资源分配图中不存在环路,则系统状态图无环路,则无死锁;故Ⅱ确定不会发生死锁。反之,如果资源分配图中存在环路,经过简化(消边)后,则系统状态图中可能存在环路,也可能不存在环路。 根据资源分配图算法,如果每一种资源类型只有一个实例且出现环路,那么无法简化(消边),死锁发生,故Ⅲ可以确定死锁发生。 剩下Ⅰ和Ⅳ都不能确定,因为它们的资源分配图中虽然存在环路,但是不能确定是否可以简化成无环路的系统状态图。 所以本题选C选项。