进程管理 - 软考真题题目与答案
本单元共 1 道题，每题给答案，部分带解析。
1. 单选题
前趋图（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），（P5，P7），（P7，P6），（P4，P5），（P6，P7），（P7，P8）}
B. →={P1，P2），（P1，P3），（P1，P4），（P2，P3），（P2，P5），（P3，P4），（P3，P6），（P4，P7），（P5，P6），（P5，P8），（P6，P7），（P7，P8）}
C. →={P1，P2），（P1，P3），（P1，P4），（P2，P3），（P2，P5），（P3，P4），（P3，P5），（P4，P6），（P5，P7），（P5，P8），（P6，P7），（P7，P8）}
D. →={P1，P2），（P1，P3），（P2，P3），（P2，P5），（P3，P4），（P3，P6），（P4，P7），（P5，P6），（P5，P8），（P6，P7），（P6，P8），（P7，P8）}
答案：B