第二章 课后习解答.pptVIP

10．在创建一个进程时，所要做的工作有哪些？ 【解答】操作系统通过进程创建原语来创建一个进程。创建原语通过下述步骤创建一个进程： （1）申请空白PCB。 （2）为新进程分配资源。 （3）初始化进程控制块。 （4）将新建进程插入就绪态队列。 读者一写者问题可描述如下: semaphore rmutex=1,wmutex=1; semphore S=1; int readcount=0; void main() {parbegin(reader,writer); } /*读者进程*/ /*写者进程*/ void reader() void writer() { { while(1) while(1) {wait(s); {wait(s); signal (s); wait(wmutex); wait(rmutex); 执行写操作； if (readcount==0) wait(wmutex); signal(wmutex); readcount++; signal (s); signal(rmutex); } …… } 进行读操作； …… wait(rmutex); readcount--; if (readcount==0) signal(wmutex); signal(rmutex); } } * 第二章 课后习题解答 第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．什么叫临