2. 考研
  3. 利用死锁定理简化下列进程．资源图(见图3-2)，则处于死锁状态的是( )。

利用死锁定理简化下列进程．资源图(见图3-2)，则处于死锁状态的是( )。

admin2019-12-10  27
问题 利用死锁定理简化下列进程．资源图(见图3-2)，则处于死锁状态的是(    )。
选项 A、图3—2a
B、图3-2b
C、图3—2a和图3—2b
D、都不处于死锁状态
答案B
解析 在图3-2a中，系统中共有R1类资源2个，R2类资源3个，在当前状态下仅有一个R2类资源空闲。进程P2占有一个R1类资源及1个R2类资源，并申请1个R2类资源；进程P1占有1个R1类资源及1个R2类资源，并申请1个R1类资源及1个R2类资源。因此，进程P2是一个既不孤立又非阻塞的进程，消去进程P2的资源请求边和资源分配边，便形成了图3-10所示的情况。
    当进程P2释放资源后，系统中有2个R2类空闲资源，1个R2类空闲资源。因此，系统能满足进程P1的资源申请，使得进程P1成为一个既不孤立又非阻塞的进程，消去进程P1的资源请求边和资源分配边，便形成了图3-11所示的情况。由死锁定理可知，图3-2a中的进程一资源图不会产生死锁。


    在图3—2b中，系统中共有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个进程均无法向前推进，由死锁定理可知，图3—2b的进程一资源图会产生死锁。
转载请注明原文地址:https://kaotiyun.com/show/WF3i777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)