|
|
前趋图（Precedence Graph）是一个有向无环图，记为：→={(Pi，Pj)|Pi must complete before Pj may start} 。假设系统中进程P={P1，P2，P3，P4，P5，P6，P7}，且进程的前趋图如下：
那么， 该前驱图可记为 ()。
|
|
|
|
|
| A.
→={(P1，P2)， (P3, P1)，(P4 P1)，(P5 P2)，(P5, P3)，(P6，P4)， (P7, P6)，(P7，P6)，(P5，P,6)，(P4，P5)， (P6，P7)}
|
|
|
| B.
→={(P1，P2)， (P1，P3)， (P1，P4)，（P2，P5)， (P2, P3)， (P3，P4)， (P3, P5)，(P4,
P5)，(P5，P6)， (P5, P7) ，(P6，P7)}
|
|
|
| C.
→={(P1，P2)，(P1，P3)，(P1，P4)，(P2, P5)，(P2, P3)，(P3, P4)，(P5，P3)，(P4，P5)，(P5，P6)， (P7，P5) ，(P6, P7)}
|
|
|
| D.
→={(P1， P2)，(P1，P3)，(P2，P3)，(P2，P5)， (P3，P6)，(P3，P4）(P4，P7)， (P5，P6)，(P6, P7)，(P6，P5)，(P7， P5)}
|
|
|
|
|
|
