【中级软考】前驱图是什么？（貌似又名“前趋图”）

前驱图是一种用来描述程序（或进程）之间先后执行顺序的有向无环图(简称DAG, Directed Acyclic Graph)。前趋图由结点和有向边两部分组成，每个结点表示一个程序、进程、程序段或者一条语句，结点间的有向边表示结点之间的前驱关系。从结点Si到结点Sj的有向边表示它们的前趋关系，记为Si→Sj,即Si和Sj应顺序执行,Sj仅在Si执行完成后才能开始执行。

如：
顺序执行前驱图：

并发执行前驱图：

注意：前驱图中不能存在循环，否则必然会产生不可能实现的前驱关系

参考文章1：前驱图

参考文章2：操作系统（五）进程管理——前驱图和程序执行