第二章进程管理 每个结点还具有一个重量 Weight),用于表示该结点所 含有的程序量或结点的执行时间 I→C1→P;和S1→S2→S3 (a)具有九个结点的前趋图 (b)具有循环的前趋图 图2-2前趋图
第二章 进 程 管 理 每个结点还具有一个重量(Weight)，用于表示该结点所 含有的程序量或结点的执行时间。 Ii→Ci→Pi和S1→S2→S3 图 2-2 前趋图 P1 P3 P8 P9 P4 P2 P5 P6 P7 S1 S2 S3 (a) 具有九个结点的前趋图 (b) 具有循环的前趋图
第二章进程管理 对于图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
第二章进程管理 213程序的并发执行及其特征 程序的并发执行 图2-3并发执行时的前趋图
第二章 进 程 管 理 2.1.3 程序的并发执行及其特征 1. 程序的并发执行 图 2-3 并发执行时的前趋图 P1 P2 P3 P4 I 1 I 2 I 3 I 4 C1 C2 C3 C4
第二章进程管理 在该例中存在下述前趋关系: )C1,I;)l11,Ci→P12C→C+1,P→P1+1 而I和C及P1是重迭的,亦即在P1和C以及1之间,可以 并发执行。对于具有下述四条语句的程序段: S1:a:=x+2 b:≡y+4 S3: c.=a+b S: d:=c+b
第二章 进 程 管 理 Ii→Ci，Ii→Ii+1 , Ci→Pi , Ci→Ci+1，Pi→Pi+1 而Ii+1和Ci及Pi-1是重迭的，亦即在Pi-1和Ci以及Ii+1之间，可以 并发执行。 S1 : a∶=x+2 S2 : b∶=y+4 S3 : c∶=a+b S4 : d∶=c+b
第二章进程管理 图24四条语句的前趋关系
第二章 进 程 管 理 图 2-4 四条语句的前趋关系 S1 S2 S3 S4