试题出自试卷《第6章 计算机系统基础2025上半年冲刺习题（架构）》

问题1选项
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

本题考查前趋图的表示方法。其表示方法为：如图中有P₁至P₂的箭线，则说明P₁执行完，才能执行P₂，此时约束关系记为：（P₁，P₂）。
依据此原理，题目中前趋图的正确描述为：
{（P₁，P₂），（P₁，P₃），（P₂，P₃），（P₂，P₅），（P₃，P₄），（P₃，P₅），（P₄，P₆），（P₅，P₆），（P₅，P₇），（P₅，P₈），（P₆，P₈），（P₇，P₈）}