操作系统实训（Linux）——习题解答、例题解析、实验指导王红电子教案 第2章 进程管理课后习题解答.pptVIP

* 第二章 课后习题解答 第2章 进程管理 * 1．操作系统为什么要引入进程的概念？ 【解答】程序在并发执行方式下，运行时具有异步性的特征。这样，就需要一个数据结构PCB来记录程序的状态，以及控制其状态转换所需的一些信息。因此，将PCB、程序、数据三者组成一个完整的实体，就是进程实体。进程是程序的一次执行，引入进程的概念，便于操作系统对于程序的运行进行控制。 2．试比较进程和程序的区别。 【解答】进程和程序之间存在着密切的联系，但它们是两个完全不同的概念。它们之间的主要区别是： （1）程序是静态的概念，本身可以作为一种软件资源长期保存着；而进程则是程序的一次执行过程。它是动态的概念。 （2）进程是一个能独立运行的单位，能与其它进程并发执行。进程是作为资源申请和调度单位存在的；而通常的程序是不能作为一个独立运行的单位而并发执行的。 （3）程序和进程无一一对应的关系。一个程序可由多个进程共用；另一方面，一个进程在其活动中又可顺序地执行若干个程序。一个程序，运行一次，便创建了一个进程；同一个程序，若运行十次，就产生了十个进程。 （4）各个进程在并发执行过程中会产生相互制约关系，造成各自前进速度的不可预测性。而程序本身是静态的，不存在这种异步特征。 第2章 进程管理 * 3．程序并发执行，为什么会失去封闭性和可再现性？ 【解答】在程序并发执行的环境下，多个进程共享系统中的资源，这些资源是否被使用，及每一时刻由哪个进程使用，将由多个进程的相互作用而决定。这样，程序的执行就失去了封闭性。某个进程的执行必然受到其它进程的影响。 由于进程在并发执行的过程中失去了封闭性，当下一次再运行该程序时，系统中存在的进程及各进程的状态都可能发生变化，导致进程的执行失去可再现性。 4．什么叫进程的并发性？试举一个进程并发执行的例子。 【解答】多个进程在同一时间间隔内同时发生，叫做进程的并发性。 例如：我们在Linux系统下使用编辑器vi进行编辑，而此时系统正在后台运行一个编译程序，此时，两个进程并发执行。 第2章 进程管理 * 5．举一个例子，说明一个程序可能同时属于多个进程。 【解答】例如：超市的收银系统。在每个终端上，收银员在运行收款程序，因此每个收银员都在执行一个进程。超市里同时有很多收款终端，同一个程序被并发执行多次，造成了多个进程并发执行。 6．试说明PCB的作用,为什么说PCB是进程存在的惟一标志？ 【解答】PCB的作用是：在一个在多道程序环境下，集中反映了一个进程的动态特征。在进程并发执行时，由于资源共享，带来各进程之间的相互制约。显然，为了反映这些制约关系和资源共享关系，必须使用PCB中的信息，才能对进程实施有效的管理和控制。 PCB是进程实体的一部分，是操作系统中非常重要的数据结构，存放着进程所需的运行信息和控制信息，系统在创建进程时，首先创建PCB，然后通过PCB感知进程的存在，进程在被撤消时，PCB也随之被撤消。因此，PCB是进程存在的惟一标志。 第2章 进程管理 * 7．说明进程由哪几部分构成？ 【解答】进程实体通常就是由程序、数据集合和PCB这三部分构成，也称为“进程映像”。 8．什么叫临界区？为什么进程在进入临界区之前，要先执行申请操作，离开临界区，要做释放操作？ 【解答】将每个进程中访问临界资源的那段代码称为临界区，因此也可以说：不能被多个进程同时进入的程序或数据区域叫做临界区。 因为临界区不能由多个进程同时进入，因此，在进入临界区之前，要先执行申请操作，确保在没有其它进程进入的情况下，该进程才能进入该临界区；在离开临界区之前，要做释放操作，以便其它进程可以进入该临界区。 第2章 进程管理 * 9．试说明进程的基本状态及转换的原因。 【解答】略 10．在创建一个进程时，所要做的工作有哪些？ 【解答】操作系统通过进程创建原语来创建一个进程。创建原语通过下述步骤创建一个进程： （1）申请空白PCB。 （2）为新进程分配资源。 （3）初始化进程控制块。 （4）将新建进程插入就绪态队列。 第2章 进程管理 * 11．从概念上说明记录型信号量的构成，描述wait原语和 signal 原语所进行的操作。 【解答】记录型信号量的数据结构由两部分构成，即：数值分量和指针分量。数值表示系统中可用的该类临界资源的数量，而指针分量为进程链表指针，指向等待该类资源的PCB队列。 申请临界资源的原语wait操作可描述为： procedure wait(S) var S: semaphore; begin s: =s-1; if s≥0 then 本进程继续； else 将本进程放入阻塞态队列； 转进程调度 end 第2章 进程管理 * 释放临界资源的原语signal操