前趋图 (Precedence  Graph) 是一个有向无环图，记为： → ={ (Pi,Pj)Pi  must  complete  before

Pj may strat},假设系统中进程P={P₁,P₂,P3,P₄,Ps,P₆,P₇,Pg},        且进程的前趋图如下：

那么,该前趋图可记为（ ）。

→={(P1,P2),(P3,P1), (P4,P1),(P5,P2), (P5,P3),(P6,P4), (P7,P5),(P7,P6),(P5,P6),(P4,P5), (P6,P7), (P7,P6)}

→={(P1,P2),(P1,P3),(P2,P5),(P2,P3), (P3,P4), (P3,P5), (P4,P5), (P5,P6), (P5,P7),(P8,P5),(P6,P7),(P7,P8)}

→={(P1,P2),(P1,P3),(P2,P3),(P2,P5),(P3,P4),(P3,P5), (P4,P6), (P5,P6),(P5,P7), (P5,P8),(P6,P8),(P7,P8)}

→={(P1,P2), (P1,P3), (P2,P3),(P2,P5),(P3,P6), (P3,P4), (P4,P7), (P5,P6),(P6,P7), (P6,P5), (P7,P5), (P7,P8)}