前趨圖是一個(gè)有向無(wú)環(huán)圖,記為:→={(Pi,Pj)|Pi完成時(shí)間先于Pj開始時(shí)間}。假設(shè)系統(tǒng)中進(jìn)程P={P1,P2,P3,P4,P5,P6,P7,P8},且進(jìn)程的前趨圖如下:
那么,該前驅(qū)圖可記為()。
A.→={(P1,P2),(P1,P3),(P1,P4),(P2,P5),(P3,P2),(P3,P4),(P3,P6),(P4,P7),(P5,P8),(P5,P6),(P7,P8)}
B.→={(P1,P2),(P1,P3),(P1,P4),(P2,P5),(P3,P2),(P3,P4),(P3,P6),(P4,P7),(P5,P8),(P6,P8),(P7,P8)}
C.→={(P1,P2),(P1,P3),(P1,P4),(P2,P5),(P3,P2),(P3,P4),(P3,P5),(P4,P6),(P4,P7),(P6,P8),(P7,P8)}
D.→={(P1,P2),(P1,P3),(P2,P4),(P2,P5),(P3,P2),(P3,P4),(P3,P5),(P4,P6),(P4,P7),(P6,P8),(P7,P8)}