操作系统习题2011版列选择题答案.doc

操作系统习题2011_C目 录第一章 操作系统引论11选择题1第二章 进程管理61选择题62应用题(进程同步问题)13A. 生产者-消费者问题类13B. 读者-写者问题类54C. 哲学家进餐问题类64D. 其它互斥同步问题69第三章 处理机调度与死锁961选择题962应用题100第四章 存储器管理1221选择题1222应用题127第五章 设备管理1371选择题1372应用题140第六章 文件管理1451选择题1452应用题150第七章 操作系统接口1631选择题163（ * 所标的题目超出教科书范围，可不看 ）第一章 操作系统引论1选择题1计算机操作系统的功能是 。A把源程序代码转换为目标代码B实现计算机用户之间的相互交流C完成计算机硬件与软件之间的转换D控制、管理计算机系统的资源和程序的执行2操作系统是一组 。A文件管理程序B中断处理程序C资源管理程序D设备管理程序3操作系统的功能是进行处理机管理、 管理、设备管理、文件管理和作业管理等。A进程B存储器C硬件D软件4_不是分时系统的特点。A多个用户是经过网络连接，同时使用计算机系统B各用户可同时请求系统服务C各用户的请求彼此独立，互不干扰D用户以会话方式控制自己的程序运行5*指令是非特权指令。A启动IOB设置中断屏敝C传送PSWDtrap6“中断”的概念是指 。A暂停处理机执行B暂停处理机对现行程序的执行C停止整个系统运行D使处理机空转7在 的控制下，计算机系统能及时处理由过程控制反馈的数据，并作出响应。A批处理操作系统B实时操作系统 C分时操作系统D多处理机操作系统 8*下列中断不属于强迫性中断的是 。A传输结束B断电 C运行的程序请求分配一块内存D目态程序执行特权指令 9*计算机系统中设置的访管指令， 执行。 A只能在目态B只能在管态 C既可在目态又可在管态D在目态和管态下都不能 10操作系统为用户程序完成与 的工作。A硬件无关和应用无关B硬件相关和应用无关C硬件无关和应用相关D硬件相关和应用相关11*Windows NT Server是一种 。A单用户多进程系统B多用户多进程系统C单用户单进程系统D多用户单进程系统12*用户程序在目态下使用特权指令将引起的中断是属于 。A硬件故障中断B程序中断C外部中断D访管中断13分时操作系统的主要目的是 。A计算机系统的交互性B计算机系统的实时性C计算机系统的可靠性D提高软件的运行速度 14在操作系统中，用户界面指的是 。A硬件接口、软件接口和操作环境B命令接口、程序接口和操作环境C硬件接口、命令接口和操作环境D硬件接口、命令接口和程序接口15*特权指令 执行。A只能在目态下B只能在管态下C在目态或管态下均能D在目态或管态下均不能16下列管理功能中， 不属于操作系统的功能。A处理器管理B软件管理C作业管理D设备管理17*当CPU执行操作系统代码时，称处理机处于 。A执行态B目态C管态D就绪态18以下描述与操作系统无关的是 。A方便用户的程序集合B控制和管理计算机系统的硬件和软件资源C计算机系统的硬件和软件资源的集合D合理地组织计算机工作流程19分时操作系统的特点是 。A交互性、同时性(多路性)、独立性、及时性B可靠性、交互性、独立性、及时性C可靠性、交互性、独立性、及时性D交互性、同时性(多路性)、独立性、动态性20下列各项中， 不是现代操作系统的主要特征。A并发性B共享性C确定性D虚拟性21以下关于操作系统作用的叙述中，不正确的是 。A管理系统资源B控制程序执行C改善人机界面D提高用户软件运行速度22从用户的观点看，操作系统是 。A用户与计算机之间的接口B控制和管理计算机资源的软件C合理地组织计算机工作流程的软件D由若干层次的程序按一定的结构组成的有机体23 操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。A网络B分布式C分时D实时24若把操作系统看作计算机系统资源的管理者，下列的 不属于操作系统管理的资源。A程序B内存CCPUD中断25在下列操作系统的各个功能组成部分中， 不需要硬件的支持。A进程调度B时钟管理C地址影射D中断系统26在下列操作系统中，对响应时间要求最高的是 。A批处理系统B分时系统C实时系统D网络操作系统27对出现的中断事件是由 进行处理的。A硬件B操作系统C用户程序D解释程序28* 命令应该只在核心态下执行。A.读时钟日期B.计算圆周率C.屏蔽所有中断D.调用过程(procedure)29有关原语的说法中， 是正确的。A原语是不可中断执行的用户过程B原语是不可中断执行的操作系统过程C原语是可中断执行的用户过程D原语是可中断执行的操作系统过程30原语应是 。A操作系统中的一个函数B操作系统中的一个过程C操作系统中的一个执行不可中断的过程D操作系统中的一个执行可中断的函数31下面哪一项不是引入操作系统的主要目的是 。A方便用户使用B更有效地利用软、硬件资源C及时响应用户请求D改善系统性能32*只能在核心态下执行的指令是 。A读时钟日期B屏蔽所有中断C改变文件内容D调用库函数33*Windows3.1是一个 位的操作系统。A16B32C48D6434多道批处理系统的主要缺点是 。ACPU利用率低B不能并发执行C缺少交互性D以上都不是35*分布式计算机系统具备的基本功能是 。A通信、并行计算、资源管理B通信、并行计算、资源共享C并行计算、资源共享、存储器共享D通信、并行计算、存储器共享36*在下列4个操作系统中， 具有多道程序设计特点，但不是分时系统(多用户系统)。AOS/2BWindows 3.1CUNIXDWindows NT37*下列关于Windows NT的说法中， 是错误的。AWindows NT中的每一个进程都是对象，有些进程也是可以共享的资源BWindows NT中，进程是资源分配和处理机调度的基本单位CWindows NT 5.0就是Windows 2000DWindows NT的内核采用微内核的形式38多道程序设计是指 。A在多台处理机上同时执行多道程序B在多台处理机上同一时刻执行多道程序C在一台处理机上同时执行多道程序D在一台处理机上同一时刻执行多道程序39从用户的观点看，操作系统是 。A用户与计算机之间的接口B控制和管理计算机系统的资源C合理组织计算机工作流程D一个大型的工具软件40配置了操作系统的计算机是一台比原来的物理计算机功能更强大的计算机，这样的计算机只是一台逻辑上的计算机称为 计算机。A虚拟B物理C并行D共享41操作系统是对 进行管理的软件。A系统软件B系统硬件C计算机资源D计算机程序42*多道批处理的发展是建立在 硬件支持上的。A集成电路 B高速缓存C通道和中断机构 D大容量硬盘43批处理系统的主要缺点是 。ACPU利用率低D不能并发执行C缺少交互性D以上都不是44如果分时系统的时间片一定，那么 ，则响应时间越长。A内存越大B内存越少C用户数越少D用户数越多45 分时操作系统通常采用 策略为用户服务。A先来先服务B短作业优先C时间片轮转 D最高响应比46在下列性质中，哪一个不是分时系统的特征 。A多路性 B交互性C独占性D成批性47在 操作系统的控制下，计算机系统能及时处理由过程控制反馈的数据并作出响应。A批处理B分时C实时D网络48设计实时操作系统时，首先要考虑系统的 。A实时性和可靠性B实时性和灵活性C灵活性和可靠性D灵活性和可移植性49UNIX操作系统是一种多用户的、人机交互的 。A多道批处理系统B实时系统C分时系统D分布式系统50*主要由于 原因，使UNIX易于移植。 A、UNIX是由机器指令书写的B、UNIX大部分由汇编少部分用C语言编写C、UNIX是用汇编语言编写的D、UNIX小部分由汇编大部分用C语言编写51操作系统在计算机系统中处于 之间的位置。A计算机硬件和软件B计算机硬件和用户C处理机和用户D外部设备和处理机52实时操作系统必须在 的时间内响应一个新任务。A一个机器周期B被控对象规定C任意周期D时间片53在操作系统中， 部分属于微内核。A作业调度软件B用户命令解释程序C磁盘文件目录管理软件D进程通信服务例程54批处理系统的主要缺点是 。ACPU利用率低B外部设备利用率低C不能并发执行D缺少交互性55操作系统提供给用户程序的接口是 。A命令解释程序B系统调用CP、V操作D对话框56分时系统响应时间与 有关。A每个应用进程分配的时间片长度B进程大小C就绪进程数目D就绪进程数目和时间片长度57下列选项中， 不属于操作系统提供给用户的可使用资源。A中断机制B处理机C存储器DI/O设备58操作系统的最主要设计目标是_。A方便性和有效性B方便性和可扩展性C有效性和可扩展性D有效性和开放性59操作系统的两个最主要的特征是 。A并发性和虚拟性B并发性和共享性C共享性和异步性D共享性和虚拟性60下面各项中， 不是操作系统的基本特征。A并发和共享B虚拟C交互性D异步61下列选项中，在用户态执行的是 。(2011全国试题)A命令解释程序B缺页处理程序C进程调度程序D时钟中断处理程序第一章操作系统引论选择题参考答案：1D2C3B4A5D6B7B8C9C10B11B12B13A14B15B16B17C18C19A20C21D22A23C24D25A26C27B28C29B30C31C32AB33A34C35AB36B37B38C39A40A41C42C43C44D45C46D47C48A49C50D51B52B53D54D55B56D57A58A59B60C61A第二章 进程管理1选择题1有关进程的下列叙述中， 是正确的。A进程是静态的文本B进程与程序是一一对应的C进程与作业是一一对应的D多个进程可以在单个CPU上同时执行2进程之间的制约关系可以归结为 。A同步与互斥B并发与异步C同步与并发D同步与异步3下列的进程状态变化中， 的变化是不可能发生的。A运行就绪B运行等待C等待运行D等待就绪4进程和程序的本质区别是 。A存储在内存和外存B顺序和非顺序执行机器指令C分时使用和独占使用计算机资源D动态和静态特征5某进程所要求的一次打印输出结束，该进程被唤醒，其进程状态将从 。A就绪状态到运行状态B等待状态到就绪状态C运行状态到等待状态D运行状态到就绪状态6进程调度是从 选择一个进程投入运行。A就绪队列B等待队列C作业后备队列D提交队列7下列叙述中，正确的叙述是 。A. 实现多道程序设计的目的是提高程序员编程的效率B. 在有虚拟存储器的系统中，可以运行比主存容量还大的程序C. 操作系统的目的是为了提高计算精度D. 操作系统必须具备分时系统8已获得除CPU以外的所有所需资源的进程处于 状态。A运行B就绪C自由D等待9进程具有并发性和 两大重要属性。A动态性B静态性C易用性D封闭性10两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种关系称为进程间的 。A同步B互斥C竞争D合作11在多道程序系统中，为了保证公共变量的完整性，各进程应互斥进入相关临界区。所谓临界区是指 。A一个缓冲区B一段数据区C同步机制D一段程序12一个进程是 。A由协处理器执行的一个程序B一个独立的程序 + 数据集CPCB结构、程序和数据的集合D一个独立的程序13多道程序系统中的操作系统分配资源以 为基本单位。A程序B进程C作业D用户14进程从等待状态转到就绪状态的原因可能是 。A请求I/OBI/O完成C被进程调度程序选中D另一个进程运行结束15采用多道程序设计能 。A增加平均周转时间B发挥并提高并行工作能力C缩短每道程序的执行时间D降低对处理器调度的要求16某个进程从等待状态进入就绪状态可能是由于 。A现运行进程运行结束B现运行进程执行了P操作C现运行进程执行了V操作D现运行进程时间片用完17在计算机系统中，允许多个程序同时进入内存并运行，这种方法称为 。ASPOOLing技术B虚拟存储技术C缓冲技术D多道程序设计技术18多道程序的引入主要是为了 。A提高CPU的速度B提高内存的存取速度C提高计算机的使用效率 D减少CPU处理作业时间19多道程序系统中，当 时，进程从执行状态转变为就绪状态。A进程被进程调度程序选中B时间片到C等待某一事件D等待的事件发生20并发进程相互之间 。A必须通信B可以有交往也可无关C一定会竞争共享资源D相互间一定要同步21下列选项中，导致创建新进程的操作是 。（2010全国试题）I用户登录成功II设备分配III启动程序执行A仅I和IIB仅II和IIIC仅I和IIIDI、II和III22若信号量S的初值为2，当前值为-1，则表示有 个等待进程。A0B1C2D323设与某资源关联的信号量初值为3，当前值为1。若M表示该资源的可用个数，N表示等待该资源的进程数，则M、N分别是 。（2010全国试题）A0、1B1、0C1、2D2、024操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列的条件是 。AS0BS025为了使两个进程能同步运行，最少需要 个信号量。A1B2C3D426下面叙述中正确的是 。A操作系统的一个重要概念是进程，因此不同进程所执行的代码也一定不同B为了避免发生死锁，各进程只能逐个申请资源C操作系统用PCB管理进程，用户进程可以从PCB中读出与本身运行状态有关的信息D进程同步是指某些进程之间在逻辑上的相互制约关系27信箱通信是一种 通信方式。A直接B间接C低级D信号量28进程控制块记录了进程执行时的情况，它的内容可由 进行修改。A操作系统B进程自己C中断装置D用户29支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享，下列选项中， 不是引起操作系统选择新进程的直接原因。A运行进程的时间片用完B运行进程出错C运行进程要等待某一时件发生D有新进程进入就绪状态30并发性是指若干事件在 发生。A同一时刻B同一时间间隔内C不同时刻D不同时间间隔内31有关PV操作的说法中 是错误的。A.“PV操作不仅是进程互斥的有效工具，而且是简单方便的同步工具”B.“PV操作不能实现进程间通信”C.“进程调用P操作测试自己所需的消息是否到达”D.“进程调用V操作向其它进程发送消息”32使若干并发进程共享一临界资源而不发生与进程推进速度有关错误，涉及相关临界区的错误说法是 。A.“一次最多让一个进程在临界区执行”B.“任何一个进入临界区执行的进程必须在有限时间内退出临界区”C.“可以强迫一个进程无限地等待进入它的临界区”D.“可能没有任何进程在临界区执行”33通常，用户进程被建立后， 。A便一直存在于系统中，直到被操作人员撤消B随着程序运行正常或异常结束而撤消C随着时间片轮转而撤消与建立D随着进程的阻塞或唤醒而撤消与建立34有关并发进程相互之间的关系，正确的说法是 。A肯定是无关的B肯定是有交往的C可能是无关的，也可能是有交往的D一定要互斥执行35当一个进程 就要退出等待队列而进入就绪队列。A启动了外设B用完了规定的时间片C获得了所等待的资源D能得到所等待的处理器36有n个并发进程竞争必须互斥使用的共享资源时，若某进程调用P操作后成为第一个等待使用该资源者，则这时信号量的值为 。A0B1C-1Dn-137在同一系统中，假设同时存在为两个相互独立的C+源程序进行编译的两个进程(它们使用同一个编译程序)，它们之间的关系正确的是：。A它们可以并发执行，两者逻辑上有依赖关系B它们可以并发执行，两者逻辑上无依赖关系C它们不可以并发执行，但两者逻辑上有依赖关系D它们不可以并发执行，因为两个进程运行的是同一个编译程序38S.queue、S.value是信号量S的两个组成部分，当S.queue为空时，S.value的值是 。A、S.value0B、S.value=0C、S.value=1D、Svalue0 39设有三个进程共享一个资源，如果每次只允许一个进程使用该资源，则用PV操作管理时信号量S的可能取值是 。 A、1,0,-1,-2B、2,0,-1,-2C、1,0,-1D、3,2,1,0 40临界区是指并发进程中访问共享变量的 段。 A、管理信息B、信息存储C、数据D、程序41如下参数中，不能用于进程间通信的是 。A消息B信件C信号量D口令42当输入输出操作正常结束时，操作系统将请求该操作的进程的状态设置成 。A等待状态B运行状态C就绪状态D挂起状态 43对具有相关临界区的n个并发进程采用P、V操作实现进程互斥时，信号量的初值应定义为 。A0B1CnDn-1 44多个进程间可通过P、V操作交换信息实现进程同步和互斥，因此信号量机制是进程间的一种_通信方式。A高级B低级C消息缓冲D间接45属于进程通信原语的有 。AP操作原语BV操作原语C创建进程原语Dsend原语46涉及PV操作的正确说法是 。APV操作只能解决进程互斥问题BPV操作只能解决进程同步问题CPV操作能用于解决进程互斥问题，也能解决进程同步问题DPV操作是一种高级通信方式47并发进程执行时可能会出现与时间有关的错误，这种错误是与 无关的。A使用共享资源B进程被打断的时间C进程占用处理器的总时间D进程交替执行的次序48设有12个同类资源可供4个进程共享，资源分配情况如下表所示。进程已占用资源数最大需求数P124P236P347P414目前剩余资源数为2。当进程P1，P2，P3，P4又都相继提出申请要求，为使系统不致死锁，应满足 的要求。 AP1BP2CP3DP4 49进程控制块中的现场信息是在 保存的。A创建进程时B处理器执行指令时C中断源申请中断时D中断处理程序处理中断前50采用 的手段可以防止系统出现死锁。APV操作管理临界资源B限制进程互斥使用临界资源C资源静态分配策略D定时运行死锁检测程序51进程所请求的一次打印输出结束后，将使该进程状态从 。A运行态变为就绪态B运行态变为等待态 C就绪态变为运行态D等待态变为就绪态 52*线程是操作系统的重要概念，不具有线程管理的操作系统有 。AWindows 3.2BLinuxCWindows NTDWindows XP53进程从就绪状态进入运行状态的原因可能是 。A等待某一事件B被选中占有处理器C时间片用完D等待的事件已发生54操作系统中，资源分配的基本单位是 。A进程B线程C作业D程序55*构成网络操作系统通信机制的是 。A进程B线程C通信原语D对象56某计算机系统中若同时存在5个进程，则处于等待状态的进程最多可有 个。A0B1C4D5 57若系统中有5个并发进程涉及某个相同的变量A，则变量A的相关临界区是由 临界区构成。A2个B3个C4个D5个58在下述进程状态的转换中， 是不可能的。A运行态就绪态B运行态等待态C等待态就绪态D就绪态等待态59若P、V操作的信号量S的初值为3，当前值为-1，则表示在S上有 个等待进程。A0B1C2D360以下叙述中，正确的是 。A进程调度原语主要是按一定的算法，从阻塞队列中选择一个进程，将处理机分配给它。B预防死锁发生可通过破坏死锁的四个必要条件之一来实现，但破坏互斥条件的可能性不大。C采用信号量同步机制的系统，进程进入临界区时要执行V原语D既考虑作业的等待时间，又考虑作业执行时间的调度算法称为电梯调度算法。61设有n个进程使用同一个共享变量，如果最多允许m（m n）个进程同时进入相关临界区，则信号量的变化范围是 。An,n-1,.,n-mBm,m-1,.1,0,-1,.m-nCm,m-1,.1,0,-1,.m-n-1Dm,m-1,.1,0,-1,.m-n+162对于有两个并发进程的系统，设互斥信号量为mutex，若mutex=0，则 。A表示没有进程进入与mutex相关的临界区B表示有一个进程进入与mutex相关的临界区C表示有一个进程进入与mutex相关的临界区，另一个进程等待进入D表示有两个进程进入与mutex相关的临界区63在进程管理中，当 时，进程从运行状态变为就绪状态。A时间片用完B被进程调度程序选中C等待某一事件发生D等待的事件发生64下列因素中， 不一定是引起进程调度的因素。A一个进程运行完毕B运行进程被阻塞C一个高优先级进程被创建D实时调度中，一个紧迫的任务到来65当一个进程正等待着 时，称其为等待状态。A合作进程的一个消息B分配给它一个时间片C调度程序选中它D进入内存66若进程P一旦被唤醒就能投入运行，则系统可能是 。A非抢占式调度方式，进程P的优先级最高B抢占式调度方式，就绪队列上的所有进程的优先级皆比P低C就绪队列为空队列D抢占式调度方式，P的优先级高于当前运行的进程67单CPU系统中，关于进程的叙述正确的是 。A一个处于等待状态的进程一旦分配了CPU，即进入运行状态B只能有一个进程处于就绪状态C一个进程可以同时处于就绪状态和等待状态D最多只有一个进程处于运行状态68下列有关PV操作和死锁的叙述中，正确的是 。AV操作可能引起死锁BP操作不会引起死锁C使用PV操作不会引起死锁D以上说法均不正确69在分时系统中，下列描述中， 不属于相应时间的一部分。A处理机对请求信息进行处理的时间B从键盘输入的请求信息传送到处理机的时间C请求信息在外存队列上排队等待的时间D所形成的响应回送到终端显示器的时间70在具有挂起状态的系统中，若当前内存空间高度吃紧，系统将使一个正在等待I/O的进程进入_状态。A活动就绪B静止就绪C活动阻塞D静止阻塞71下列说法中，正确的是 。A一般来说，用户进程的PCB存放在用户区，系统进程的PCB存放在系统区B某进程的一个线程处于阻塞状态，则该进程必然处于阻塞状态C在多道程序设计环境中，为了提高CPU效率，内存中的进程越多越好D同步是指并发进程之间存在的一种制约关系72在下述关于父进程和子进程的叙述中，正确的是 。A父进程创建了子进程，因此父进程执行完了，子进程才能运行B子进程执行完了，父进程才能运行C撤消子进程时，应该同时撤消父进程D撤消父进程时，应该同时撤消子进程73多道程序设计能充分发挥 之间的并行工作能力。ACPU与外设B进程与进程C内存与进程D内存与外设74在有m个进程的系统中出现死锁时，死锁进程的个数k应满足的条件是 。Ak2B1kmC1kmDk175在一个单处理机系统中，若有4个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程至少有 个。A0B1C2D376有甲、乙两道算题，每道需执行1小时（其中处理器的工作时间为12分钟）。若它们在多道系统中执行，甲、乙两道题总共需执行80分钟，则处理器的利用率为 。A50%B40%C30%D20%77下面的描述中， 是错误的。A进程执行的相对速度不能有进程自己来控制BP、V操作是原语操作C利用信号量的P、V操作可以交换大量信息D同步是指并发进程之间次年在的一种制约关系78当输入输出操作正常结束时，操作系统将请求该操作的进程的状态设置成 。A等待状态B运行状态C就绪状态D挂起状态 79如果单CPU系统中有n个并发进程，则就绪队列中进程个数最多可达 个。AnBn-1Cn-2D180一个进程的基本状态可以从其它两种基本状态转变过去，这个基本状态一定是 。A执行状态B阻塞状态C就绪状态D完成状态81当进程A使用磁带机时，进程B又申请磁带机，这种情况 。A是不可能出现的B是没法解决的C就是死锁D以上均不正确82进程具有的特性包括： 。动态性共享性并发性相互制约性独立性静态性ABCD83在引入线程的操作系统中，把 作为调度和分派的基本单位，而把 作为资源拥有的基本单位。A进程 线程B程序 线程C程序 进程D线程 进程84S为死锁状态的充要条件是 ，该充要条件称为死锁定理。A当且仅当S状态的资源分配图是可完全简化的B当且仅当S状态的资源转换图是不可完全简化的C当且仅当S状态的资源分配图是不可完全简化的D当且仅当S状态的资源转换图是可完全简化的85现有3个同时到达的作业J1、J2、J3，它们的执行时间分别为T1、T2和T3，且T1T2number2 ;P(empty2) ;B2=number2 ;V(full2) ;goto L2；ENDPrinter：BEGINL3：P（full2）；take number2 from B2 ;V(empty2) ;Print(number2) ;goto L3；ENDCOENDEND4. 假定系统有三个并发进程read, move和print共享缓冲器B1和B2。进程read负责从输入设备上读信息，每读出一个记录后把它存放到缓冲器B1中。进程move从缓冲器B1中取出一记录，加工后存入缓冲器B2。进程print将B2中的记录取出打印输出。缓冲器B1和B2每次只能存放一个记录。要求三个进程协调完成任务，使打印出来的与读入的记录的个数，次序完全一样。请用PV操作，写出它们的并发程序。5. 今有3个并发进程R、M、P，它们共享一个缓冲器B。进程R负责从输入设备读入信息，每读一个记录后把它存放在缓冲器B中。进程M在缓冲器B中加工进程R存入的记录。进程P把加工后的记录打印出来。缓冲器B中每次只能存放一个记录，当记录被加工输出后，缓冲器B中又可以存放一个新的记录。为协调它们的工作，采用PV操作进行管理。解：semaphore SR,SM,SP;SR=1; SM=0; SP=0;parbeginProcess Rwhile (1) 从输入设备读入信息X;P(SR);/看看缓冲区B是否是空的B=X;/信息存入缓冲区BV(SM);/通知M，缓冲区B中已有记录Process Mwhile (1) P(SM);/测试R是否已在B中存放信息在缓冲器B中加工进程R存入的记录;V(SP);/通知P缓冲区B中的信息已可打印Process Pwhile (1) P(SP);/测试M是否已将信息加工好从B中取M加工后的信息Y;V(SR);/通知R，缓冲区B已可房信息Print(Y);/打印信息Yparend6. 若一只盘子一次只能放一个水果，A只往盘中放苹果，B只往盘中放梨子，C只从盘中取苹果，D只从盘中取梨子。试用：(1) 信号量和P、V操作；(2) 管程，写出同步算法。解：(1) 采用P、V操作的同步算法如下：semaphore SAB=1; /A、B的资源信号量，同时又是它们的互斥信号量semaphore SC=0; /C的资源信号量(用于与A同步)semaphore SD=0; /D的资源信号量(用于与B同步)beginparbeginprocess A: /进程A的算法描述while(true) 取一个苹果；wait(SAB); /测试盘子是否为空将一苹果放入盘中；signal(SC) /通知C盘中已有苹果(可能唤醒C)process C:while(true) wait(SC); /测试盘子是否有苹果从盘中取出苹果;signal(SAB); /通知A(或B)盘子一空(可能唤醒A或B)消费该苹果;process B: /进程B的算法描述while(true) 取一个梨子；wait(SAB); /测试盘子是否为空将一梨子放入盘中；signal(SD) /通知D盘中已有梨子(可能唤醒D)process D:while(true) wait(SD); /测试盘子是否有梨子从盘中取出梨子;signal(SAB); /通知A(或B)盘子一空(可能唤醒A或B)消费该梨子;parendend(2) 采用管程的同步算法如下：首先定义管程MPC，该管程可描述如下：type MPC=monitor var flag: integer;/flag=0:盘中无水果；=1盘中有苹果；=2盘中有梨子 full, empty: condition; procedure entry put(integer k) beginif flag0 then empty.wait; /生产者A或B进程阻塞flag=k;放一k号水果如盘中;/设1号水果为苹果，2号水果为梨子if full.queue then full.signal; /若等待队列非空，则唤醒队首的一个消费者进程 end procedure entry get(integer k) begin if flagk then full.wait;/消费者C或D进程阻塞 从盘中取k号水果; flag := 0; if empty.queue then empty.signal; /若等待队列非空，则唤醒队首的一个生产者进程 endbegin flag :=0; /初始化内部数据endA、B、C、D四个进程的同步算法可描述如下：parbeginProcess Abegin任取一个苹果;MPC.put(1);endProcess Bbegin任取一个梨子;MPC.put(2);endPro