进程与处理机管理.pptxVIP

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 endParend（另见书P16页例）假设count中原数为300。两职员同时存款，并发执行程序A、B，不同的执行序列使得count具有不同的存款数。并发执行的结果必须与串行的结果相同才可认为是正确的。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进程状态变化模型运行状态：一个进程正在处理机上运行。就绪状态：一个进程获得了除处理机以往的一切所需资源，一旦得到处理机即可运行。等待状态：又称阻塞状态。一个进程正在等待某一事件而暂停运行。P20 图2-3运行态进程状态之间可能的变迁P20例2-2阻塞态就绪态3.2.3 进程挂起为了能使处于等待状态的进程释放主存空间，系统将其交换到辅存，进程便处于挂起状态。P22 图2-41、当一个进程从等待态变成就绪态，则一定有一个进程从就绪态变成运行态。（ ）2、分时系统进程可能出现的状态变化图，说出每一个状态变化原因。2运行31等待打印机输出结果46等待磁盘读文件53、兄弟俩共同使用一个帐号，每次限存或取十元，存钱与取钱的进程分别如下所示：beginamount:integer;amount:=0;cobeginprocess SAVEm1:integer;beginm1:=amount;m1:=m1+10;amount:=m1;end;process TAKEm2:integer;beginm2:=amount;