进程管理习题及答案

1、进程管理习题答案一.选择题1 .在进程管理中，当时进程从阻塞状态变为就绪状态A.进程被进程调度程序选中B.等待某一事件C.等待的事件发生D.时间片用完答：C2 .分配到必要的资源并获得处理机时的进程状态是A.就绪状态B.执行状态C.阻塞状态D.撤消状态答：B3 .P、V操作是。A.两条低级进程通信原语B.两组不同的机器指令C.两条系统调用命令D.两条高级进程通信原语答：A4 .对进程的管理和控制使用。A.指令B.原语C.信号量D.信箱通信答：B5 .进程的并发执行是指若干个进程。A.同时执行B.在执行的时间上是重叠的C.在执行的时间上是不可重叠的D.共享系统资源答：B6 .若P、V操作的信号量

2、S初值为2,当前值为1,则表示有等待进程。A.0个B.1个C.2个D.3个答：B7 .进程的三个基本状态在一定条件下可以相互转化，进程由就绪状态变为运行状态的条件是；由运行状态变为阻塞状态的条件是A.时间片用完BC.等待的某事件己发生答，DB8.下列的进程状态变化中,.等待某事件发生.被进程调度程序选中A.运行一就绪 C.等待运行 答：C变化是不可能发生的。.运行一等待.等待一就绪9 .一个运行的进程用完了分配给它的时间片后，它的状态变为-A.就绪B.等待C.运行D.由用户自己确定答：A10 .用P、V操作管理临界区时，信号量的初值应定义为。A.一1B.0C.1D.任意值答：C11 .用V操作

3、唤醒一个等待进程时，被唤醒进程的状态变为.A.等待B.就绪C.运行D.完成答：B12 .进程间的同步是指进程间在逻辑上的相互关系。A.联接B.制约C.继续D.调用答：B13 .是一种只能进行P操作和V操作的特殊变量。A.调度B.进程C.同步D.信号量答：D14 .下面对进程的描述中，错误的是。A.进程是动态的概念B.进程执行需要处理机C.进程是有生命期的D.进程是指令的集合答：D15 .下面的叙述中正确的是。A.操作系统的一个重要概念是进程，因此不同进程所执行的代码也一定不同。B.为了避免发生进程死锁，各进程只能逐个申请资源。C.操作系统用PCB管理进程，用户进程可以从此PCB中读出与本身运行

4、状况有关的信息D.进程同步是指某些进程之间在逻辑上的相互制约关系答：D16 .进程控制就是对系统中的进程实施有效的管理，通过使用、进程撤销、进程阻塞、进程唤醒等进程控制原语实现。A.进程运行B.进程管理C.进程创建D.进程同步答：C17 .操作系统通过对进程进行管理。A.JCBB.PCBC.DCTD.CHCT答：B18 .用P、V操作可以解决互斥问题。A.一切B.某些C.正确D.错误答：A19 .通常，用户进程被建立后，。A.便一直存在于系统中，直到被操作人员撤消B.随着作业运行正常或不正常结束而撤消C.随着时间片轮转而撤消与建立D.随着进程的阻塞或唤醒而撤消与建立答：B20 .一个进程被唤醒

5、意味着。A.该进程重新占有了CPUB.它的优先权变为最大C.其PCB至等待队列队首D.进程变为就绪状态答：D21 .下面所述步骤中，不是创建进程所必需的。A.由调度程序为进程分配CPUB.建立一个进程控制块C.为进程分配内存D.将进程控制块链入就绪队列答：A22 .多道程序环境下，操作系统分配资源以为基本单位。A.程序B.指令C.进程D.作业答：C23 .对于两个并发进程，设立斥信号量为mutex,若mutex=0,则。A.表示没有进程进入临界区B.表示有一个进程进入临界区C.表示有一个进程进入临界区，另一个进程等待进入D.表示有两个进程进入临界区答：B24 .两个进程合作完成一个任务，在并发

6、执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的。A.同步B.互斥C.调度D.执行答：A25 .为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换数据的方式进行，这种方式称为。A.进程互斥B.进程同步C.进程制约D.进程通信答：D26 .设有5个进程共享一个互斥段，如果最多允许有3个进程同时进入互斥段，则所采用的互斥信号量的初值应是。A.5B.3C.1D.0答：B27 .支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU勺共享，但其中不是引起操作系统选择新进程的直接原因。A.运行进程的时间片用完B

7、.运行进程出错C.运行进程要等待某一事件的发生D.有新进程进入就绪状态答：D28 .在多道程序设计系统中，多个计算问题同时装入计算机系统的主存储A.并发执行B.顺序执行C.并行执行D.同时执行答：A29 .引入多道程序设计技术后，处理器的利用率。A.有所改善B.极大地提高C.降低了D.无变化，仅使程序执行方便答：B30 .从总体上说，采用多道程序设计技术可单位时间的算题量，但对每一个算题，从算题开始到全部完成所需的时间比单道执行所需的时间可能要。A.增加，减少B.增加，延长C.减少，延长D.减少，减少答：B31 .同一程序运行在不同的数据集上，创建了的进程。A.同步B.互斥C.相同D.不同答：

8、D二.填空题1 .进程的基本特征有工、独立性、异步性及结构特征。答：动态性并发性2 .信号量的物理意义是当信号量值大于零时表示W;当信号量值小于零时其绝对值表示。答：可用资源的数目因请求该资源而被阻塞的进程数目3 .临界资源的概念是、而临界区是指。答：一次仅允许一个进程访问的资源进程中访问临界资源的那段程序代码4 .进程在运行过程中有三种基本状态，它们是、。答：运行就绪等待（阻塞）5 .进程主要由、三部分内容组成,其中是进程存在的唯一标志，而部分也可以为其他进程共享。答：程序段数据段PCBPCB程序段6 .系统中各进程之间逻辑上的相互制约关系称为。答：进程同步7:若一个进程己进入临界区，其他欲

9、进入临界区的进程必须。答：等待8 .将进程的链接在一起就形成了进程队列。答：PCB9 .用P、V操作管理临界区时，任何一个进程在进入临界区之前应调用操作，在退出临界区时应调用操作。答：PV10 .用信箱实现通信时，应有和两条基本原语。答：发送接收11 .在多道程序系统中，进程之间存在着的不同制约关系可以划分为两类：与。指进程间具有的一定逻辑关系;是指进程间在使用共享资源方面的约束关系。答：同步互斥同步互斥12 .有m个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围是。答：1至一(m1)13 .设系统中有n(n2)个进程，且当前不再执行进程调度程序，试考虑下

10、述4种情况：没有运行进程，有2个就绪进程，n个进程处于等待状态。有1个运行进程，没有就绪进程，n1进程处于等待状态。有1个运行进程，有1个就绪进程，n2进程处于等待状态。有1个运行进程，n1个就绪进程，没有进程处于等待状态。上述情况中，不可能发生的情况是。答：14 .在一个单处理机系统中，若有5个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有，个，最少有个。答：4015 .操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列等待的条件是。答：S0S的值表示可继续进入售票厅的人数S=0表示售票厅中已有20名顾客(购票者)S0|S|的值为等待进入售票厅的人数(2)根据

11、所定义的信号量，把应执行的P、V操作填入下面横线上，以保证进程能够正确地并发执行。COBEGINPROCESSPi(i=1,2,)begin；P(S)进入售票厅；购票；退出；V(S)end;COEND(3)S的最大值为20;S的最小值为20-n6.理发店里有一位理发师，一把理发椅和N把供等候理发的顾客坐的椅子.如果没有顾客，则理发师便在理发椅上睡觉.当一个顾客到来时，他必须先唤醒理发师.如果顾客到来时理发师正在理发，则如果有空椅子，可坐下来等；否则离开。解：定义信号量如下：VarSn:semaphore;位子数目，初值为nS:semaphore;理发师睡觉，初值为1mutex:semaphor

12、e;初值为1用P、V操作实现如下：顾客进程i:P(Sn);门外观望P(mutex);进门；V(mutex);V(S);if(sn=n-1)v(s);等候；理发；V(Sn)P(mutex);出门；V(mutex);理发师进程：RepeatP(S);P(mutex);叫人理发；V(mutex);理发；Untilfalse;7试写出用加锁原语和开锁原语实现两个进程关于临界资源的操作的描述。答：Programtestbegins:=0(表示该资源可用)cobegin(1)A: begin1 1I加锁原语;临界区A;开锁原语;2 1IendB: begin11I加锁原语;临界区B;开锁原语;11Iend

13、conendend8.桌子上有一只盘子，每次只能放入一只水果。爸爸专向盘中放苹果，妈妈专向盘中放桔子，一个儿子专等吃盘中的桔子，一个女儿专等吃盘中的苹果。请利用P、V操作实现他们之间的同步。解：在本题中，应设置三个信号量s、so、sa,信号量s表示盘子是否为空，其初值为1；信号量so表示盘中是否有桔子，其初值为0；信号量sa表示盘中是否有苹果，其初值为0。同步描述如下：ints=1;intsa=0;intso=0;main()cobeginfather();son();daughter();coendfather()p(s);将水果放入盘中；if(放入的是桔子)v(so);elsev(sa);

14、son()p(so);从盘中取出桔子；v(s);吃桔子；daughter()p(sa);从盘中取出苹果；v(s);吃苹果；9桌子上有一只盘子，最多可容纳两个水果，每次只能放人或取出一个水果。爸爸专向盘子中放苹果(apple)，妈妈专向盘子中放桔子(orange)，两个儿子专等吃盘子中的桔子，两个女儿专等吃盘子中的苹果。请用Pv操作来实现爸爸、妈妈、儿子、女儿之间的同步与互斥关系。解：盘子为互斥资源，因可以放两个水果，empty初值为2；再设信号量mutex初值为1，控制对盘子的互斥访问；apple表示盘中苹果个数，表示盘中桔子个数，初值均为0。parbeginFather:beginL1:p(empty);P(mutex);放苹果；V(mutex);V(apple);GotoL1;End;Mother:beginL2:P(empty);P(mutex);放桔子；V(mutex);V(orange);GotoL2;End;Daughter:beginL3:p(apple);P(mutex);取苹果；V(mutex);V(empty);GotoL3;End;Son:beginL4:P(orange);P(mut