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

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 ,P8 ) ,(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

【答案解析】本题考查前趋图，该图的标记方法是将图中各条边的起始记录好，以便描述这个图。以本题的图为例，由于P1 有箭头指向P2 ，所以有(P1 ,P2 )，又由于P1 有指向P3 的箭头，所以有(P1 ,P3 )。依次类推可得到完整的集合与D选项一致