《操作系统》课程教学资源（PPT课件）第二章 进程管理

第二章进程管理 第二章进程管狸 2.1进程的基本概念 2.2进程控制 2.3进程同步 2.4经典进程的同步问题 2.5管程机制 2.6进程通信 2.7线程

第二章 进 程 管 理 第二章 进程管理 2.1 进程的基本概念 2.2 进程控制 2.3 进程同步 2.4 经典进程的同步问题 2.5 管程机制 2.6 进程通信 2.7 线程

第二章进程管理 2.1进程的基本概念 2.1.1前趋图 2.1.2程序的顺序执行及其特征 2.1.3程序的养发执行及其特征 2.14进程的特征与状态 2.1.5进程控制坎 BACK

第二章 进 程 管 理 2.1 进程的基本概念 2.1.1 前趋图 2.1.2 程序的顺序执行及其特征 2.1.3 程序的并发执行及其特征 2.1.4 进程的特征与状态 2.1.5 进程控制块

第二章进程管理 211前趋图( Precedence graph) 是一个有向无循环图,记为 DAGOirected Acyclic Graph),用于描述进程之间执行的前后关系。 例:具有九个结点的前趋图 P 结点 有向边 直接前驱 直接后继 初始结点 前趋关系:P1→P2,P1 终止结点 P3→P5,P4→P6,P4→+P7,P5→P8,P6→P8, 重量

第二章 进 程 管 理 2.1.1 前趋图（Precedence Graph） 是一个有向无循环图，记为DAG(Directed Acyclic Graph)，用于描述进程之间执行的前后关系。 P1 P2 P3 P4 P5 P6 P7 P8 P9 结点 有向边 直接前驱 直接后继 初始结点 终止结点 重量 例：具有九个结点的前趋图 Pi Pj 前趋关系：P1→P2 , P1→P3 , P1→P4 , P2→P5 , P3→P5 , P4→P6 , P4→P7 , P5→P8 , P6→P8 , P7→P9 , P8→P9

第二章进程管理 前驱图中不能存在循环关系。 如:

第二章 进 程 管 理 S 1 S 2 S 3 前驱图中不能存在循环关系。 如：

第二章进程管理 212程序的顺序执行及其特征 各程序段间程序的顺序执行如图: 作业1 作业2 在计算机系统中只有一个程序在运行,这个程 序独占系统中所有资源,其执行不受外界影响。 道程序执行完后另一道才能开始

第二章 进 程 管 理 2.1.2 程序的顺序执行及其特征 各程序段间程序的顺序执行如图： 在计算机系统中只有一个程序在运行，这个程 序独占系统中所有资源，其执行不受外界影响。一 道程序执行完后另一道才能开始。 I1 P1 O1 I2 P2 O2 作业1 作业2

第二章进程管理 个程序段的多条语句的顺序执行: 1:a:=x+y S2:b:=a-5 S3:c:=b+1

第二章 进 程 管 理 一个程序段的多条语句的顺序执行： S1 S2 S3 S1 : a:=x+y S2 : b:=a-5 S3 : c:=b+1

第二章进程管理 程序顺序执行的特征: 顺序性:一个程序开始执行必须要等到前 个程序已执行完成 封团性:程序一旦开始执行,其计算结果不 受外界因素影响。 可再现性:程序的结果与它的执行速度无关 (即与时间无关),只要给定相同的输入, 定会得到相同的结果

第二章 进 程 管 理 程序顺序执行的特征： ▪ 顺序性：一个程序开始执行必须要等到前一 个程序已执行完成。 ▪ 封闭性：程序一旦开始执行，其计算结果不 受外界因素影响。 ▪ 可再现性：程序的结果与它的执行速度无关 （即与时间无关），只要给定相同的输入， 一定会得到相同的结果

第二章进程管理 213程序的并发执行及其特征 1.程序的并发执行 2 3 nE0UUDUDEEUE 所谓程序的并发执行是指:若干个程序同时在系统 中执行,这些程序的执行在时间上是重叠的,一个 程序的执行尚未结束,另一个程序的执行已经开始

第二章 进 程 管 理 2.1.3 程序的并发执行及其特征 1. 程序的并发执行 所谓程序的并发执行是指：若干个程序同时在系统 中执行，这些程序的执行在时间上是重叠的，一个 程序的执行尚未结束，另一个程序的执行已经开始。 I1 I2 I3 C1 C2 C3 P1 P2 P3 I4 C4 P4

第二章进程管理 个程序段的多条语句的并发执行 S1:a:=x+2 S2:b:=y+5 S2: c:=a+b S4:d:=c+6

第二章 进 程 管 理 一个程序段的多条语句的并发执行： S1 : a:=x+2 S2 : b:=y+5 S3 : c:=a+b S4 : d:=c+6 S1 S3 S4 S2

第二章进程管理 程序并发执行的特征: 间断性 由于资源共享和相互合作,并发执行的程序间 形成了相互制约关系,导致程序的运行过程出现 “执行一暂停—执行”的现象。 失去封闭性 程序在并发执行时,是多个程序共享系统中的 资源,因此这些资源的状态将由多个程序来改变。 不可再现性 由失去封闭性导致。同样的初始条件,一个程 序的多次重复执行,可得到不同的结果

第二章 进 程 管 理 程序并发执行的特征： ▪ 间断性 由于资源共享和相互合作，并发执行的程序间 形成了相互制约关系，导致程序的运行过程出现 “执行—暂停—执行”的现象。 ▪ 失去封闭性 程序在并发执行时，是多个程序共享系统中的 资源，因此这些资源的状态将由多个程序来改变。 ▪ 不可再现性 由失去封闭性导致。同样的初始条件，一个程 序的多次重复执行，可得到不同的结果