前趋图（Precedence Graph）是一个有向无环图，记为：→={ (Pi,Pj) |Pi must complete before Pj 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选项一致。
