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

单选题

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

那么，该前驱图可记为 （1） 。

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

答案：

D

解析：

根据题目描述，前驱图表示进程之间的先后关系，即一个进程必须在另一个进程开始前完成。观察给出的前驱图，可以确定进程间的逻辑关系。根据图片中的箭头指向，可以得知进程间的依赖关系，然后对照选项中的关系集合，发现选项D的关系集合与图中所示的关系一致。因此，正确答案为D。

创作类型：
原创

本文链接：前驱图(Precedence Graph)是一个有向无环图，记为：→={(Pi,Pj) Pi mus

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

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

分享考题
share