|
|
前趋图是一个有向无环图，记为→=｛（Pi,Pj）pi完成时间先于Pj开始时间｝。假设系统中进P=｛P1，P2，P3，P4，P5，P6，P7，P8｝，且进程的前趋图如下：
那么，该前趋图可记为（46），图中（47）。
|
|
|
| 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)}
|
|
|
|
|
|
