操作系统——进程的描述与控制
1 前趋图和程序执行
1.1 前趋图
前趋图(Precedence Graph):是一个有向无循环的图,记为DAG(Directed Acyclic Graph),描述进程之间的先后顺序。
目的:更好的描述程序的顺序和并发执行的情况
表示为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