操作系统第二章笔记

进程的描述与控制 2.1 前趋图和程序执行 前趋图：有限无循环图，可记为DAG，它用于描述进程之间执行的先后顺序。途中的每个节点可用来表示程序或程序段，乃至一条语句，节点间的邮箱变啧表示两个节点之间存在的偏序或前趋关系。 初始节点：没有前驱的结点 终止节点：没有后继的结点 每个节点具有一个重量，用于表示该结点所含有的程序量或程序的执行时间。 注意：前趋图中是不允许有循环的 程序的顺序执行： 即使是

>>阅读原文<<