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

单选题

前趋图是一个有效无环图,记为-={pi,pj，pi完成时间先于pj开始时间}。假设系统中进P={p1,p2,p3,p4,p5,p6,p7,p8}，且进程的前趋图如下。那么该前驱图可记为（请作答此空）图中（ ）

A
-={(P1,P2),(P1,P3),(P1,P4)(P2,P5),(P3,P2),(P3,P4),(P3,P6),(P4,P7),(P5,P6)
B
-={(P1,P2),(P1,P4),(P2,P3)(P2,P5),(P3,P4),(P3,P6),(P4,P7),(P5,P6),(P6,P8)(p7,p6)}
C
-={(P1,P2),(P1,P4),(P2,P5)(P3,P2),(P3,P4),(P3,P6),(P4,P6),(P4,P7),(P6,P8)(p7,p8)}
D
-={(P1,P2),(P1,P3),(P2,P4)(P2,P5),(P3,P2),(P3,P4),(P3,P5),(P4,P7),(P6,P8)(p7,p8)}
使用微信搜索喵呜刷题，轻松应对考试！

答案：

B

解析：

：本题考查前趋图相关知识。前趋图标记规则：从小到大。

首先，根据题目描述，前趋图是一个有效无环图，表示进程间的先后关系。对于系统中的进程集合P={p1,p2,p3,p4,p5,p6,p7,p8}，我们需要根据前趋图来确定它们之间的依赖关系。

观察选项A，发现缺少(P5,P8)这一对前驱关系，因此排除A选项。

观察选项C，发现缺失了(P2,P3)这一对前驱关系，因此排除C选项。

观察选项D，同样缺少(P2,P4)这一对前驱关系，因此排除D选项。

最后只剩下B选项，经过检验，B选项中的前驱关系与题目描述中的前趋图相符。因此，正确答案为B。

创作类型：
原创

本文链接：前趋图是一个有效无环图,记为-={pi,pj，pi完成时间先于pj开始时间}。假设系统中进P={p1

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

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

分享考题
share