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

admin2023-02-21 60

问题在进程资源有向图中，圆圈表示进程，方框表示资源，方框内的小圆数表示资源数。当有向边(或称请求边)由进程指向资源时，表示申请一个资源；当有向边(或称分配边)由资源指向进程时，表示获得一个资源。假设系统中有三个进程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://www.kaotiyun.com/show/y10D777K

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

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

软考高级

相关试题推荐

随机试题

最新回复(0)

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

软考高级

有6位歌手：F、G、L、K、H、M，3位钢琴伴奏师：X、Y、W。每一位钢琴伴奏师恰好分别为其中的2位歌手伴奏。已知信息如下：(1)如果X为F伴奏，则W为L伴奏。(2)如果X不为G伴奏，则Y为M伴奏。(3)X或Y为H伴奏。

有6位歌手：F、G、L、K、H、M，3位钢琴伴奏师：X、Y、W。每一位钢琴伴奏师恰好分别为其中的2位歌手伴奏。已知信息如下：(1)如果X为F伴奏，则W为L伴奏。(2)如果X不为G伴奏，则Y为M伴奏。(3)X或Y为H伴奏。

一组数据1，2，3，3，5，6，2，5，6，4，5，2，3的众数为()。

1938年5月，毛泽东发表了的演讲。总结抗战10个月来的经验，集中全党智慧，系统地阐明了持久战的总方针。()

下列对“科教兴国”的理解，错误的是()。

接受名片后，可以当场在对方名片上写备忘事情。()

应收账款的清查应采用实地盘点法。　判断：　理由：

混凝土立方体抗压强度为fCu，轴心抗压强度为fC，抗拉强度为ft，则同一混凝土的这三种强度大小关系正确的是（）。

目前我国设立全国性商业银行的注册资本最低限额为()亿元。

话剧《上海屋檐下》的作者是()。

2011年五项社会保险基金收入合计24043亿元，比上年增长5220亿元，增长率为27．7％。基金支出合计18055亿元，比上年增长3236亿元，增长率为21．8％。2008年—2011年社会保险基金支出增长率最高的是()。

WhowillplaytheheroinZhangYimou’slatestfilm"RidingAloneforThousandofMiles"?Whatisthesettingofthedebutof

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

软考高级

有6位歌手：F、G、L、K、H、M，3位钢琴伴奏师：X、Y、W。每一位钢琴伴奏师恰好分别为其中的2位歌手伴奏。已知信息如下：(1)如果X为F伴奏，则W为L伴奏。(2)如果X不为G伴奏，则Y为M伴奏。(3)X或Y为H伴奏。

有6位歌手：F、G、L、K、H、M，3位钢琴伴奏师：X、Y、W。每一位钢琴伴奏师恰好分别为其中的2位歌手伴奏。已知信息如下：(1)如果X为F伴奏，则W为L伴奏。(2)如果X不为G伴奏，则Y为M伴奏。(3)X或Y为H伴奏。

一组数据1，2，3，3，5，6，2，5，6，4，5，2，3的众数为()。

1938年5月，毛泽东发表了的演讲。总结抗战10个月来的经验，集中全党智慧，系统地阐明了持久战的总方针。()

下列对“科教兴国”的理解，错误的是()。

接受名片后，可以当场在对方名片上写备忘事情。()

应收账款的清查应采用实地盘点法。 判断： 理由：

混凝土立方体抗压强度为fCu，轴心抗压强度为fC，抗拉强度为ft，则同一混凝土的这三种强度大小关系正确的是（）。

目前我国设立全国性商业银行的注册资本最低限额为()亿元。

话剧《上海屋檐下》的作者是()。

2011年五项社会保险基金收入合计24043亿元，比上年增长5220亿元，增长率为27．7％。基金支出合计18055亿元，比上年增长3236亿元，增长率为21．8％。2008年—2011年社会保险基金支出增长率最高的是()。

WhowillplaytheheroinZhangYimou’slatestfilm"RidingAloneforThousandofMiles"?Whatisthesettingofthedebutof

应收账款的清查应采用实地盘点法。　判断：　理由：