第3章进程与处理机管理.pptVIP

1、若程序PA和PB单独执行时分别用TA和TB，TA=1小时，TB=1.5小时，其中处理机工作时间分别为TA=18分钟，TB=27分钟。如采用多道程序设计方法，让PA、PB并行工作，假定处理机利用率达到50%，另加15分钟系统开销，问系统效率能提高百分之几? 2、某个异常事件在处理过程中又发生了新的异常事件（如处理溢出时，处理过程中又产生了溢出），可以再转该种中断处理程序吗？ 3、在操作系统中，并发性是指若干个事件( )发生。 A在同一时刻 B一定在不同时刻 C在某一时间间隔内 D依次在不同时间间隔内 4、作业在执行中发生了缺页中断，经操作系统处理后，应让其执行( )指令。 A被中断的前一条 B被中断的那一条 C被中断的后一条 D启动时第一条 第3章 进程与处理机管理 3.1进程描述 OS内在的本质和特征是动态和并发，需引出新的概念。 进程：是系统内独立运行的实体，也是独立争夺资源的基本实体。是程序在多道程序设计系统中特殊的活动形式。 下面分析程序基本特征，引申出进程概念。 一、程序的基本特征 1.顺序执行：每一个动作在前一个动作结束后开始(图2.1)。 2.程序与其执行过程一一对应：一个静态程序对应一个动态执行过程。 3.封闭性：独占系统分配的所有资源，执行过程不受外界因素的影响。 4.可再现性：程序对同一组数据的重复执行，必获得相同的结果。 二、多道程序设计系统中的程序运行环境 1.资源共享：为提高资源利用率，许多资源不再由一道程序独占使用。 2.程序并行执行：为提高系统效率，多道程序设计系统广泛采用并行技术，尽可能控制多道程序并行执行，表现为：存储器内保存多个程序，I/O设备被多个程序交替使用，多道程序交替占用CPU(图2-1）。 三、并发程序的基本特征 1.并发性：对于一个程序内部原理在指令序列上必须顺序进行的操作，只要可能，操作系统便同时进行。例如：程序中一条I/O指令和后续的CPU计算指令可并行，破坏了顺序性，使得程序内部许多不同操作可以并发产生。 2.程序与其执行活动不再一一对应：例如，一个程序段可在内部对应多个执行活动。 3.失去封闭性。（例如，某公司两个职员将存款共同保存在Count变量中，使用一个增加存款的并发程序见下页。） 4.程序活动时的相互制约性：独立运行的程序会因竞争同一资源相互制约。逻辑上协同完成同一任务的程序之间存在相互等待对方的执行结果。 Parbegin program A:begin N:=count N:=N+100 count:=N end program B:begin M:=count M:=M+200 count:=M end Parend （另见书P16页例） 3.1.1进程定义 进程由以下几方面组成： 一个可执行的程序 一个独立的用户地址空间 系统资源 一个执行栈区，包括运行现场信息 程序、数据、栈的集合称作进程映像。 P17 进程定义 3.1.2进程控制结构 进程控制块（PCB）：用以标识进程存在、刻画其瞬间特征的数据结构（P23 图2-5）。 PCB应包含以下信息： （1）进程名和标识码。进程名是进程的外部名字，由进程的创建者规定。标识码是内部名，是一个唯一的进程编号。 （2）位置信息。指示在存储器中的物理位置。 （3）状态信息。指明进程当前所处活动状态。 （4）调度的优先数。 （5）通讯有关的信息。如消息队列指针等。 （6）现场保护区。将与运行有关的信息保存。 （7）资源需求、分配和控制方面的信息。 （8）其他。如计时等信息。 说明：进程控制块是进程存在的唯一标识，系统创建一个进程时，为其建立相应的PCB，进程消亡时，系统删除PCB，所有PCB均存储于系统空间。 P26 图2-8 3.2进程状态 3.2.1进程的创建与结束 进程是用于运行用户程序的实体，都要经历被创建到运行结束的过程。 1.进程创建 系统提供了进程创建的系统调用。 2.进程结束 释放进程占用的资源，释放进程控制块。 3.2.2进程状态变化模型 运行状态：一个进程正在处理机上运行。 就绪状态：一个进程获得了除处理机以往的一切所需资源，一旦得到处理机即可运行。 等待状态：又称阻塞状态。一个进程正在等待某一事件而暂停运行。 3.2.3 进程挂起 为了能使处于等待状态的进程释放主存空间，系统将其