第8讲 第三章 进程管理(三).ppt

第三章 进程的描述与控制 河北科技师范学院大专课程 操 作 系 统 第八讲 主讲人：曾晓宁 3.1 进程的引入 3.2 进程结构 3.3 进程控制 3.4 进程的同步与互斥 3.5 进程间通信 3.6 进程调度 3.7 死锁 3.8 线程 进程的状态及转换 进程间由于共同协作和共享资源，导致生命期中的状态不断发生变化。 比如一个正在运行的进程如果要等待输入/输出的完成，这时它就不能继续运行。 另一种情形是一个进程是可以运行的，但由于操作系统把处理机分配给了别的进程使用，于是它也只能处于等待。只有当前占有CPU的进程，才真正在处于运行。 进程的三种基本状态 就绪状态 运行状态 阻塞状态 进程的其它两种状态 创建状态 是进程刚被创建时的状态，此时该进程正在等待OS完成创建进程的必要操作。（为新进程分配进程标识符、创建管理进程所需的表格及PCB分配进程所需的资源。） 当已完成创建进程的必要操作，且此时系统性能和内存容量均允许时，进程从创建状态转换为就绪状态，插入到就绪队列中。 终止状态 当一个正在执行的进程执行到结束语句，或出现了异常错误时，此进程将被停止执行，并释放其所占有的资源； 但仍然驻留在内存中，直到其他进程读取完该进程的有关信息后，才被删除。 挂起状态（被调出内存的状态） 引入原因： 系统负荷调节的需要 终端用户的请求 系统的需要 父进程的需要 被挂起的进程可能是就绪进程，也可能是阻塞进程。 在五状态基础上再增加两种新的进程状态：挂起就绪状态和挂起阻塞状态。 挂起就绪状态是指进程被存放在外存中，但已具备运行条件； 挂起阻塞状态是指进程被存放在外存中，正在等待某一事件发生。 图： 具有挂起状态的进程状态图 是对进程的静态描述，它要由3个部分组成：程序段、数据段以及进程控制块PCB。 进程控制块（Process Control Block） 为了描述一个进程和其它进程以及系统资源的关系，为了刻画一个进程在各个不同时期所处的状态，采用了一个与进程相联系的数据块，称为进程控制块（PCB）。 系统利用PCB来控制和管理进程，所以PCB是系统感知进程存在的唯一标志。 PCB常驻内存； PCB与进程是一一对应的。 PCB中的信息 随操作系统的不同，PCB的格式、大小以及内容也不尽相同。一般地，在PCB中大致应包含4方面的信息。 3、PCB的组织 在多道程序设计环境里，同时会创建多个进程。当计算机系统只有一个CPU时，每次只能让一个进程运行，其他的进程或处于就绪状态，或处于阻塞状态。 为了对这些进程进行管理，操作系统常用的组织方式有三种： 一、线性表方式 一、链接方式 （1）把处于相同状态的进程的PCB，通过各自的队列指针链接在一起，形成一个个队列。 （2）为每一个队列设立一个队列头指针，它总是指向排在队列之首的进程的PCB。 注：排在队尾的进程的PCB，它的“队列指针”项内容应该为“-1”，或一个特殊的符号，以表示这是该队的队尾PCB。 运行队列 在单CPU系统，任何时刻系统中都只有一个进程处于运行状态，因此运行队列中只能有一个PCB； 系统中所有处于就绪状态的进程的PCB排成一队，称其为“就绪队列”。 一般地，就绪队列中会有多个进程的PCB排在里面，它们形成处理机分配的候选对象。 如果就绪队列里没有PCB存在，则称该队列为空； 所有处于阻塞状态进程的PCB，应该根据阻塞的原因进行排队，每一个都称为一个“阻塞队列”。 比如等待磁盘输入/输出进程的PCB排成一个队列，等待打印机输出进程的PCB排成一个队列等。所以，系统中可以有多个阻塞队列，每个阻塞队列中可以有多个进程的PCB，也可以为空。下图是进程各队列的示意图。 从图上可以看出，现在名为PCB2的进程正在CPU上运行，因为它的PCB排在运行队列中。现在就绪队列中有三个进程排在里面，它们分别是PCB1、PCB7、PCB9。要注意，进程名只是创建进程时系统所给的一个编号。 系统正常运行时，谁的PCB排在队列的前面，谁的PCB排在队列的后面，那是无法预料的。现在进程PCB5和PCB3排在阻塞队列1中，它们被阻塞的原因相同。现在进程PCB6由于另外的原因排在阻塞队列2中。 二、索引方式 相同状态的进程PCB在PCB表中的起始地址组织在一个线性表中，叫索引表。 就有就绪索引表、阻塞索引表和空闲索引表。 每个索引表在内存中的起始地址记录在内存的一些专用单元中。 3.3 进程控制 ⑴进程管理中最基本功能是进程控制； ⑵进程控制任务： 对系统中的进程实施有效的管理和控制。具体表现为控制进程进入不同的状态。如进程的创建、终止、进程状态的转变等； ⑶进程控制功能的实现