首页
登录
从业资格
前趋图(Precedence Graph)是一个有向无环图,记为:→={(Pi,
前趋图(Precedence Graph)是一个有向无环图,记为:→={(Pi,
练习题库
2022-08-02
44
问题
前趋图(Precedence Graph)是一个有向无环图,记为:→={(Pi,Pj)|Pi must complete before Pj may strat},假设系统中进程P={P1,P2,P3,P4,P5,P6,P7,P8},且进程的前驱图如下
那么前驱图可记为:()A.={(P1,P2),(P3,P1),(P4,P1),(P5,P2),(P5,P3),(P6,P4),(P7,P5),(P7,P6),(P5,P6),(P4,P5),(P6,P7),(P7,P6)}B.={(P1,P2),(P1,P3),(P2,P5),(P2,P3),(P3,P4),(P3,P5),(P4,P5),(P5,P6),(P5,P7),(P8,P5),(P6,P7),(P7,P8)}C.={(P1,P2),(P1,P3),(P2,P3),(P2,P5),(P3,P4),(P3,P5),(P4,P6),(P5,P6),(P5,P7),(P5,P8),(P6,P8),(P7,P8)}D.={(P1,P2),(P1,P3),(P2,P3),(P2,P5),(P3,P6),(P3,P4),(P4,P7),(P5,P6),(P6,P7),(P6,P5),(P7,P5),(P7,P8)}
选项
A.={(P1,P2),(P3,P1),(P4,P1),(P5,P2),(P5,P3),(P6,P4),(P7,P5),(P7,P6),(P5,P6),(P4,P5),(P6,P7),(P7,P6)}
B.={(P1,P2),(P1,P3),(P2,P5),(P2,P3),(P3,P4),(P3,P5),(P4,P5),(P5,P6),(P5,P7),(P8,P5),(P6,P7),(P7,P8)}
C.={(P1,P2),(P1,P3),(P2,P3),(P2,P5),(P3,P4),(P3,P5),(P4,P6),(P5,P6),(P5,P7),(P5,P8),(P6,P8),(P7,P8)}
D.={(P1,P2),(P1,P3),(P2,P3),(P2,P5),(P3,P6),(P3,P4),(P4,P7),(P5,P6),(P6,P7),(P6,P5),(P7,P5),(P7,P8)}
答案
C
解析
(Pi,Pj)表示前驱图的一个进程之间的逻辑关系,该图一共有12个逻辑关系。记为→={(P1,P2),(P1,P3),(P2,P3),(P2,P5),(P3,P4),(P3,P5),(P4,P6),(P5,P6),(P5,P7),(P5,P8),(P6,P8),(P7,P8)}。
转载请注明原文地址:https://tihaiku.com/congyezige/2398048.html
本试题收录于:
高级系统架构设计师题库软件水平考试初中高级分类
高级系统架构设计师
软件水平考试初中高级
相关试题推荐
拓扑序列是有向无环图中所有顶点的一个线性序列,若有向图中存在弧<v,w>或存在从
6进程P1、P2、P3、P4和P5的前趋图如下所示: 若用PV操作
进程P1、P2、P3、P4和P5的前趋图如下所示: 若用PV操
进程P1、P2、P3、P4和P5的前趋图如下所示: 若用PV操
进程P1、P2、P3、P4、P5的前趋图如下。 若用PV操作控制进程并发执
某石油管理公司拥有下图所示的输油管道网。其中有6个站点,标记为①~⑥。站点①是唯
进程P1、P2、P3、P4、P5的前趋关系图如下所示: 若用PV操作控制这
前趋图是一个有向无环图,记为→={(Pi,Pj)pi完完成时间先于Pj开始时间}
进程P1.P2.P3.P4.P5和P6的前趋图如下所示: 若用P
进程Pl、P2、P3、P4、P5和P6的前趋图如下图所示: 若用PV操作控
随机试题
Thereistimewhenjobseekerssimplywortelettersofapplication."Justp
CharacteristicsofAmericanCultureⅠ.punctualityA.Goingt
DorothyThompsonandRebeccaWestwerecareerwomenlongbeforethetermhad
对建筑内部装修工程进行防火检查时,应注意检查装修施工单位遵守有关规定的情况,根据
胃溃疡首选的检查方法是A.腹部CT B.肠镜 C.腹部B超 D.胃镜
保持施工现场良好的作业环境、卫生环境和工作秩序,此项工作是()的范畴。A、安
根据下列材料回答问题:以下为某省的人口失业率图表。其中,黑色部分表示该省全省人口
表达∶露骨∶含蓄A.意见∶接纳∶反对 B.道歉∶虚伪∶真诚 C.成绩∶及格∶
有些学生平时易受暗示,屈从于权威,按照他人的意见办事,不善于适应紧急情况,这类学
银翘散和桑菊饮组成中均含有的药物是( )。A.桑叶、菊花、连翘、薄荷、桔梗
最新回复
(
0
)