首页
登录
从业资格
前趋图(Precedence Graph) 是一个有向无环图,记为:→={(Pi
前趋图(Precedence Graph) 是一个有向无环图,记为:→={(Pi
免费题库
2022-08-02
10
问题
前趋图(Precedence Graph) 是一个有向无环图,记为:→={(Pi,Pj )|Pi must complete before Pj may strat}。假设系统中进程P={P1,P2,P3,P4,P5,P6,P7,P8},且进程的前驱图如下:那么前驱图可记为:( )
A. →={(P2,P1),(P3,P1),(P4,P1),(P6,P4),(P7,P5),(P7,P6),(P8,P7)}B. →={(P1,P2),(P1,P3),(P1,P4),(P2,P5),(P5,P7),(P6,P7),(P7,P8)}C. →={(P1,P2),(P1,P3),(P1,P4),(P2,P5),(P3,P5),(P4,P6),(P5,P7),(P6,P7),(P7,P8)}D. →={(P2, P1), (P3,P1),(P4,P1),(P5,P2),(P5,P2),(P5,P3),(P6,P4),(P7,P5), (P7,P6),(P8,P7)}
选项
A. →={(P2,P1),(P3,P1),(P4,P1),(P6,P4),(P7,P5),(P7,P6),(P8,P7)}
B. →={(P1,P2),(P1,P3),(P1,P4),(P2,P5),(P5,P7),(P6,P7),(P7,P8)}
C. →={(P1,P2),(P1,P3),(P1,P4),(P2,P5),(P3,P5),(P4,P6),(P5,P7),(P6,P7),(P7,P8)}
D. →={(P2, P1), (P3,P1),(P4,P1),(P5,P2),(P5,P2),(P5,P3),(P6,P4),(P7,P5), (P7,P6),(P8,P7)}
答案
C
解析
前趋图表述,→={(P1,P2),(P1,P3),(P1,P4),(P2,P5),(P3,P5),(P4,P6),(P5,P7),(P6,P7),(P7,P8)}
转载请注明原文地址:https://tihaiku.com/congyezige/2397471.html
本试题收录于:
高级系统架构设计师题库软件水平考试初中高级分类
高级系统架构设计师
软件水平考试初中高级
相关试题推荐
进程P1、P2、P3、P4、P5的前趋图如下: 若用PV操作控制进程并发执
某石油管理公司拥有下图所示的输油管道网。其中有6个站点,标记为①~⑥。站点①是唯
进程P1、P2、P3、P4、P5和P6的前趋图如下所示: 若用PV操作控制
前趋图是一个有向无环图,记为→={(Pi,Pj)pi完完成时间先于Pj开始时间}
进程P1.P2.P3.P4.P5和P6的前趋图如下所示: 若用P
进程Pl、P2、P3、P4、P5和P6的前趋图如下图所示: 若用PV操作控
前趋图是一个有效无环图,记为→={pi,pj,pi完成时间先于pj开始时间}。假
进程P1.P2.P3.P4.P5和P6的前趋图如下所示: 若用P
前趋图是一个有效无环图,记为→={pi,pj,pi完成时间先于pj开始时间}。假
前趋图(PrecedenceGraph)是一个有向无环图,记为:→={(Pi,
随机试题
Howdidthemantravelabroad?In______car.[originaltext]Amanwastravel
Everyanimalisalivingradiator-heatformedinitscellsisgiven
1.题目:三年级下册《花钟》片段教学 2.内容: 3.基本要求:
先导通道的形成是以()的出现为特征。A.碰撞游离 B.表面游离 C.热游离
多层建筑采用多孔砖承重墙体时,有些部位必须改用实心砖砌体,以下表述哪一条不恰当?
(2017年)根据《公司法》及有关规定,导致公司股东资格丧失的情形之一是()。
材料: 城市学生杜某,大学毕业后通过招教考试成为一名乡村教师。在认真备课、反复
1996-83.功能疏散风热,解毒透疹,消肿利咽的药物是 A.薄荷B.牛蒡子
陆钦斯的()是定势影响迁移的一个典型例证。
银行承兑汇票的承兑银行,应当按照票面金额向出票人收取()的手续费。A:千分之一
最新回复
(
0
)