进程管理习题及答案

1/16进程管理习题答案A.进程被进程调度程序选中B．等待某一事件CD．时间片用完状态是。AB．执行状态 A级进程通信原语B．两组不同的机器指令CD．两条高级进程通信原语AB．原语干个进程。AB．在执行的时间上是重叠的CD．共享系统资源 在一定条件下可以相互转化，进程由就绪状态变为运行；由运行状态变为阻塞状态的条件是②。AB．等待某事件发生AB运行一等待 给它的时间片后，它的状态变为。 CD．由用户自己确定2/16 A．一1B．0C．1D．任意值 ABCD．完成ABCD．信号量 B D上的相互制约关系AB管理AJCBB．PCBC．DCTD．CHCTABCD错误3/16 。 A．由调度程序为进程分配CPUB．建立一个进程控制块ABCD．作业 来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的。A．同步B．互斥C．调度D．执行25．为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程 间交换数据的方式进行，这种方式称为。 A．进程互斥B．进程同步C．进程制约D．进程通信26．设有5个进程共享一个互斥段，如果最多允许有3个进程同时进入互斥段，则所采用的互斥信号量的初值应是。27．支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享，但其中不是引起操作系统选择新进程的直接原因。A.运行进程的时间片用完B.运行进程出错4/16CD.有新进程进入就绪状态28．在多道程序设计系统中，多个计算问题同时装入计算机系统的主存储 器。 器A．并发执行B．顺序执行C.并行执行D．同时执行29．引入多道程序设计技术后，处理器的利用率。A．有所改善B．极大地提高C．降低了D．无变化，仅使程序执行方便 所需的时间比单道执行所需的时间可能要。 ABD 发性2．信号量的物理意义是当信号量值大于零时表示①；当信号量值小于零时其 答：①可用资源的数目②因请求该资源而被阻塞的进程数目指②。答：①一次仅允许一个进程访问的资源②进程中访问临界资源的那段程序代码PCBPCB程序段5/16 区的进程必须。 同步④互斥 述情况中，不可能发生的情况是。6/16 答：抢占式(剥夺式)1．在操作系统中为什么要引入进程概念?它与程序的关系是怎样的?们引入“进程”这一概念来描述程序动态执行过程的性质。进程和程序是既有联系又有区别的两个概念，进程不能脱离具体程序而虚设，程序规定了相应进程所要完成的动作。它们的主要区别如下：合上，它将属于若干个不同的进程；而一个进程至少对应执行一个程序。进程管理方面应做哪些工作?以及进程在运行过程中的状态转换。的方式包括进程的互斥和进程的同步。(3)进程通信：多道程序环境下可能需要诸进程合作完成一个任务，这些进程相7/16(4)进程调度：系统必须能够在处理机空闲时，按一定算法从就绪进程队列中选？5．进程之间存在哪几种相互制约关系?各是什么原因引起的?下列活动分别属于关系?答：进程之间的制约关系分为直接制约关系(即同步)和间接制约关系(即互须再生产。6．为了让用户进程互斥地进入临界区，可以把整个临界区实现成不可中断的过蔽所有中断；当出了临界区的时候，再开放所有中断。你认为这种方法有什么响应处理。8/16(2)如果每次最多允许m个进程(m<n)同时进入互斥段。试问：所采用的互斥信号量初值是否相同?信号量的变化范围如何?B2．在测量控制系统中，数据采集任务把所采集的数据送入一单缓冲区；计算任务从该单缓冲区中取出数据进行计算。试写出利用信号量机制实现两者共享单main(){get();te}get){while(采集工作未完成){9/16}}{while(计算工作未完成){}一任务的前趋图，试说明这四个进程间的同main(){}/16{{{{…………}(1)引起各种状态转换的典型事件有哪些?(2)当我们观察系统中某些进程时，能够看到某一进程产生的一次状态转换能引起另一进程作一次状态转换。在什么情况下，当一个进程发生转换3时能立(3)试说明是否会发生下述因果转换：2l41量各种取值的含义。S<0|S|的值为等待进入售票厅的人数/16没有顾客,则理发师便在理发椅上睡觉.当一个顾客到来时,他必须先唤醒理发S:semaphore;{理发师睡觉，初值为1}顾客进程i:PSn门外观望}P(mutex);V(mutex);V(S);{if(sn==n-1)v(s);}V(Sn)P(mutex);V(mutex);eatPS;P(mutex);V(mutex);/16的操作的描述。incobegin(1)A:begin┇加锁原语;开锁原语;┇B:begin┇加锁原语;开锁原语;┇8.桌子上有一只盘子，每次只能放入一只水果。爸爸专向盘中放苹果，妈妈专向盘中放桔子，一个儿子专等吃盘中的桔子，一个女儿专等吃盘中的苹果。请{/16}{}{}{次只能放人或