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

单选题

前趋图(Precedence Graph) 是一个有向无环图,记为:→={(Pi,Pj)|Pi must complete before Pj may strat}，假设系统中进程P={P1，P2，P3，P4，P5，P6，P7，P8}，且进程的前驱图如下：

 

A
={（P1，P2），（P3，P1），（P4，P1），（P5，P2），（P5，P3），（P6，P4），（P7，P5），（P7，P6），（P5，P6），（P4，P5），（P6，P7），（P7，P6）}
B
={（P1，P2），（P1，P3），（P2，P5），（P2，P3），（P3，P4），（P3，P5），（P4，P5），（P5，P6），（P5，P7），（P8，P5），（P6，P7），（P7，P8）}
C
={（P1，P2），（P1，P3），（P2，P3），（P2，P5），（P3，P4），（P3，P5），（P4，P6），（P5，P6），（P5，P7），（P5，P8），（P6，P8），（P7，P8）}
D
={（P1，P2），（P1，P3），（P2，P3），（P2，P5），（P3，P6），（P3，P4），（P4，P7），（P5，P6），（P6，P7），（P6，P5），（P7，P5），（P7，P8）}
使用微信搜索喵呜刷题，轻松应对考试！

答案：

C

解析：

题目给出了三个不同的前驱图关系集合A、B、C和D，并要求识别哪个集合正确地表示了进程之间的逻辑关系。根据前驱图的定义，它表示一个进程必须在另一个进程之前完成的关系。分析每个集合，重点关注每个集合中的关系是否构成有向无环图，并且确保所有进程之间的依赖关系都被正确表示。

集合A中的关系形成了一个环，因为存在循环依赖，如（P5，P6）和（P6，P5）。

集合B中的关系也不构成有效的前驱图，因为缺少一些必要的依赖关系，如没有（P4，P6）和（P6，P7）。

集合D同样存在类似的问题，缺少一些关键依赖关系。

相比之下，集合C中的关系构成了一个无环的有向图，并且所有进程之间的依赖关系都被正确表示。因此，正确答案是C。

创作类型：
原创

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

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

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

分享考题
share