操作系统复习（2）

前趋图 又向无循环图，用于描述进程之间执行的先后关系"->" 前趋图中不能出现循环 结点：程序段，进程，甚至语句 有向边：两节点间的偏虚或前驱关系 直接前趋与直接后继;若Pi和Pj是前趋关系，且Pi->Pj,则Pi为直接前趋，Pj为直接后继 初始结点：没前趋，终止节点:没后继 顺序执行：仅当前一程序段（操作）执行完后，才执行后继操作 特征; 顺序性，封闭性，可再现性 并发执行：不同程序间要求顺序执

>>阅读原文<<