参考答案: C
详细解析:
本题考查前趋图，该图的标记方法是将图中各条边的起始记录好，以便描述这个图。以本题的图为例，由于P1有箭头指向P2，所以有(P1,P2)，又由于P1有指向P3的箭头，所以有(P1,P3)依次类推可得到完整的集合与C选项一致。
前趋图（Precedence Graph）是一个有向无环图，记为：→={(Pi，Pj )|Pi must complete before Pj may start}。假设系统中进程P={P1，P2，P3，P4，P5，P6，P7，P8}，且进程的前趋图如下：
那么前趋图可记为：（ ）。
那么前趋图可记为：（ ）。
A. →={（P2，P1），（P3，P1），（P4，P1），（P6，P4），（P7，P5），（P7，P6），（P8，P7）}
B. →={（P1，P2），（P1，P3），（P1，P4），（P2，P5），（P5，P7），（P6，P7），（P7，P8）}
C. →={（P1，P2），（P1，P3），（P1，P4），（P2，P5），（P3，P5），（P4，P6），（P5，P7），（P6，P7），（P7，P8）}
D. →={（P2，P1），（P3，P1），（P4，P1），（P5，P2），（P5，P3），（P6，P4），（P7，P5），（P7，P6），（P8，P7）}