在进程资源有向图中，圆圈表示进程，方框表示资源，方框内的小圆数表示资源数。当有向边(或称请求边)由进程指向资源时，表示申请一个资源；当有向边(或称分配边)由资源指向进程时，表示获得一个资源。假设系统中有三个进程P1、P2和P3，两种资源R1、R2，且R1的

admin2023-02-21 28

问题在进程资源有向图中，圆圈表示进程，方框表示资源，方框内的小圆数表示资源数。当有向边(或称请求边)由进程指向资源时，表示申请一个资源；当有向边(或称分配边)由资源指向进程时，表示获得一个资源。假设系统中有三个进程P1、P2和P3，两种资源R1、R2，且R1的资源数等于3，R2的资源数等于3。如果进程资源图如图(a)和图(b)所示，那么图(a)中____①____；图(b)中____②____。

②

选项 A、P1、P2、P3都是非阻塞节点，该图可以化简，是非死锁的
B、P1、P2、P3都是阻塞节点，该图不可以化简，是死锁的
C、P3是非阻塞节点，P1、P2是阻塞节点，该图可以化简，是非死锁的
D、P1、P2是非阻塞节点，P3是阻塞节点，该图不可以化简，是死锁的

答案C

解析根据题中所述“R2的资源数等于3”，从图(a)可见已经给进程P1、P2、P3各分配1个R2资源，因此R2的可用资源数等于0。进程P1、P2、P3又分别再申请1个R2，该申请得不到满足，故进程P1、P2、P3都是阻塞节点。可见进程资源图(a)不可以化简，是死锁的。图(b)中P3只有分配边无请求边，故是非阻塞节点。P1是阻塞节点，因为它请求再获得一个R2资源，而R2的可用资源数等于0，其申请得不到满足，所以P1阻塞。P2是阻塞节点，分析同P1。又因为P3是非阻塞节点，可以运行完毕，释放其占有的1个R1资源和1个R2资源，然后P1申请1个R2资源可以得到满足，这样可以使得P1变为非阻塞节点，得到所需资源运行完毕，释放其占有资源，使得P2变为非阻塞节点，运行完毕。故进程资源图(b)可以化简，是非死锁的。

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

本试题收录于：系统分析师上午综合知识考试题库软考高级分类

系统分析师上午综合知识考试

软考高级

相关试题推荐

随机试题

最新回复(0)

系统分析师上午综合知识考试

软考高级

印刷组和装订组的成员主要来自以下7名员工——F、G、H、J、K、L和M，每个组的成员必须满足下列条件：(1)每个组至少有3名员工。(2)F和K不能在同一组。(3)如果K在某个组，J也必须在这个组。(4)M至少是这两个

商店中一种衣服的进价为40元，若标价为60元，则一个月可以卖出300件，在此基础上标价每增加1元，则每月少售出10件，则标价为()元时，可使利润最大。

一组数据-8，-4，5，6，7，7，8，9的众数、中位数分别是()。

下列叙述正确的是()．

在用人问题上，中国古代存在着根本对立的思想，其中以孔子为代表的是()

定性选择对______的“极端”个体有利，使种群的平均值向这一侧移动。

一位52岁女会计师因右手麻木半年来到门诊。体检：颈椎活动受限，颈6～7棘突压痛，右臂丛神经牵拉试验(+)，右手指浅感觉迟钝，X线片可以发现下列影像，但除了

免疫耐受性的终止和破坏是自身免疫病发生的根本机制。()

以下关于预算定额的编制原则中不正确的是(　　)。

图纸综合会审工作，一般由()负责组织。

系统分析师上午综合知识考试

软考高级

印刷组和装订组的成员主要来自以下7名员工——F、G、H、J、K、L和M，每个组的成员必须满足下列条件：(1)每个组至少有3名员工。(2)F和K不能在同一组。(3)如果K在某个组，J也必须在这个组。(4)M至少是这两个

商店中一种衣服的进价为40元，若标价为60元，则一个月可以卖出300件，在此基础上标价每增加1元，则每月少售出10件，则标价为()元时，可使利润最大。

一组数据-8，-4，5，6，7，7，8，9的众数、中位数分别是()。

下列叙述正确的是()．

在用人问题上，中国古代存在着根本对立的思想，其中以孔子为代表的是()

定性选择对______的“极端”个体有利，使种群的平均值向这一侧移动。

一位52岁女会计师因右手麻木半年来到门诊。体检：颈椎活动受限，颈6～7棘突压痛，右臂丛神经牵拉试验(+)，右手指浅感觉迟钝，X线片可以发现下列影像，但除了

免疫耐受性的终止和破坏是自身免疫病发生的根本机制。()

以下关于预算定额的编制原则中不正确的是( )。

图纸综合会审工作，一般由()负责组织。

以下关于预算定额的编制原则中不正确的是(　　)。