参考答案: B D
详细解析:
前趋图中，箭线代表前趋关系，结点代表进程，本图中P1是起点， P8 是终点，一共有10个前趋关系。每个前趋关系可用（结点1，结点2）的形式表示，如： P1 到P2之间的前趋关系可用：（P1,P2）表示。
前趋图是一个有向无环图，记为→=｛（Pi,Pj）pi完成时间先于Pj开始时间｝。假设系统中进程P=｛｝P=｛P1，P2，P3，P4，P5，P6，P7，P8｝，且进程的前趋图如下：
那么，该前趋图可记为（ ），图中（ ）。
第 1 问
A. →={（P1,P2）,（P1,P3）,（P1,P4） ,（P2,P5） ,（P3,P2） ,（P3,P4）,（P3,P6）,（P4,P7）,（P5,P8） }
B. →={（P1,P2）,（P1,P4）,（P2,P3）,（P2,P5）,（P3,P4）,（P3,P6）,（P4,P7）,（P5,P6）,（P6,P8）,（P7,P6）}
C. →={（P1,P2）,（P1,P4）,（P2,P5） ,（P3,P2） ,（P3,P4）,（P3,P6）,（P4,P6）,（P4,P7）,（P6,P8）,（P7,P8）}
D. →={（P1,P2）,（P1,P3）,（P2,P4）,（P2,P5） ,（P3,P2） ,（P3,P4）,（P3,P5）,（P4,P7）,（P6,P8）,（P7,P8）}
第 2 问
A. 存在着10个前趋关系，P1为初始结点，P2P4为终止结点
B. 存在着2个前趋关系，P6为初始结点，P2P4为终止结点
C. 存在着9个前趋关系，P6为初始结点，P8为终止结点
D. 存在着10个前趋关系，P1为初始结点，P8为终止结点