首页
登录
从业资格
前趋图(Precedence Graph)是一个有向无环图,记为:→={(Pi,
前趋图(Precedence Graph)是一个有向无环图,记为:→={(Pi,
练习题库
2022-08-02
11
问题
前趋图(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://www.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操作控
随机试题
Inthelatenineteenthcentury,artcriticsregardedseventeenth-centuryDut
CharlesSchulzandthePopularComicStrip"Peanuts"Million
甲公司为一家在上海证券交易所上市的企业,也是全球著名集成电路制造商之一。基于公司
关于最高额抵押,下列说法正确的有( )。A.最高额抵押担保的对象是已经发生的债
男性,7岁。入学查体胸部X线透视发现左侧胸腔第6胸椎旁有一直径6mm圆形肿块影。
内源性激活途径一般开始于A.损伤组织因子ⅢB.血小板聚集C.接触激活因子ⅫD.磷
被毛泽东称为“学界泰斗,人世楷模”的教育家是( )。A.杨贤江 B.徐特立
风险分析与评价的任务包括( )。A.确定单一风险因素发生的概率 B.建立初始风
某水闸底板混凝土性能指标为C30W4F100,其中"F"代表混凝土的( )。A
工程施工质量事故的处理包括:①事故调查;②事故原因分析;③事故处理;④事故处理的
最新回复
(
0
)