进程描述与控制

进程描述和控制Chapter3本章主要内容进程状态两状态模型五状态模型七状态模型进程描述进程控制UNIXSVR4进程管理程序的顺序执行1.基本概念程序：一个在时间上按严格次序、顺序执行的操作序列。程序的顺序执行：一个具有独立功能的程序独占处理机，直至得到最终结果的过程。操作：数据处理的一种规则，一经启动就需要在有限时间内完成。计算：若干操作严格顺序执行的集合。程序的顺序执行的例子程序的顺序执行的特征顺序性：一个程序的各个部分的执行，严格地按照某种先后次序执行；封闭性：程序在封闭的环境下运行，即程序运行时独占全部系统资源；

可再现性：只要程序执行时的环境和初始条件相同，当程序重复执行时，不论它是从头到尾不停顿地执行，还是“停停走走”地执行，都将获得相同的结果。程序顺序执行的特性，为程序员检测和校正程序的错误带来很大方便。

程序的并发执行使一个程序分成若干个可同时执行的程序模块的方法称为并发程序设计，能够并发执行的程序成为并发程序，程序段的执行在时间上是重叠

程序的并发执行的特征不可再现性：由于程序的并发执行，打破了由另一程序独占系统资源的封闭性，因而破坏了可再现性。间断性：程序并发执行时，由于它们共享资源或程序之间相互合作完成一项共同任务，因而使程序之间相互制约。通信性：对于相互合作的程序，为了更有效地协调运行，相互之间进行通信。独立性：并发程序在运行过程中，既然是作为一个独立的运行实体，它也必然具有作为一个单位去获得资源的独立性。

进程的引入背景单机多用户，多任务，人机交互的需求需要程序并行，从而产生分时服务系统程序越来越大，使得计算机内存不能同时将它们装下，但计算机必须对用户的请求做出响应

在这种情况下，为了描述程序在计算机系统内的执行情况引入了进程的概念进程是现代OS的基本处理对象，它不同于程序，但又与程序有密切联系。程序（用户任务）：在外存中表现为“文件”，是静态的；在内存中表现为“进程”，是动态的。进程同程序的比较程序是指令的有序集合，其本身没有任何运行的含义，是一个静态的概念。而进程是程序在处理机上的一次执行过程，它是一个动态的概念。程序可以作为一种软件资料长期存在，而进程是有一定生命期的。程序是永久的，进程是暂时的。进程更能真实地描述并发，而程序不能进程是由程序和数据、进程控制块等组成的进程具有创建其他进程的功能，而程序没有同一程序同时运行于若干个数据集合上，它将属于若干个不同的进程。也就是说同一程序可以对应多个进程

OS的大多数需求与进程有关交替执行多个进程，在合理的响应时间范围内使处理器的使用率最大。给进程分配资源，同时避免死锁支持进程间的通信和用户创建进程什么是进程进程的定义有很多种：一个正在执行的程序计算机中正在运行的程序的一个实例可以分配给处理器并有处理执行的一个实体由一个顺序的执行线程、一个当前状态和一组相关的系统资源所描述的活动单元进程控制块PCBOS维持的用于管理进程的数据结构用于中断与恢复由OS创建、管理支持多道程序设计、多处理的关键工具PCB是进程存在的唯一证明PCB应该包含与进程相关的所有信息标识符状态优先级进程控制块PCBOS维持的用于管理进程的数据结构用于中断与恢复由OS创建、管理支持多道程序设计、多处理的关键工具PCB是一个结构体，由操作系统创建和维护PCB是进程存在的唯一证明PCB包含与进程相关的所有信息标识符状态优先级程序计数器内存指针上下文IO状态进程的身份证每个进程唯一两个进程，其它属性可以相同，标识符一定不同追查进程其它属性的入口只要知道进程的标识符，就可通过查找PCB获得关于这个进程的其它信息进程标识符进程的特征(注意与程序的对比)动态性:有一定的生命期并发性:多个进程实体,同存于内存中,能在一段时间内同时运行独立性:进程实体是一个能独立运行的基本单位,同时也是系统中独立获得资源和独立调度的基本单位异步性:进程按各自独立的、不可预知的速度向前推进,i.e.进程按异步方式运行结构特征:进程实体是由程序段、数据段及进程控制块等部分组成--进程映像从研究进程的执行轨迹出发，观察进程在执行过程中经历了哪些状态每种状态各自的特点操作系统根据进程所处的不同状态，区别管理3.2进程状态请注意，只有进程才有状态一说，程序无所谓状态进程的轨迹（进程代码+调度器代码）用来描述执行的指令序列可以用轨迹来描述单个进程的行为分派器（调度器）使一个进程切换到另一个进程3.2进程状态所谓调度器，即翻牌子选择器进程执行的例子处理器执行到第13个指令周期时三个进程在存储器中的布局进程的轨迹等待I/O操作进程A和C最初执行的12条指令，进程B执行4条指令TracefromProcessor’s

pointofviewTimeoutI/OTimeoutTimeoutTimeslice:6instructioncycles3.2.1两状态进程模型OS为了描述进程的各个阶段的特征，控制和管理进程，定义了各种进程状态，理论上可分为二态、五态等一个进程可以处于两种状态之一：运行未运行两状态进程模型为了控制进程，需要描述它们的行为进程可以处于以下两种状态之一运行态未运行态队列轮状图分派器从队列中选择一个进程在处理机上执行。被中断的进程转移到进程等待队列，或者，因为任务结束而离开系统。未运行的进程必须保持在某种类型的队列中，等待执行。牌子列表3.2.2进程何时创建创建的原因新的批作业交互登录提供一项服务而创建，如打印由现有的进程生成进程派生：OS为另一个进程的显示请求创建一个进程动作建立管理该进程的数据结构在主存中给它分配地址空间3.2.2进程何时终止批处理作业中发出Halt指令用户退出系统结束一个应用程序错误和故障条件进程终止的原因正常完成超过时限无可用存储器越界保护错误例如写入一个只读文件算术错误时间超出进程等待某一事件发生的时间超过了规定的最大值进程终止的原因I/O失败无效指令试图执行一个不存在的指令特权指令数据误用操作员或操作系统干涉例如，如果存在死锁父进程终止父进程请求3.2.3五状态模型在两状态进程模型实现中，非运行状态的进程存在着：已经就绪等待执行的进程处于阻塞状态等待I/O操作结束的进程分派程序不能只考虑队列中最老的进程，而应该查找那些未被阻塞且在队列中时间最长的进程将非运行状态分成两个状态：就绪（ready）阻塞（blocked）进程的三种基本状态

就绪(Ready)状态2)执行状态3)阻塞状态进程的三种基本状态及其转换

3.2.3五状态模型运行态占用CPU运行，运行态进程数目不大于CPU数目就绪态已占有除CPU之外的所有请求资源，只等待分配CPU即可运行阻塞态进程运行时需要等待I/O操作或其它相关事件无法继续运行新建态PCB已经创建，但还没有加载到主存中的新进程，退出态进程完成或致命错误而结束进程状态转换的事件类型1、Null→新建：创建执行一个程序的新进程，原因见表3.12、新建→就绪：OS准备好再接纳一个进程时，即为其建立PCB和资源分配的过程3、就绪→运行：从就绪进程表中选择一个进程进入运行态4、运行→退出：进程完成或取消进程状态转换5、运行→就绪：1、（时间片用尽）正在运行的进程到达了“允许不中断执行”的最大时间。2、（抢占）有更高优先级的进程处于就绪状态6、运行→阻塞：进程请求的事件未完成，如I/O未完成，申请资源等7、阻塞→就绪：当所等待的事件发生时，如I/O完成，申请资源成功等8、就绪/阻塞→退出：父进程终止一个子进程，或者父进程终止导致相关的所有子进程终止（任何一个状态都可以→退出）指令周期数五状态的队列模型进入系统的每个进程被放置在就绪队列中，当OS选择另一个进程运行时，将从就绪队列中选择3.2.4被挂起的进程五状态模型的问题没有使用虚存的系统，所有队列中的所有进程必须驻留在主存中I/O活动比计算速度慢很多即使是多道程序设计，大多时候CPU仍然可能是空闲的怎么办？扩充主存，以适应更多的进程主存价格问题程序对存储器空间的要求的增长速度快交换：把主存中某个进程的一部分或全部移到磁盘中（系统中最快的I/O操作）内存不足内存不足硬盘顶上3.2.4被挂起的进程把主存中某个进程的一部分或全部移到磁盘中换出到磁盘时阻塞状态变成挂起状态挂起队列：暂时保存从主存中被“驱逐”出的进程队列（或说被挂起来的进程队列）增加两个新状态阻塞/挂起：进程在辅存中并等待一个事件就绪/挂起：进程在辅存中，但是只要被载入主存就可以执行挂起的动机有两个：回收内存暂停进程有一个挂起状态不足：可能会把仍被阻塞的进程取回主存，这将没有任何意义激活挂起事件发生事件发生等待事件挂起调度超时释放活动激活七状态进程模型

-有两个挂起状态新状态转换阻塞-->阻塞挂起当内存紧缺造成所有进程都阻塞时，OS会将一些阻塞进程挂起，使得至少一个进程转化为就绪进程阻塞挂起-->就绪挂起当等待的事件发生时(状态信息已在OS中)就绪挂起-->就绪1、内存富余，且没有就绪进程时；2、有就绪进程，但挂起的进程优先级较高时就绪-->就绪挂起(较少见)1、为了释放内存（在这之前，应优先执行阻塞-->阻塞挂起）；2、为了暂停进程进程挂起的原因表3.3(p90)理清七状态中的四个关键状态状态运行条件满足运行条件不满足在内存中就绪阻塞不在内存中就绪挂起阻塞挂起3.3进程描述P1:正在运行，至少一部分在主存中，控制着两个I/O设备P2:被阻塞，正在等待分配给P1的I/O设备Pn:已经被换出，处于挂起状态最基本的问题：OS为了控制进程和管理资源需要哪些信息？3.3.1操作系统的控制结构操作系统必须掌握关于每个进程和资源当前状态的信息方法：构造并维护它所管理的每个实体的信息表内存I/O设备文件进程PCB0PCB1PCB2PCBnPCB指针0PCB指针1PCB指针2PCB指针n存储表用于跟踪主存和虚拟内存包括的信息：分配给进程的主存分配给进程的虚拟内存主存块或虚存块的任何保护属性，如哪些进程可以访问某些共享存储器区域管理虚存所需要的任何信息I/O表管理计算机系统中的I/O设备和通道包括的信息I/O设备可用或者已分配I/O操作的状态作为I/O传送的源和目标的主存单元文件表管理文件包括的信息：文件是否存在文件在辅存中的位置当前状态其它属性大部分信息可能由文件管理系统维护和使用进程表管理进程包括的信息：进程的位置管理时所必需的属性进程ID进程状态存储器中的位置3.3.2进程控制结构管理和控制进程的前提条件进程的位置进程属性进程ID进程状态存储器中的位置进程位置进程的物理表示是？进程必须包括一个或一组被执行的程序局部变量、全局变量任何已定义常量的数据单元栈进程控制块（PCB）进程属性的集合进程映像(processimage)程序、数据、栈和属性的集合进程映像的位置依赖于使用的存储管理方案

进程表中包含一个指向进程映像的指针进程控制块(PCB)系统利用PCB来控制和管理进程，所以PCB是系统感知进程存在的唯一标志可以把进程控制块信息分成三类：进程标识号进程状态信息（处理器状态信息）进程控制信息进程控制块PCB中的典型元素：标识号同进程控制块一同存储的数字标识号进程标识号(简称进程ID)创建这个进程的进程（父进程）的标识号用户标识号（简称用户ID）

进程控制块处理器状态信息用户可见寄存器是处理器执行的机器语言可以访问的寄存器。通常有8到32个此类寄存器，而在一些RISC实现中有超过100个此类寄存器进程控制块处理器状态信息控制和状态寄存器

用户控制处理器操作的各种处理器寄存器，他们包括：程序计数器：包含将要取的下一条指令的地址条件码：最近的算术或逻辑运算的结果（例如符号、零、进位、等于、溢出）状态信息：包括中断允许/禁止标志，异常模式PentiumIIEFLAGS寄存器进程控制块处理器状态信息栈指针每个进程有一个或多个与之相关联的后进先出（LIFO）系统栈。栈用于保存参数和过程调用或系统调用的地址，栈指针指向栈顶在CPU中有几个与栈有关的指针，如EBPESP等，它们的作用是什么？栈stack在计算机系统中，栈则是一个具有以上属性的动态内存区域。程序可以将数据压入栈中，也可以将数据从栈顶弹出。在i386机器中，栈顶由称为esp的寄存器进行定位。压栈的操作使得栈顶的地址减小，弹出的操作使得栈顶的地址增大。栈在程序的运行中有着举足轻重的作用。最重要的是栈保存了一个函数调用时所需要的维护信息，这常常称之为堆栈帧。堆栈帧一般包含如下几方面的信息：1．函数的返回地址和参数2．临时变量：函数的非静态局部变量。进程控制块进程控制信息调度和状态信息进程状态:定义将被调度执行的进程的准备情况（例如运行、就绪、等待、停止）

优先级:用于描述进程调度优先级的一个或多个域。在某些系统中，需要多个值（例如默认、当前、最高许可）相关调度信息:这取决于所使用的调度算法。例如进程等待的时间总量和进程在上一次运行时执行时间总量•事件:进程在继续执行前等待的事件进程控制块进程控制信息数据结构进程可以链接到队列、环或某些别的结构中的其他进程上，例如，所有具有某一特定优先急切处于等待状态的进程可链接在一个队列中；进程还可以显示与另一个进程的父子（创建者-被创建者）关系。进程控制块为支持这些结构需要包含指向其它进程的指针进程控制块进程控制信息进程间通信与两个独立进程间的通信相关联的有各种标记、信号和信息，进程控制块中维护着某些或全部此类信息进程特权进程根据其可以访问的存储器空间以及可以执行的指令类型被赋予各种特权。此外，特权还用于使用系统实用程序和服务进程控制块进程控制信息存储管理这一部分包括指向描述分配给该进程的虚存空间的段和页的指针资源的所有权和使用进程控制的资源可以表示成诸如一个打开的文件。还可能包括处理器或其他资源的使用历史，调度程序可能会需要这些信息在虚存中的进程映像处理器状态信息处理器寄存器的内容用户可见寄存器控制和状态寄存器栈指针程序状态字(PSW)包含状态信息例如:PentiumEFLAGS寄存器进程控制块的组织方式

为了有效地对进程控制块进行管理，应该采用适当的方式把它们组织起来。目前常用的组织方式有以下两种：按链接方式组织PCB(队列)-〉图3.13不同状态进程分别组成队列 运行队列、就绪队列、等待队列按索引方式组织PCB(表)对具有相同状态的进程，分别设置各自的PCB索引表，表明PCB在PCB表中的地址（其他方式：线性表或链表）3.4进程控制1.进程控制的主要任务

进程控制是对系统中所有进程从产生、存在到消亡的全过程实行有效的管理和控制。进程控制一般是由操作系统的内核来实现。3.4.1执行模式区分与OS相关联以及与用户程序相关联的处理器执行模式用户模式较少特权模式用户程序通常在该模式下运行系统模式、控制模式或内核模式较多特权模式操作系统的内核典型功能（表3.7）3.4.2进程创建(新建并填写PCB)给新进程分配一个惟一的进程标识号给进程分配空间进程映像中的所有元素初始化进程控制块基于标准默认值和为该进程请求的属性设置正确的连接例如，如果操作系统把每个调度队列都保存成链表，则新进程必须放置在就绪或就绪/挂起链表中创建或扩充其它数据结构例如，为每个进程保存着一个计账文件，用于编制账单和性能评估3.4.3进程切换在某一时刻，中断正在运行的进程，OS指定另一个进程为运行状态，并把控制权交给它问题：什么事件触发进程的切换认识到模式切换与进程切换的区别为实现进程切换，OS必须对它控制的数据结构作些什么问题一：何时发生进程切换一个进程，时间片用完了，按道理OS应该终止它的执行，让它进入就绪态；可是，OS怎么知道它时间片用完了？OS的代码并不是时时刻刻都在执行的答案是，要有一个定时器，OS每隔一段时间就去检查一下，当前正在运行的进程有没有超过时间结论是，中断发生时才能发生进程切换事实上，除了启动阶段，中断是OS占有CPU的唯一机会说一下中断与异常每一本书的定义和分类都不一样INTEL提供的标准是：中断Interrupt：又叫外部中断，硬件中断，异步中断可屏蔽中断不可屏蔽中断异常exception：又叫内部中断，软件中断，同步中断故障(fault)处理完后，执行该进程出错的那条指令陷阱(trap)处理完后，执行该进程下一条指令终止(abort)处理完后，该进程别执行拉与当前指令无关，是被外部事件打扰，随机性回忆指令执行流程，指令在执行时不可能被中断与当前指令有关，指令的执行过程出现问题2015考研计算机真题22.内部异常(内中断)可分为故障(fault)、陷阱(trap)和终止(abort)三类。下列有关内部异常的叙述中，错误的()

A.内部异常的产生与当前执行指令相关

B.内部异常的检测由CPU内部逻辑实现

C.内部异常的响应发生在指令执行过程中

D.内部异常处理的返回到发生异常的指令继续执行何时进程切换1）中断（与当前进程无关，外部事件）时钟中断正在运行的进程的执行时间是否已经超过了最大允许时间段，如果超过了，进程切换到就绪状态I/O中断内存错误？？？引用的虚存地址不在主存中，则必须从辅存中把包含这个引用的存储器块调入主存中，发生存储器失效的进程被置为阻塞状态一个人走在路上，被别人打了何时切换进程2）陷阱（与当前进程有关，错误和异常）错误发生可能导致进程被转换到退出状态3）系统调用（与当前进程有关，进程主动故意发出，没有错误）外号：自陷如打开文件通常会导致把用户进程置为阻塞状态一个人走在路上，不小心掉下水道坑里了一个人走在路上，自己挖坑把自己埋了问题二：模式切换与进程切换异同？相同之处：都涉及控制权转移，保存旧的上下文，切换到新的上下文不同之处：模式切换是垂直方向的切换，进程切换是水平方向的切换执行模式的切换CPU响应中断时所做工作:(硬件)从用户模式切换到内核模式,使得中断处理代码可以包含有特权的指令保存当前正在执行的程序的上下文环境把程序计数器置成中断处理程序的开始地址（在用户态发生的）中断一定引发模式切换中断不一定引发进程切换因为中断不一定引起调度（当前进程时间片未用完），即使引起调度，也可能还是选择了旧进程。进程切换时进程状态的变化进程切换则会使OS环境产生实质性的变化，一个完整的进程切换步骤：保存处理器上下文环境，包括程序计数器和其它寄存器更新当前处于运行状态的进程的进程控制块把进程的进程控制块移到相应的队列（就绪、在事件I处阻塞、就绪/挂起）选择另一个进程执行进程状态变化更新所选择进程的进程控制块，包括把进程的状态变为运行更新存储管理数据结构恢复被选择进程的上下文环境进程切换流程1、A的超时中断PCB

APCB

BPCB

C用户栈Timeout内核栈CPU响应中断时所做工作:(硬件)从用户模式切换到内核模式,使得中断处理代码可以包含有特权的指令保存当前正在执行的程序的上下文环境把程序计数器置成中断处理程序的开始地址用户栈内核栈用户栈内核栈进程切换流程1、A的超时中断PCB

APCB

BPCB

C用户栈Timeout内核栈CPU响应中断时所做工作:(软件)继续保存上下文环境把程序计数器置成中断处理程序的开始地址中断处理程序开始执行，它发现中断的事由是超时，于是调用调度器用户栈内核栈用户栈内核栈进程切换流程2、调度器的抉择PCB

APCB

BPCB

C用户栈内核栈CPU响应中断时所做工作:(软件)调度器保存处理器上下文环境，包括PC和其它寄存器更新A的PCB把PCBA移到相应的队列（就绪、阻塞、就绪/挂起）调度器执行某种算法后，选择B执行用户栈内核栈用户栈内核栈进程切换流程2、调度器的抉择PCB

APCB

BPCB

C用户栈内核栈CPU响应中断时所做工作:(软件)调度器更新B的PCB，包括把进程的状态变为运行更新存储管理数据结构为B

(换密码本)恢复B的上下文环境(从哪恢复？)用户栈内核栈用户栈内核栈进程切换流程3、伪装从B的中断中返回BPCB

APCB

BPCB

C用户栈内核栈CPU响应中断时所做工作:(软件)用户栈内核栈用户栈内核栈PSW和PC属于B3.5操作系统的执行模式一：无进程的内核在所有的进程之外执行操作系统内核在正运行的进程被中断或产生一个系统调用，保存进程上下文，控制转交给内核OS有自己的存储器区域和系统栈，用于控制过程调用核返回操作系统代码作为一个在特权模式下工作的独立实体被执行进程的概念仅适用用户程序Windowsxp的任务管理器里，找得到中断处理程序么？3.5操作系统的执行模式二：在用户进程中执行在用户进程的上下文环境中执行所有操作系统软件当运行OS代码时，进程在内核模式下执行独立的内核栈用于管理调用/返回OS代码和数据位于共享地址空间，被所有的用户进程共享当发生一个中断、陷阱或系统调用时，处理器被置于内核模式，控制转交给OS保存模式上下文环境（不需进程切换）模式切换，切换到一个操作系统的例程OS完成操作后，进行模式切换，在当前进程中恢复被中断的程序目前所有主流操作系统均采用这种模式优势：模式切换的效率极高在32位平台上每个进程都可以获得4GB大小的地址空间。在32位Linux系统中，高1GB空间是每个进程共享的内核地址空间，0~3GB的空间是每个进程独享的地址空间。操作系统的执行基于进程的OperatingSystem即把OS作为一组系统进程来实现，如图3.14c主要的内核函数被组织成独立的进程一些进程切换函数在任何进程之外执行在多处理器或多机环境中都是十分有用的优点：模块化登峰造极的微内核架构！！效率低963.5操作系统的执行操作系统也是由处理器执行的一个程序，那么，操作系统是一个进程吗？如果是，如何控制？3.5.1无进程的内核进程的概念仅适用于用户程序，操作系统代码作为一个在特权模式下工作的独立实体被执行。应用进程应用进程内核应用进程…核心态用户态973.5.2在用户进程中执行操作系统是用户调用的一组例程，在用户进程环境中执行，用于实现各种功能。核心态用户态内核函数内核函数内核函数应用进程应用进程…进程切换函数应用进程983.5.3基于进程的操作系统把操作系统作为一组系统进程来实现，主要的内核函数被组织成独立的进程。进程切换函数应用进程…OS函数…用户态核心态应用进程OS函数应用进程OS函数2015考研计算机真题1.已知程序如下：

ints(intn)

{return(n<=0)?0:s(n-1)+n;}

voidmain()

{cout<<s(1);}程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息一次对应的是

A.main()->S(1)->S(0)B.S(0)->S(1)->main()

C.main()->S(0)->S(1)D.S(1)->S(0)->main()2015考研计算机真题22.内部异常(内中断)可分为故障(fault)、陷阱(trap)和终止(abort)三类。下列有关内部异常的叙述中，错误的()

A.内部异常的产生与当前执行指令相关

B.内部异常的检测由CPU内部逻辑实现

C.内部异常的响应发生在指令执行过程中

D.内部异常处理的返回到发生异常的指令继续执行2015考研计算机真题23．处理外部中断时，应该由操作系统保存的是()A．程序计数器(PC)的内容B．通用寄存器的内容C．快表(TLB)的内容D．Cache中的内容2015考研计算机真题24.假定下列指令已装入指令寄存器。则执行时不可能导致CPU从用户态变为内核态(系统态)的是()

A.DIVR0，R1;(R0)/(R1)→R0

B.INTn;产生软中断

C.NOTR0;寄存器R0的内容取非

D.MOVR0,addr;把地址处的内存数据放入寄存器R0中2015考研计算机真题25.下列选项中会导致进程从执行态变为就绪态的事件是()A.执行P(wait)操作

B.申请内存失败C.启动I/O设备

D.被高优先级进程抢占2014考研计算机真题25.下列指令，无法在用户态执行的是

A.trap指令

B.跳转指令

C.压栈指令

D.关中断指令2013考研计算机真题22.下列关于中断I/O方式和DMA方式比较的叙述中，错误的是A.中断I/O方式请求的是CPU处理时间，DMA方式请求的是总线使用权B.中断响应发生在一条指令执行结束后，DMA响应发生在一个总线事务完成后C.中断I/O方式下数据传送通过软件完成，DMA方式下数据传送由硬件完成D.中断I/O方式适用于所有外部设备，DMA方式仅适用于快速外部设备2013考研计算机真题28.下列选项中，会导致用户进程从用户态切换到内核态的操作是I.整数除以零II.sin（）函数调用III.read系统调用A.仅I、IIB.仅I、IIIC.仅II、IIID.I、II和III2013考研计算机真题29.计算机开机后，操作系统最终被加载到A.BIOSB.ROMC.EPROMD.RAM2012考研计算机真题23、下列选项中，不可能在用户态发生的事件是()A.系统调用B.外部中断C.进程切换D.缺页2012考研计算机真题24、中断处理和子程序调用都需要压栈以保护现场，中断处理一定会保存而子程序调用不需要保存其内容的是()A.程序计数器B.程序状态字寄存器C.通用数据寄存器D.通用地址寄存器2012考研计算机真题30、若某单处理器多进程系统中有多个就绪态进程，则下列关于处理机调度的叙述中错误的是()A.在进程结束时能进行处理机调度B.创建新进程后能进行处理机调度C.在进程处于临界区时不能进行处理机调度D.在系统调用完成并返回用户态时能进行处理机调度2012考研计算机真题31、下列关于进程和线程的叙述中，正确的是()A.不管系统是否支持线程，进程都是资源分配的基本单位B.线程是资源分配的基本单位，进程是调度的基本单位C.系统级线程和用户级线程的切换都需要内核的支持D.同一进程中的各个线程拥有各自不一的地址空间2011考研计算机真题24在下列代码中，在用户态执行的是A进程调度程序B中断处理程序C系统调用程序D命令解释程序(shell)2011考研计算机真题25在支持多线程的系统中，进程P创建的若干个线程不能共享的是（）A进程P的代码段B进程P打开的文件C进程P的全局变量D进程P的栈指针UNIXSVR4进程管理大部分操作系统在用户进程环境中执行，UNIX便是在用户进程中执行的OSUNIX进程状态

-9种进程状态用户模式：运行用户进程内核模式：运行系统进程与七状态的异同两个睡眠状态对应七状态的两个阻塞状态采用两个运行状态：用户模式、内核模式区分系统/用户进程的执行区分两个状态：在存储器中就绪、被剥夺强调进入被剥夺状态的方式本质上是同一个状态构成一条队列UNIX进程映像用户上下文环境用户程序的基本成分寄存器上下文环境系统级上下文环境OS管理进程所需要的其余信息静态部分：进程表项、U区、本进程区表动态部分：内核部分UNIXProcessImage进程控制内核系统调用Fork()创建进程在父进程的内核模式下完成对父进程返回子进程的进程号，对子进程返回零3进程从运行状态进入就绪状态的原因可能是

D

A．被选中占有处理机

B．等待某一事件

C．等待的事件已发生

D．时间片用完4、一个进程被唤醒意味着

B

A．该进程重新占有了CPUB．进程状态变为就绪

C．它的优先权变为最大D．其PCB移至就绪队列的队首29、在进程管理中，一个进程存在的惟一标志是C

。

A、源程序和数据

B、作业说明书

C、进程控制块

D、目标程序和数据

6、正在执行的进程由于其时间片完而被暂停执行，此时进程应从执行状态变为

D

A.

挂起阻塞

B.

阻塞

C.

挂起就绪

D.

就绪8已经获得除___C__以外的所有运行所需资源的进程处于就绪状态。

A．存储器

B．打印机

C．CPU

D．磁盘空间17、下列的进程状态变化中，C

变化是不可能发生的。

A、运行→就绪

B、运行→阻塞

C、阻塞→运行

D、阻塞→就绪21、进程状态从就绪态到运行态的转化工作是由C

完成的。

A、作业调度

B、中级调度

C、进程调度

D、设备调度

24、下列B

是进程存在的标志。

A、JCB

B、PCB

C、DCT

D、CHCT47、进程控制块是描述进程状态和特性的数据结构，一个进程_D____。

A、可以有多个进程控制块

B．可以和其他进程共用一个进程控制块

C．

可以没有进程控制块

D．只能有惟一的进程控制块

48、对进程的描述中，下列说法错误的是___D______

。

A.

一个进程可以包含若干个程序

B.

一个程序可以对应多个进程

C.

进程必须由程序作为其组成部分

D.

一个程序仅对应一个进程作业P74复习题2.52.10P75习题2.22.6P109复习题3.33.103.123.14P109习题3.2P109习题3.12进程和程序的本质区别是

D

A．存储在内存和外存B．顺序和非顺序执行机器指令C．分时使用和独占使用计算机资源D．动态和静态特征

3进程从运行状态进入就绪状态的原因可能是

D

A．被选中占有处理机

B．等待某一事件

C．等待的事件已发生

D．时间片用完

4、一个进程被唤醒意味着

B

A．该进程重新占有了CPUB．进程状态变为就绪

C．它的优先权变为最大D．其PCB移至就绪队列的队首

6、正在执行的进程由于其时间片完而被暂停执行，此时进程应从执行状态变为

D

A.

挂起阻塞

B.

阻塞

C.

挂起就绪

D.

就绪

7、下列各项工作中

,

哪一个不是创建进程必须的步骤

B

A.建立一个

PCB

进程控制块

B.由进程调度程序为进程调度

CPU

C.为进程分配内存等必要的资源

D.将

PCB

链入进程就绪队列

8已经获得除___C__以外的所有运行所需资源的进程处于就绪状态