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

admin2017-04-28 80

问题利用死锁定理简化下列进程—资源图（见图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://www.kaotiyun.com/show/IJRi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

中国第一个资产阶级革命团体兴中会建立的时间是()。

下列不属于战时共产主义政策内容的是()。

近代中国第一个系统介绍西方思想与文化名著的翻译家和启蒙思想家是()。

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

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

1916年研究短波无线电通信，为现代远距离无线电通信奠定了基础的发明家是()。

下列选项中，不属于列宁《四月提纲》内容的是()。

印加人记载事物使用的方法是()。

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

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

臣闻吏议逐客，窃以为过矣。

首先考虑如果在病程第10天检测本病特异性抗体为IgG型，则应诊为

下列哪些统计图适用于计数资料

治疗小儿哮喘风寒束肺证的首选方是

关于可调价合同价格调整因素，可以进行价格调整的是()

金融交易防险法利用外汇市场与货币业务来消除汇率风险，其中不包括()。

为保障幼儿园区域活动达到预期的效果，必须保证区域活动的时间和空间。()

某城市修地铁．要进行交通管制、车辆限行。领导要你展开调查，你如何搜集资料?