操作系统第二章——进程控制
前趋图和程序执行
前趋图
有向无循环图,记为DAG(Directed Acyclic Graph),用于描述进程之间执行的前后关系
- 节点表示:一条语句、一个程序段、一个进程
- 结点间的有向边则用于表示两个结点之间存在的偏序(Partial Order)或前趋关系(Precedence Relation)
初始结点:无前趋的节点
终止结点:无后继的节点
重量表示该结点所含有的程序量或结点的执行时间。
程序执行
程序顺序执行
特征
- 顺序性:处理机的操作严格按照程序所规定的顺序执行
- 封闭性:程序运行时独占全机资源
- 可再现性:只要程序执行时的环境和初始条件相同,都将获得相同的结果
保证程序的正确性
程序并发执行
分批处理
实现减耦合,减小依赖,实现并发的可行