第章。。。。.ppt

第二章　进 程 管 理;2.1　进程的基本概念 2.2　进程控制 2.3　进程同步 2.4　经典进程的同步问题 2.5 进程通信 2.6　线程 ;2.1　进程的基本概念 ;*;2. 程序顺序执行时的特征;二、前趋图 （重点）;说明： 前趋关系的表示 →={(Pi，Pj)|Pi must complete before Pj may start} (Pi，Pj)∈→或Pi→Pj，称Pi是Pj的直接前趋，而称Pj是Pi的直接后继。 初始结点：没有前趋的结点 终止结点：没有后继的结点 重量：每个结点还具有一个重量，用于表示该结点所含有的程序量或结点的执行时间。;*;;图(a)的前趋关系： 注意按结点的顺序依次写出前趋关系，以免有遗漏。 P1→P2，P1→P3，P1→P4，P2→P5，P3→P5， P4→P6，P4→P7，P5→P8，P6→P8，P7→P9， P8→P9;三、　程序的并发执行及其特征;*;前趋关系 一般地： Ii→Ci ， Ii→Ii+1 一般地： Ci→Ci+1 ，Ci→Pi， 一般地： Pi→Pi+1 Pi-1和Ci以及Ii+1之间，可以并发执行 ;例：四条语句的程序段如下 S1: a:=x+2 S2: b:=y+4 S3: c:=a+b S4: d:=c+b ;2．程序并发执行时的特征;;四、进程的特征与状态;特征2——并发性 多个进程实体同存于内存中，且能在一段时间内同时运行。也是操作系统中引入进程的目的。 特征2——独立性 在传统的OS中，独立性是指进程实体是一个能独立运行、独立分配资源和独立接受调度的基本单位。凡未建立PCB的程序都不能作为一个独立的单位参与运行。在现代操作系统中引入了线程，独立接受调度的基本单位是线程。 特征2——异步性 指进程按各自独立的、 不可预知的速度运行，或说进程实体按异步方式运行。;关于进程的几种定义： （1）进程是程序的一次执行。 （2）进程是一个程序及其数据在处理机上顺序执行时所发生的活动。 （3）进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。 （4）进程是具有一定独立功能的程序关于某个数据集合的一次运行活动。 (补充);2. 进程的三种基本状态 （重点）;*;3. 挂起状态;进程之间的关系——树型结构 祖先进程：原始进程 祖先进程 父进程： 子进程： 族系： 注：进程只能由父进程创建，不能自生自灭。 ;负荷调节的需要 当实时系统中的工作负荷较重，已可能影响到对实时任务的控制时，可由系统把一些不重要的进程挂起，以保证系统能正常运行。 操作系统的需要 操作系统有时希望挂起某些进程，以便检查运行中的资源使用情况或进行记账。;*;4．创建状态和终止状态 创建状态 创建一个进程一般要通过两个步骤：首先，为一个新进程创建PCB，并填写必要的管理信息；其次，把该进程转入就绪状态并插入就绪队列之中。 引入创建状态，是为了保证进程的调度必须在创建工作完成后进行，处于创建状态的进程，获得了其所必需的资源，以及对其PCB初始化工作完成后，进程状态便可由创建状态转入就绪状态。 ; 终止状态 进程的终止通过两个步骤：首先等待操作系统进行善后处理（如监督程序的作用），然后将其PCB清零，并将PCB空间返还系统。 什么时候进入终止状态？ 自然结束、出现了无法克服的错误、被操作系统所终结、被其他有终止权的进程所终结。 ;*;*;进程五状态转换，需要增加考虑的问题： P40 自读内容;五、进程控制块 1．进程控制块的作用 进程控制块是什么？ ;注意： PCB随进程的创建而建立，随进程的撤消而消失。 PCB唯一标识着进程，它标识着进程的存在。 ;2．进程控制块中的信息;（1）进程标识符 用于唯一地标识一个进程。一个进程通常有两种标 识符： 内部标识符 在所有的操作系统中，都为每一个进程赋予了一个唯一的数字标识符，通常是一个进程的序号。设置内部标识符主要是为了方便系统使用。 外部标识符 它由创建者提供，通常是由字母、数字组成，往往是由用户(进程)在访问该进程时使用。;（2）处理机状态;（4）进程控制信息;3. 进程控制块的组织方式;索引方式 根据所有进程的状态建立几张索引表。这样就形成了就绪索引表、阻塞索引表等，每个索引表的表目，记录具有相应状态的某个进程PCB在PCB表中的地址。;2.2　进程控制 ;1．引起创建进程的事件;(2) 作业调度 在批处理系统中，当作业调度程序按一定的算法 调度到某作业时，便将该作业装入内存，为它分 配必要的资源，并立即为它创建进程，再插入就 绪队列中。 (3) 提供服务 当运行中的用户程序提出