首页
登录
从业资格
前趋图(Precedence Graph) 是一个有向无环图,记为:→={(Pi
前趋图(Precedence Graph) 是一个有向无环图,记为:→={(Pi
免费题库
2022-08-02
9
问题
前趋图(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,
随机试题
ZoologyAnimalDefenses[img]2012q1/ct_etoefm_etoeflistz_0219_20121[/img][br]Wh
Ifsustainablecompetitiveadvantagedependsonworkforce,skills,American
()立春()小暑[br]()清明()霜降E、R
Thereisaphenomenonthatsociologistscallreferenceanxiety—or,morepopu
Computershavebeentaughttoactandspeak,buttheproblemishowto【C1】__
依据生物钟规律,补充钙剂的适宜时间是()A:清晨或睡前各服一次 B:清晨顿服
用于虚寒性出血病证,对妇女崩漏下血尤为适宜的药物是A.白茅根 B.大蓟
发展性社会工作将实践的焦点放在()上。A.人和社会的协调发展 B.问题的解决
()的出现改变了商业银行赖以生存的环境。A:网上银行B:网上货币C:电子商务
易发生幽门梗阻的溃疡是A:胃窦溃疡 B:幽门管溃疡 C:胃角溃疡 D:球后
最新回复
(
0
)