[工学]20091126 第二章 进程管理.docVIP

第二章 进程管理 第一部分 教材习题（P81） 1、什么是前趋图？为什么要引入前趋图？ 2、试画出下面4条语句的前趋图： S1：a:=x+y； S2：b:=z+1； S3: c:=a-b； S4: w:=c+1； 【解】前趋图如下： 3、为什么程序并发执行会产生间断性特征？（P36） 4、程序并发执行，为何会失去封闭性和可再现性？（P37） 【解】程序在并发执行时，是多个程序共享系统中的各种资源，因而这些资源的状态将由多个程序来改变，致使程序的运行已失去了封闭性。同时由于失去了封闭性，也将导致其再失去可再现性。程序在并发执行时，由于失去了封闭性，程序经过多次执行后，其计算机结果已与并发程序的执行速度有关，从而使程序的执行失去了可再现性。 5、在操作系统中为什么要引入进程概念？（P37）它会产生什么样的影响？ 【解】 在操作系统中引入进程的概念，是为了实现多个程序的并发执行。传统的程序不能与其他程序并发执行，只有在为之创建进程后，才能与其他程序（进程）并发执行。这是因为并发执行的程序（即进程）是“停停走走”地执行，只有在为它创建进程后，在它停下时，方能将其现场信息保存在它的PCB中，待下次被调度执行是，再从PCB中恢复CPU现场并继续执行，而传统的程序却无法满足上述要求。 建立进程所带来的好处是使多个程序能并发执行，这极大地提高了资源利用率和系统吞吐量。但管理进程也需付出一定的代价，包括进程控制块及协调各运行机构所占用的内存空间开销，以及为进行进程间的切换、同步及通信等所付出的时间开销。 6、试从动态性、并发性和独立性上比较进程和程序？（P37） 【解】 （1）动态性：进程既然是进程实体的执行过程，因此，动态性是进程最基本的特性。动态性还表现为：“它由创建而产生，由调度而执行，因得不到资源而暂停执行，以及由撤消而消亡”。可见，进程具有一定的生命周期。而程序只是一组有序指令的集合，并存放在某种介质上，本身并无运动的含义，因此，程序是个静态实体。 （2）并发性：所谓进程的并发，指的是多个进程实体，同存于内存中，能在一段时间内同时运行。并发性是进程的重要特征，同时也成为OS的重要特征。引入进程的目的也正是为了使其程序能和其他进程的程序并发执行，而程序是无法并发执行的。 （3）独立性：进程实体是一个能独立运行的基本单位，也是系统中独立获得资源和独立调度的基本单位。凡未建立进程的程序，都不能作为一个独立的单位参加运行。 7、试说明PCB的作用？为什么说PCB是进程存在的惟一标志？（P41） 【解】PCB是进程实体的一部分，是OS中最重要的记录型数据结构。它记录了OS所需的、用于描述进程情况及控制进程运行所需的全部信息。PCB的作用，是使一个在多道程序环境下不能独立运行的程序（含数据）成为一个能独立运行的基本单位，一个能与其他进程并发执行的进程。或者说，OS是根据PCB来对并发执行的进程进行控制和管理的。 在进程的整个生命周期中，系统总是通过PCB对进程进行控制，也就是说，系统是根据进程的PCB感知到该进程的存在的，所以说，PCB是进程存在的标志。 8、试说明进程在三个基本状态之间转换的典型原因？（P38） 【解】 （1）处于就绪状态的进程，当进程调度程序为之分配了处理机后，该进程就由就绪状态变为执行状态。 （2）正在执行的进程因发生某事件而无法执行，如暂时无法取得所需资源，则由执行状态转变为阻塞状态。 （3）正在执行的进程，如因时间片用完或被高优先级的进程抢占处理机而被暂停执行，该进程便由执行状态转变为就绪状态。 9、为什么要引入挂起状态？（P39）该状态具有哪些性质？ 10、在进行进程切换时，所要保存的处理机状态信息主要有哪些？（P42） 【解】保存的处理机状态信息主要由处理机中的各种寄存器内容组成。这些寄存器包括：通用寄存器，指令寄存器，程序状态字PSW，用户栈指针。 11、试说明引起进程创建的主要事件。（P44） 【解】 （1）用户登录 在分时系统中，用户在终端键入登录命令后，若是合法用户，系统将为该终端用户建立一个进程，并插入到就绪队列中。 （2）作业调度 批处理程序中，作业调度程序按一定的算法调度到某个作业时，就将该作业装入内存，为它分配必要的资源，并立即为其创建进程，插入到就绪队列中。 （3）提供服务 运行中的用户程序提出某种请求，系统专门创建一个进程来提供用户所需服务。 （4）应用请求 应用进程自己创建一个进程，使自己和新进程以并发运行方式完成特定任务。 12、试说明引起进程被撤消的主要事件。 13、在创建一个进程时所要完成的主要工作是什么？（P44） 【解】需完成的主要工作有： （1）申请空白PCB； （2）为新进程分配资源； （3）初始化PCB，其中包括： 初始化标识符信息。将系统分配的标识符、父进程标识符