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

admin2017-04-28 73

问题利用死锁定理简化下列进程—资源图（见图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

学硕统考专业

开皇三年，隋文帝下令州县官吏根据户籍簿上登记的年龄，来核对本人体貌，以防诈老诈小逃避租役，是为()。

晚清时期清帝年号的正确排序是()

1933年5月，冯玉祥在张家口组织()。

宁夏回族自治区的设立时间是()。

系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。

下列有关《布列斯特和约》的说法中，错误的一项是()。

下列选项中，不属于选官制度的是()

第一次鸦片战争、第二次鸦片战争的时间，分别对应于法国的()时期和()时期。

科举是一种读书、应考、任官三位一体的选官方法，其中的进士科始创于()。

根据成就目标定向理论，“成绩一回避”目标取向的个体倾向选择()的任务。①最低难度②中等难度③最高难度④无特别要求

KB、MB和GB都是存储容量的单位，其中1GB=_______KB。

肺痈成痈期的病理是

水力最优断面是指当渠道的过流断面面积A、粗糙系数n、和渠道底坡i一定时，其()。[2011年真题]

金融工具的基本分析方法包括()。

超声波：机械波()

在SQL中，若要删除一个表，应使用的语句是：______TABLE。