单选题 利用死锁定理简化下列进程-资源图(见下图),则处于死锁状态的是______。
【正确答案】 B
【答案解析】[解析] 在图a中,系统中共有R1类资源2个,R2类资源3个,在当前状态下仅有一个R2类资源空闲。进程P2占有一个R1类资源及1个R2类资源,并申请1个R2类资源;进程P1占有1个R1类资源及1个R2类资源,并申请1个R1类资源及1个R2类资源。因此,进程P2是一个既不孤立又非阻塞的进程,消去进程P2的资源请求边和资源分配边,便形成了如图1所示情况。
[*]
图1 消去进程P2的资源请求边和资源分配边

当进程P2释放资源后,系统中有2个R2类空闲资源,1个R1类空闲资源。因此,系统能满足进程P1的资源申请,使得进程P1成为一个既不孤立又非阻塞的进程,消去进程P1的资源请求边和资源分配边,便形成了如图2所示情况。由死锁定理可知,图a中的进程一资源图不会产生死锁。
[*]
图2 消去进程P1的资源请求边和资源分配边

在图b中,系统中共有R1类资源1个、R2类资源2个、R3类资源2个、R4类资源1个。在当前状态下仅有1个R3资源空闲。进程P1占有1个R2资源,并申请1个R1资源;进程P2占有1个R1资源及1个R3资源,并申请1个R4资源;进程P3占有1个R4资源及1个R2类资源,并申请1个R3类资源及1个R2类资源。因此,该资源分配图中没有既不孤立又不阻塞的进程结点,即系统中的3个进程均无法向前推进,由死锁定理可知,图b的进程-资源图会产生死锁。