操作系统第二章——进程控制

前趋图和程序执行 前趋图 有向无循环图,记为DAG(Directed Acyclic Graph),用于描述进程之间执行的前后关系 节点表示:一条语句、一个程序段、一个进程 结点间的有向边则用于表示两个结点之间存在的偏序(Partial Order)或前趋关系(Precedence Relation) 初始结点：无前趋的节点 终止结点：无后继的节点 重量表示该结点所含有的程序量或结点的执行时间。

>>阅读原文<<