第二章进程管理 对于图2-2(a)所示的前趋图,存在下述前趋关系 P1→→P2,P1→P3,P1→→P P2→少P5,P3→Ps,P4→>P6,P4→P P82P6→→Pg,P→P9,P8→+P 或表示为: P={P1,P2,P3,P4,PP62P7,Pg,P9} ={(P1,P2),(P1P3),(P1,P4,(P2,P5)2(P3,P5),(P42P6),(P4,P7 (P5,Pg),(P6,Pg),(Pn,P9),(P8,P9)} 应当注意,前趋图中必须不存在循环,但在图2-2(b)中却有着 下述的前趋关系:第二章 进 程 管 理 对于图 2-2(a)所示的前趋图， 存在下述前趋关系： P1→P2 , P1→P3 , P1→P4 , P2→P5 , P3→P5 , P4→P6 , P4→P7 , P5→P8 , P6→P8 , P7→P9 , P8→P9 P={P1 , P2 , P3 , P4 , P5 , P6 , P7 , P8 , P9} →={ (P1 , P2 ), (P1 , P3 ), (P1 , P4 ), (P2 , P5 ), (P3 , P5 ), (P4 , P6 ), (P4 , P7 ), (P5 , P8 ), (P6 , P8 ), (P7 , P9 ), (P8 , P9 )} 应当注意，前趋图中必须不存在循环，但在图2-2(b)中却有着 S2→S3 , S3→S2