首页
登录
从业资格
前趋图(Precedence Graph) 是一个有向无环图,记为:→={(Pi
前趋图(Precedence Graph) 是一个有向无环图,记为:→={(Pi
练习题库
2022-08-02
6
问题
前趋图(Precedence Graph) 是一个有向无环图,记为:→={(Pi,Pj )|Pi must complete before Pj may strat}。假设系统中进程P={P1,P2,P3,P4,P5,P6,P7,P8},且进程的前驱图如下:那么前驱图可记为:(6)
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)}
转载请注明原文地址:http://tihaiku.com/congyezige/2397267.html
本试题收录于:
高级系统架构设计师题库软件水平考试初中高级分类
高级系统架构设计师
软件水平考试初中高级
相关试题推荐
进程P1、P2、P3、P4、P5的前趋图如下。 若用PV操作控制进程并发执
某石油管理公司拥有下图所示的输油管道网。其中有6个站点,标记为①~⑥。站点①是唯
进程P1、P2、P3、P4、P5和P6的前趋图如下所示: 若用PV操作控制
进程P1、P2、P3、P4、P5和P6的前趋图如下所示: 若用PV操作控制
前趋图是一个有向无环图,记为:→={(Pi,Pj)|Pi完成时间先于Pj开始时间
前趋图是一个有向无环图,记为→={(Pi,Pj)pi完完成时间先于Pj开始时间}
进程P1.P2.P3.P4.P5和P6的前趋图如下所示: 若用P
进程Pl、P2、P3、P4、P5和P6的前趋图如下图所示: 若用PV操作控
进程P1.P2.P3.P4.P5和P6的前趋图如下所示: 若用P
前趋图(PrecedenceGraph)是一个有向无环图,记为:→={(Pi,
随机试题
[originaltext]BenjaminFranklinwasawriter,printer,inventoranddiplomat
[originaltext]About70millionAmericansaretryingtoloseweight.Thatis
马克思主义的最高社会理想是()A.消灭等级制度,实现人人平等 B
HTML语言中,可使用()标签将脚本插入HTML文档。A.<language>
治疗心胆虚怯型心悸,应加用A.太冲 B.太溪 C.膻中 D.膈俞 E.胆
临床上之所以可用丙磺舒延长青霉素的作用时间以增加其疗效是因为A.在杀菌作用上有协
当高层建筑与其裙房之间设有防火墙等防火分隔设施,并设有自动喷水灭火系统时,裙房的
甲乙二人协商共同投资,甲从乙处取了15000元,并以两人名义进行了25000元投
()法是建立在操作损失事件基础上的,因而损失数据库的建立至关重要。 A.高级
以下关于竣工付款证书及支付时间,说法正确的有( )。A.监理人在收到承包人提交
最新回复
(
0
)