【答案解析】[解析] 在图a中,系统中共有R
1类资源2个,R
2类资源3个,在当前状态下仅有一个R
2类资源空闲。进程P
2占有一个R
1类资源及1个R
2类资源,并申请1个R
2类资源;进程P
1占有1个R
1类资源及1个R
2类资源,并申请1个R
1类资源及1个R
2类资源。因此,进程P
2是一个既不孤立又非阻塞的进程,消去进程P2的资源请求边和资源分配边,便形成了如图1所示情况。
[*]
图1 消去进程P2的资源请求边和资源分配边
当进程P
2释放资源后,系统中有2个R
2类空闲资源,1个R
1类空闲资源。因此,系统能满足进程P
1的资源申请,使得进程P
1成为一个既不孤立又非阻塞的进程,消去进程P
1的资源请求边和资源分配边,便形成了如图2所示情况。由死锁定理可知,图a中的进程一资源图不会产生死锁。
[*]
图2 消去进程P1的资源请求边和资源分配边
在图b中,系统中共有R
1类资源1个、R
2类资源2个、R
3类资源2个、R
4类资源1个。在当前状态下仅有1个R
3资源空闲。进程P
1占有1个R
2资源,并申请1个R
1资源;进程P
2占有1个R
1资源及1个R3资源,并申请1个R
4资源;进程P
3占有1个R
4资源及1个R
2类资源,并申请1个R
3类资源及1个R
2类资源。因此,该资源分配图中没有既不孤立又不阻塞的进程结点,即系统中的3个进程均无法向前推进,由死锁定理可知,图b的进程-资源图会产生死锁。