进程管理-武汉大学.PPT

第二章 进程管理 进程管理 处理机管理是操作系统的基本功能之一。 处理机管理的基本任务是对处理机的分配和运行实施有效的管理。 进程是处理机分配和运行的基本单位。因此，处理机管理可以归结为对进程的管理。 进程管理 第2章 进程管理 程序执行的两种方式 引入进程是为了使多道程序并发执行。 程序的执行有两种方式：顺序执行和并发执行。 顺序执行是单道批处理系统的执行方式，也用于简单的单片机系统； 现在的操作系统多为并发执行，具有许多新的特征。引入并发执行的目的是为了提高资源利用率。 2.1.1 程序的顺序执行 一个程序通常由若干个程序段所组成，它们必须按照某种先后次序来执行，仅当前一个操作执行完后才能执行后继操作，这类计算过程就是程序的顺序执行过程。 程序的顺序执行(续) 例如：程序1、2、3顺序执行；每个程序包括输入（I）、计算（C）和输出（P）三个操作，三个操作必须顺序执行。 程序顺序执行时的特征 顺序性：处理机的操作严格按照程序所规定的顺序执行，即每一个操作必须在下一个操作开始之前结束。 封闭性：程序一旦开始运行，其执行结果不受外界因素影响。 可再现性：只要程序执行时的初始条件和执行环境相同，当程序重复执行时，都将获得相同的结果。 2.1.2 前趋图 前趋图是一个有向无循环图，图中的每个结点可以表示一条语句、一个程序段或进程，结点间的有向边表示语句或程序段的执行次序。 前趋图举例 上图所示的前趋图存在下面的前趋关系： P1→P2 , P1→P3 , P1→P4, P2→P5 , P3→P5 , P4→P6 , P5→P7 , P6→P7. 2.1.3 程序的并发执行 程序的并发执行是指若干个程序（或程序段）同时在系统中运行，这些程序（或程序段）的执行在时间上是重叠的。 所谓执行在时间上是重叠的，是指执行一个程序（或程序段）的第一条指令是在执行另一个程序（或程序段）的最后一条指令完成之前开始。 并发执行举例 例如：程序1、2、3…并发执行。对每个程序而言，其输入、计算和输出这三个操作必须顺序执行；三个程序间存在如下关系： 另一个例子 S1: a:=x+2 S2: b:=y+4 S3: c:=a+b S4: d:=c+3 程序并发执行时的特征 间断性：并发程序具有“执行---暂停----执行”这种间断性的活动规律。 失去封闭性：多个程序共享系统中的资源，这些资源的状态将由多个程序来改变，致使程序之间相互影响。 不可再现性：在初始条件相同的情况下，程序的执行结果依赖于执行的次序。 不可再现性的例子 程序并发执行时可能出现与时间有关的错误。 例如： 进程A：N:=N+1； 进程B：Print(N)； N:=0； 设在两进程运行之前，N的值为2。则两进程运行结束后，打印出的结果及N值可为： 2.1.4 进程的特征与状态 为了描述并发执行程序的动态特性，人们引入了一个新的概念——进程（Process）。 1. 进程的特征和定义 结构性：进程实体由程序段、数据段及进程控制块组成，又称为进程映像。 动态性：进程是程序的一次执行过程。动态性还表现为它因创建而产生，因调度而执行，因无资源而暂停，因撤消而消亡。而程序是静态实体。 并发性：多个进程实体同时存在于内存中，能在一段时间内同时运行。 独立性：在传统OS中，进程是独立运行的基本单位，也是系统分配资源和调度的基本单位。 异步性：也叫制约性，进程之间相互制约，进程以各自独立的不可预知的速度向前推进。 进程的定义 进程是并发程序的一次执行过程，是系统进行资源分配和调度的一个独立单位。 2. 进程的三种基本状态 就绪状态：进程已获得除处理机以外的所有资源，一旦分配了处理机就可以立即执行，此时进程所处的状态为就绪状态。 执行状态：又称运行状态。当一个进程获得必要的资源并正在处理机上执行，此时进程所处的状态为运行状态。 阻塞状态：又称等待状态、睡眠状态。正在执行的进程，由于发生某事件而暂时无法执行下去（如等待输入/输出完成），此时进程所处的状态为等待状态。 进程状态转换图（三态模型） 进程状态转换 就绪→执行 进程调度程序将处理机分配给处于就绪状态中的某进程后，进程状态由就绪状态转为执行状态。 执行→就绪 当前进程因时间片用完而被暂停执行时，进程状态由执行状态转为就绪状态。 在优先级调度方式中，一个优先级高的进程就绪后，可抢占一个正在执行的优先级低的进程的处理机，此时该低优先级的进程将由执行状态转为就绪状态。 进程状态转换 执行→阻塞 当前进程因发生某事件而无法执行时，进程状态由执行状态转为阻塞状态。如：等待使用资源；等待外设传输；等待人工干预。 阻塞→就绪 处于阻塞状态的进程，