第2章进程管理传.pptVIP

第三章 进程的描述与控制 2.1 进程的概念 2.2 进程控制 2.3 进程同步 2.4 经典进程的同步问题 2.5 管程机制 2.6 进程通信 2.7 线程 计算机系统中，最宝贵的资源是CPU。为了提高它的利用率，需要引入多道程序设计的概念。当内存储器中同时有多个程序存在时，如果不对人们熟悉的“程序”概念加以扩充，就无法刻画多个程序共同运行时系统呈现出的特征。因此，在本章将给出操作系统中的重要概念：“进程”。它将是在多道程序运行环境下，系统资源分配和独立运行的基本单位。 2.1 进程的概念 2.1.1 程序的顺序执行及其特点 2.1.2 前趋图 2.1.3 程序并发执行及其特征 2.1.4 进程的特征与状态 2.1.5 进程控制块 2.1.1程序的顺序执行 程序的顺序执行如图 在计算机系统中只有一个程序在运行，这个程序独占系统中所有资源，其执行不受外界影响。一道程序执行完后另一道才能开始。 2.1.1程序的顺序执行 仅当前一操作(程序段)执行完后，才能执行后继操作。例如，在进行计算时，总须先输入用户的程序和数据，然后进行计算，最后才能打印计算结果。 S1: a∶=x+y; S2: b∶=a-5; S3: c∶=b+1; 程序顺序执行的特点 顺序性：一个程序开始执行必须要等到前一个程序已执行完成。绝对不可能出现在一个程序运行过程中，又夹杂进另一个程序执行的现象存在。 程序顺序执行的特点 封闭性：程序一旦开始执行，其计算结果不受外界因素影响。任何时候，位于内存中的程序可以使用系统中的一切资源，不可能有其他程序与之竞争。 程序顺序执行的特点 可再现性：程序的结果与它的执行速度无关（即与时间无关），只要执行环境和初始条件相同，当多次重复执行一个程序时，无论不停的执行还是“走走停停”，一定会得到相同的结果。 2.1.2前趋图 概念： 前趋图是一个有向无循环图。 要求 每个结点可用于表示一条语句、一个程序段或进程等 结点间的有向边表示在两个结点之间存在的前趋关系 -={(Pi,Pj)|Pi必须在Pj开始之前完成} 用途： 表示程序的执行顺序 前趋图 前趋图 练习 习题2 S1：a:=x+y; S2: b:=z+1; S3: c:=a-b; S4: w:=c+1; 2.1.3程序的并发执行及其特征 所谓程序的并发执行是指：若干个程序同时在系统中执行，这些程序的执行在时间上是重叠的，一个程序的执行尚未结束，另一个程序的执行已经开始。 程序并发执行的特征 间断性 失去程序的封闭性 不可再现性 间断性：“执行的顺序性”被打破了。 例：从上图中可以看出，时刻6程序A打印完毕，按说应该继续执行，但是CPU已经分配给了程序B，因此程序A只能等到时刻9在程序B请求打印时，才能重新获得CPU。这就是说，在程序A执行过程时，夹杂进了程序B的执行，打破了程序执行的顺序性，内存中多个程序的执行过程被交织在一起。从宏观上看，好几个程序都在运行着（比如，在时间区间4~12，程序A和程序B都在做着自己的事情；在时间区间12~17，程序B和程序C都在做着自己的事情）；而从微观上看，每个时刻CPU只能为一个程序服务，因此运行着的程序都是走走停停。总之，在程序并发执行时，各个程序的执行已经不再可能完全依照自己的执行次序执行了。 封闭性被打破：程序并发执行时，多个程序共享系统中的资源，其状态可有多个程序来改变。因此，某程序在执行时必然受其他程序的影响。如可能有多个程序竞争cpu。 不可再现性：“结果的再现性”被打破了。 举例：有两个循环程序A和B，它们共享一个变量N。程序A每执行一次时，都要做N∶=N+1操作；程序B每执行一次时， 都要执行Print(N)操作，然后再将N置成“0”。程序A和B以不同的速度运行。 (1) N∶=N+1在Print(N)和N∶=0之前，此时得到的N值分别为n+1, n+1, 0。 (2) N∶=N+1在Print(N)和N∶=0之后，此时得到的N值分别为n, 0, 1。 (3) N∶=N+1在Print(N)和N∶=0之间，此时得到的N值分别为n, n+1, 0。 2.1.4 进程的特征与状态 为了对并发执行的程序加以描述和控制，人们引入了“进程”。 进程的特征（五个基本特征） 结构特征：进程是由程序段 、数据段、进程控制块三部分组成 进程的特征（五个基本特征） 动态性：（最基本特征） 进程是程序的一次执行过程。“进程”是一个动态的概念。程序是一组有序指令的集合，在多道程序设计环境下，它不涉及“执行”，因此是一个静态的概念。可以这么来理解，一套电影拷贝相当于一个程序，它