前趨圖(Precedence Graph) 是一個(gè)有向無環(huán)圖,記為:→={(Pi,Pj )|Pi must complete before Pj may strat}。假設(shè)系統(tǒng)中進(jìn)程P={P1,P2,P3,P4,P5,P6,P7,P8},且進(jìn)程的前驅(qū)圖如下:
那么前驅(qū)圖可記為:( )。
A.→={(P2,P1),(P3,P1),(P4,P1),(P6,P4),(P7,P5),(P7,P6),(P8,P7)}
B.→={(P1,P2),(P1,P3),(P1,P4),(P2,P5),(P5,P7),(P6,P7),(P7,P8)}
C.→={(P1,P2),(P1,P3),(P1,P4),(P2,P5),(P3,P5),(P4,P6),(P5,P7),(P6,P7),(P7,P8)}
D.→={(P2, P1), (P3,P1),(P4,P1),(P5,P2),(P5,P2),(P5,P3),(P6,P4),(P7,P5), (P7,P6),(P8,P7)}