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

admin2017-04-28 81

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

选项 A、图3—2a
B、图3—2b
C、图3—2a和图3—2b
D、都不处于死锁状态

答案B

解析在图3—2a中，系统中共有R₁类资源2个，R₂类资源3个，在当前状态下仅有一个R₂类资源空闲。进程P₂占有一个R₁类资源及1个R₂类资源，并申请1个R₂类资源；进程P₁占有1个R₁类资源及1个R₂类资源，并申请1个R₁类资源及1个R₂类资源。因此，进程P₂是一个既不孤立又非阻塞的进程，消去进程P₂的资源请求边和资源分配边，便形成了图3—12所示情况。

当进程P₂释放资源后，系统中有2个R₂类空闲资源，1个R₁类空闲资源。因此，系统能满足进程P₁的资源申请，使得进程P₁成为一个既不孤立又非阻塞的进程，消去进程P₁的资源请求边和资源分配边，便形成了图3—13所示情况。由死锁定理可知，图3—2a中的进程，资源图不会产生死锁。
在图3—2b中，系统中共有R₁类资源1个、R₂类资源2个、R₃类资源2个、R₄类资源1个。在当前状态下仅有1个R₃资源空闲。进程P₁占有1个R₂资源，并申请1个R₁资源；进程P₂占有1个R₁资源及1个R₃资源，并申请1个R₄资源；进程P₃占有1个R₄资源及1个R₂类资源，并申请1个R₃类资源及1个R₂类资源。因此，该资源分配图中没有既不孤立又不阻塞的进程结点，即系统中的3个进程均无法向前推进，由死锁定理可知，图3—2b的进程—资源图会产生死锁。

转载请注明原文地址:https://kaotiyun.com/show/IJRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

战后列强围绕中国问题产生的矛盾及其表现。

开皇五年，文帝规定每年正月五日县令出查，令百姓五党三党为一团，根据标准定户等上下，从轻制定税额，并将各户应纳税额写成定簿，是为()。

十六国时期的历史，可以划分为前后两个时期，其分界线是()。

西北战场的关键一仗，由此，西北野战军由防御转入进攻，掌握了战争的主动权的战役是()

明末清初，著名学者()抗清失败，前往日本讲学，传播中国文化。

试述“轴心时代”(公元前8世纪至前3世纪)中国、印度、希腊三大古典文化系统之异同。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

供氧不足时，3-磷酸甘油醛脱氢产生的NADH+H+的主要去路是

A．抽搐伴苦笑面容B．抽搐伴高血压肢体瘫痪C．抽搐伴高热D．抽搐前有先兆E．抽搐不伴有意识障碍癫痫患者可见

从工程地质的角度，根据埋藏条件可将地下水分为()。

关于会计凭证的归档保管，下列表述中错误的是()。

下列有关定金的说法中，正确的有()。

下列选项中，不属于联合国《儿童权利公约》中确保儿童在机会均等的基础上享有受教育权的措施是()。

1～2下关于说课的说法，不正确有()。

"WhoamI,really?"Philosophers,psychologists,andneuroseientists—nottomentionpoetsandartists—havebeentryingtoanswer

结构化程序设计的三种结构是()。