首页
登录
从业资格
前趋图(Precedence Graph)是一个有向无环图,记为:→={ (Pi
前趋图(Precedence Graph)是一个有向无环图,记为:→={ (Pi
练习题库
2022-08-02
7
问题
前趋图(Precedence Graph)是一个有向无环图,记为:→={ (Pi,Pj) |Pi must complete before Pj may start}。假设系统中进程 P={P1,P2,P3,P4 ,P5 ,P6,P7,P8} ,且进程的前趋图如下:
那么,该前驱图可记为( )。A.→ ={(P1,P2),(P1,P3) ,(P1 ,P4) ,(P2,P5) ,(P3,P5) ,(P4,P7) ,(P5,P6) ,(P6 ,P7) ,(P6 ,P8) ,(P7 ,P8)} B.→={( P1,P2),(P3,P1 ) ,(P4,P1), (P5,P2) ,(P5,P3) ,(P6,P4) ,(P7 ,P5) ,(P7,P8) ,(P6,P8) ,(P8 ,P7)} C.→={(P1,P2) ,(P1,P3) ,(P1,P4) ,(P2,P5),(P3,P6) ,(P4,P7),(P5,P6) ,(P6,P7) ,(P6,P8) ,(P7 ,P8) } D.→={(P1,P2) ,(P1,P3) ,(P2,P3) ,(P2,P5) ,(P3,P6) ,(P3,P4),(P4,P7) ,(P5,P6) ,(P6,P7) ,(P6,P8) ,(P7,P8)}
选项
A.→ ={(P1,P2),(P1,P3) ,(P1 ,P4) ,(P2,P5) ,(P3,P5) ,(P4,P7) ,(P5,P6) ,(P6 ,P7) ,(P6 ,P8) ,(P7 ,P8)}
B.→={( P1,P2),(P3,P1 ) ,(P4,P1), (P5,P2) ,(P5,P3) ,(P6,P4) ,(P7 ,P5) ,(P7,P8) ,(P6,P8) ,(P8 ,P7)}
C.→={(P1,P2) ,(P1,P3) ,(P1,P4) ,(P2,P5),(P3,P6) ,(P4,P7),(P5,P6) ,(P6,P7) ,(P6,P8) ,(P7 ,P8) }
D.→={(P1,P2) ,(P1,P3) ,(P2,P3) ,(P2,P5) ,(P3,P6) ,(P3,P4),(P4,P7) ,(P5,P6) ,(P6,P7) ,(P6,P8) ,(P7,P8)}
答案
D
解析
本题考查前趋图,该图的标记方法是将图中各条边的起始记录好,以便描述这个图。
以本题的图为例,由于P1有箭头指向P2,所以有(P1,P2),又由于P1有指向P3的箭头,所以有(P1,P3)。
依次类推可得到完整的集合与D选项一致。
转载请注明原文地址:https://tihaiku.com/congyezige/2398003.html
本试题收录于:
高级系统架构设计师题库软件水平考试初中高级分类
高级系统架构设计师
软件水平考试初中高级
相关试题推荐
前趋图是一个有向无环图,记为→={pi,pj,pi完成时间先于pj开始时间}。假
6进程P1、P2、P3、P4和P5的前趋图如下所示: 若用PV操作
进程P1、P2、P3、P4和P5的前趋图如下所示: 若用PV操
进程P1、P2、P3、P4和P5的前趋图如下所示: 若用PV操
进程P1、P2、P3、P4、P5和P6的前趋图如下所示: 若用PV操作控制
进程P1、P2、P3、P4、P5和P6的前趋图如下所示: 若用PV操作控制
进程P1、P2、P3、P4、P5的前趋关系图如下所示: 若用PV操作控制这
进程P1、P2、P3、P4、P5和P6的前趋图如下所示: 若用PV操作控制
前趋图是一个有向无环图,记为→={(Pi,Pj)pi完完成时间先于Pj开始时间}
进程P1.P2.P3.P4.P5和P6的前趋图如下所示: 若用P
随机试题
Althoughtheenjoymentofcolorisuniversalandcolortheoryhasallkinds
"TheEvolutionofBirds"BirdsBeganasFeatheredRepti
[originaltext]W:Whatareyoudoing?M:I’morderingsomefilingcabinetsouto
认为利率期限结构完全取决于对未来即期利率的市场预期的理论是( )。 Ⅰ.无偏
下列关于互联网地图服务单位收集、使用用户个人信息的说法中,正确的有( )。A.
脱水剂不应有下述哪一项A.在体内不易被代谢 B.易经肾小球滤过 C.不易被肾
在运行中的二次回路上工作时,必须有一人操作,另一人监护。
用两根同样长度的铁丝分别圈成圆形和正方形,圆形面积大约是正方形面积的几倍?()A
根据《风景名胜区条例》,风景名胜区总体规划应当确定的内容包括( )。A.风景名
简述行动研究的优、缺点。
最新回复
(
0
)