首页
登录
从业资格
前趋图(Precedence Graph)是一个有向无环图,记为:→={(Pi,
前趋图(Precedence Graph)是一个有向无环图,记为:→={(Pi,
练习题库
2022-08-02
31
问题
前趋图(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操作控
随机试题
[originaltext]Q:Hello.Isthisyourmanager’soffice?[/originaltext][original
BreakoutoftheeverydayroutineandcomealiveagainwithatriptoFlorida
There’saschooloflinguisticsthatbelieveslanguagelearningbeginswith
QuickChangeinStrategyforaBooksellerInthemovieY
如图17所示正方形截面杆,力F作用线通过截面形心C,则该杆发生()。A平面弯
学生的群体差异主要指的是()。A.年龄 B.学习方式 C.性格 D.社会
某男,63岁。胸部闷痛半年,有时胸痛彻背,冬季频发且症状加重,平时常有心悸怔忡,
以下哪项是记忆障碍在脑器质性精神障碍的早期主要表现() A.错构 B.虚构
按信息的内容属性,建设工程项目的信息可以分为()。A.设计准备信息、设计信息、
下列成本管理措施中,属于合同措施的是()。A.编制成本计划 B.对不同的技术
最新回复
(
0
)