操作系统 第2章讲解.pptVIP

第二章 进程的描述与控制 2.1 前趋图和程序执行 2.2 进程的描述 2.3 进程的控制 2.4 线程的基本概念 2.1 前趋图和程序执行 一、前趋图的定义 有向无循环图DAG，包括： 结点：可表示一个语句、程序段或进程； 包括 初始结点：无前趋 终止结点：无后继 有向边：两结点间的前趋关系； pi?pj：pi必须在pj开始执行之前完成 pi为pj的直接前趋， pj为pi的直接后继。 注：前趋图中必须不存在循环！ 2.1 前趋图和程序执行 二、程序顺序执行 一个程序由若干程序段组成，这些程序段的执行必须是 顺序的；同时程序与程序之间也必须顺序执行。 例： 特征： 1. 顺序性： 2. 封闭性：程序的执行结果不受外界因素的干扰。 3. 可再现性：只要程序执行时的环境和初始条件相同，其执行结果