操作系统期末复习总结

操作系统期末复习总结

第二章 进程的描述与控制

2.1 前趋图和程序执行
2.1.1 前趋图
定义：是指一个有向无循环图，可记为DAG（Directed Acyclic Graph）它用于描述进程之间执行的先后顺序。图中的每个结点可用来表示一个进程或程序段，乃至一条语句，结点间的有向边则表示两个结点之间存在的偏序（Partial Order）或前趋关系（Precedence Relation）（用→表示）


2.1.2 程序顺序执行

1. 程序的顺序执行
   通常，一个应用程序由若干个程序段组成，每一个程序段完成特定的功能，它们在执行时，都需要按照某种先后次序顺序执行，仅当前一程序段执行完后，才运行后一程序段
   
   2、程序顺序执行时的特征
   ①顺序性：指处理机严格地按照程序所规定的顺序执行，即每一操作必须在下一操作开始之前结束
   ②封闭性：程序运行时独占全机资源，资源的状态（除初始状态外）只有本程序才能改变它，程序一旦开始执行，其执行结果不受外界因素影响
   ③可再现性：指只要程序执行时的环境和初始条件相同，当程序重复执行时，不论是从头到尾执行还是“停停走走”地执行，都可获得相同的结果
   2.1.3 程序并发执行
   特征
   ①间断性
   ②失去封闭性
   ③不可再现性
   2.2 进程的描述
   2.2.1 进程的定义和特征
   1、进程的定义
   （动态性）进程的定义：进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位
   PCB（进程控制块）：①进程描述信息 ②进程控制和管理信息 ③资源分