刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!

单选题

前趋图(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)}
使用微信搜索喵呜刷题,轻松应对考试!

答案:

C

解析:

根据题目描述,前驱图表示的是一个进程之间的依赖关系,即一个进程必须在另一个进程完成后才能开始执行。根据给出的前驱图,可以确定进程P1完成后才能开始执行进程P2、P3和P4;进程P2完成后才能开始执行进程P5;进程P3完成后才能开始执行进程P5;进程P4完成后才能开始执行进程P6;进程P5完成后才能开始执行进程P7;进程P6完成后才能开始执行进程P7;最后,进程P7完成后才能开始执行进程P8。因此,选项C的前驱图关系与题目给出的前驱图关系一致。

创作类型:
原创

本文链接:前趋图(Precedence Graph) 是一个有向无环图,记为:→={(Pi,Pj )|Pi m

版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。

让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!

分享考题
share