操作系统习题集.pdf

目 录 i 广工资源在线 更多试卷、资料尽在公众号 日期 公司地址 目 录 ii 操作系统习题集操作系统习题集（2012版）版）目目 录录 第一章 操作系统引论.1 1选择题.1 第二章 进程管理.6 1选择题.6 2应用题.13 进程同步问题.13 A.生产者-消费者问题类.13 B.读者-写者问题类.56 C.哲学家进餐问题类.66 D.其它互斥同步问题.72 第三章 处理机调度与死锁.99 1选择题.99 2应用题.104 第四章 存储器管理.131 1选择题.131 2应用题.136 第五章 设备管理.150 1选择题.150 2应用题.153 第六章 文件管理.160 1选择题.160 2应用题.165 第七章 操作系统接口.183 1选择题.183 第一章 操作系统引论 1（*所标的题目超出教科书范围，可不看）第一章第一章 操作系统引论操作系统引论 aa1选择题选择题 1计算机操作系统的功能是 。A把源程序代码转换为目标代码 B实现计算机用户之间的相互交流 C完成计算机硬件与软件之间的转换 D控制、管理计算机系统的资源和程序的执行 2操作系统是一组 。A文件管理程序 B中断处理程序 C资源管理程序 D设备管理程序 3操作系统的功能是进行处理机管理、管理、设备管理、文件管理和作业管理等。A进程 B存储器 C硬件 D软件 4_不是分时系统的特点。A多个用户是经过网络连接，同时使用计算机系统 B各用户可同时请求系统服务 C各用户的请求彼此独立，互不干扰 D用户以会话方式控制自己的程序运行 5*指令是非特权指令。A启动IO B设置中断屏敝 C传送PSW Dtrap 6“中断”的概念是指 。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*用户程序在目态下使用特权指令将引起的中断是属于 。第一章 操作系统引论 2 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内存 CCPU D中断 25在下列操作系统的各个功能组成部分中，不需要硬件的支持。A进程调度 B时钟管理 C地址影射 D中断系统 26在下列操作系统中，对响应时间要求最高的是 。第一章 操作系统引论 3 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 是一个 位的操作系统。A16 B32 C48 D64 34多道批处理系统的主要缺点是 。ACPU利用率低 B不能并发执行 C缺少交互性 D以上都不是 35*分布式计算机系统具备的基本功能是 。A通信、并行计算、资源管理 B通信、并行计算、资源共享 C并行计算、资源共享、存储器共享 D通信、并行计算、存储器共享 36*在下列 4 个操作系统中，具有多道程序设计特点，但不是分时系统(多用户系统)。AOS/2 BWindows 3.1 CUNIX DWindows NT 37*下列关于 Windows NT 的说法中，是错误的。AWindows NT中的每一个进程都是对象，有些进程也是可以共享的资源 BWindows NT中，进程是资源分配和处理机调度的基本单位 CWindows NT 5.0就是Windows 2000 DWindows NT的内核采用微内核的形式 38多道程序设计是指 。A在多台处理机上同时执行多道程序 B在多台处理机上同一时刻执行多道程序 C在一台处理机上同时执行多道程序 D在一台处理机上同一时刻执行多道程序 39从用户的观点看，操作系统是 。A用户与计算机之间的接口 B控制和管理计算机系统的资源 C合理组织计算机工作流程 D一个大型的工具软件 40配置了操作系统的计算机是一台比原来的物理计算机功能更强大的计算机，这样的计算机只是一台逻辑上的计算机称为 计算机。A虚拟 B物理 C并行 D共享 41操作系统是对 进行管理的软件。第一章 操作系统引论 4 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有效性和开放性 第一章 操作系统引论 5 59操作系统的两个最主要的特征是 。A并发性和虚拟性 B并发性和共享性 C共享性和异步性 D共享性和虚拟性 60下面各项中，不是操作系统的基本特征。A并发和共享 B虚拟 C交互性 D异步 61下列选项中，在用户态执行的是 。(2011全国试题)A命令解释程序 B缺页处理程序 C进程调度程序 D时钟中断处理程序 62下列选项中，不可能在用户态发生的事件是 。(2012全国试题)A系统调用 B外部中断 C进程切换 D缺页 63中断处理和子程序调用都需要压栈以保护现场，中断处理一定要保存而子程序调用不需要保存其内容的是 。(2012全国试题)A程序计数器 B程序状态字寄存器 C通用数据寄存器 D通用地址寄存器 第一章操作系统引论选择题参考答案：第一章操作系统引论选择题参考答案：1D 2C 3B 4A 5D 6B 7B 8C 9C 10B 11B 12B 13A 14B 15B 16B 17C 18C 19A 20C 21D 22A 23C 24D 25A 26C 27B 28C 29B 30C 31C 32AB 33A 34C 35AB 36B 37B 38C 39A 40A 41C 42C 43C 44D 45C 46D 47C 48A 49C 50D 51B 52B 53D 54D 55B 56D 57A 58A 59B 60C 61A 62C 63B 第二章 进程管理 6 第二章第二章 进程管理进程管理 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/O BI/O完成 C被进程调度程序选中 D另一个进程运行结束 15采用多道程序设计能 。第二章 进程管理 7 A增加平均周转时间 B发挥并提高并行工作能力 C缩短每道程序的执行时间 D降低对处理器调度的要求 16某个进程从等待状态进入就绪状态可能是由于 。A现运行进程执行了启动I/O指令 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和II B仅II和III C仅I和III DI、II和III 22若信号量S的初值为2，当前值为-1，则表示有 个等待进程。A0 B1 C2 D3 23设与某资源关联的信号量初值为3，当前值为1。若M表示该资源的可用个数，N表示等待该资源的进程数，则M、N分别是 。（2010全国试题）A0、1 B1、0 C1、2 D2、0 24操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列的条件是 。AS0 BS0 25为了使两个进程能同步运行，最少需要 个信号量。A1 B2 C3 D4 26下面叙述中正确的是 。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 操作的说法中 是错误的。第二章 进程管理 8 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操作后成为第一个等待使用该资源者，则这时信号量的值为 。A0 B1 C-1 Dn-1 37在同一系统中，假设同时存在为两个相互独立的C+源程序进行编译的两个进程(它们使用同一个编译程序)，它们之间的关系正确的是：。A它们可以并发执行，两者逻辑上有依赖关系 B它们可以并发执行，两者逻辑上无依赖关系 C它们不可以并发执行，但两者逻辑上有依赖关系 D它们不可以并发执行，因为两个进程运行的是同一个编译程序 38S.queue、S.value是信号量S的两个组成部分，当S.queue为空时，S.value的值是 。A、S.value0 B、S.value=0 C、S.value=1 D、Svalue0 39设有三个进程共享一个资源，如果每次只允许一个进程使用该资源，则用PV操作管理时信号量S的可能取值是 。A、1,0,-1,-2 B、2,0,-1,-2 C、1,0,-1 D、3,2,1,0 40临界区是指并发进程中访问共享变量的 段。A、管理信息 B、信息存储 C、数据 D、程序 41如下参数中，不能用于进程间通信的是 。A消息 B信件 C信号量 D口令 42当输入输出操作正常结束时，操作系统将请求该操作的进程的状态设置成 。A等待状态 B运行状态 C就绪状态 D挂起状态 43 对具有相关临界区的 n 个并发进程采用 P、V 操作实现进程互斥时，信号量的初值应定义为 。A0 B1 Cn Dn-1 44多个进程间可通过P、V操作交换信息实现进程同步和互斥，因此信号量机制是进程间的一种 _通信方式。第二章 进程管理 9 A高级 B低级 C消息缓冲 D间接 45属于进程通信原语的有 。AP操作原语 BV操作原语 C创建进程原语 Dsend原语 46涉及PV操作的正确说法是 。APV操作只能解决进程互斥问题 BPV操作只能解决进程同步问题 CPV操作能用于解决进程互斥问题，也能解决进程同步问题 DPV操作是一种高级通信方式 47并发进程执行时可能会出现与时间有关的错误，这种错误是与 无关的。A使用共享资源 B进程被打断的时间 C进程占用处理器的总时间 D进程交替执行的次序 48设有12个同类资源可供4个进程共享，资源分配情况如下表所示。进程 已占用资源数 最大需求数 P1 2 4 P2 3 6 P3 4 7 P4 1 4 当进程P1，P2，P3，P4又都相继提出申请要求，为使系统不致死锁，应满足 的要求。AP1 BP2 CP3 DP4 49进程控制块中的现场信息是在 保存的。A创建进程时 B处理器执行指令时 C中断源申请中断时 D中断处理程序处理中断前 50采用 的手段可以防止系统出现死锁。APV操作管理临界资源 B限制进程互斥使用临界资源 C资源静态分配策略 D定时运行死锁检测程序 51进程所请求的一次打印输出结束后，将使该进程状态从 。A运行态变为就绪态 B运行态变为等待态 C就绪态变为运行态 D等待态变为就绪态 52*线程是操作系统的重要概念，不具有线程管理的操作系统有 。AWindows 3.2 BLinux CWindows NT DWindows XP 53进程从就绪状态进入运行状态的原因可能是 。A等待某一事件 B被选中占有处理器 C时间片用完 D等待的事件已发生 54操作系统中，资源分配的基本单位是 。A进程 B线程 C作业 D程序 55*构成网络操作系统通信机制的是 。A进程 B线程 C通信原语 D对象 56某计算机系统中若同时存在 5 个进程，则处于等待状态的进程最多可有 个。A0 B1 C4 D5 57若系统中有5个并发进程涉及某个相同的变量A，则变量A的相关临界区是由 临界区构成。A2个 B3个 C4个 D5个 58在下述进程状态的转换中，是不可能的。A运行态就绪态 B运行态等待态 C等待态就绪态 D就绪态等待态 59若 P、V 操作的信号量 S 的初值为 3，当前值为-1，则表示在 S 上有 个等待进程。第二章 进程管理 10 A0 B1 C2 D3 60以下叙述中，正确的是 。A进程调度原语主要是按一定的算法，从阻塞队列中选择一个进程，将处理机分配给它。B预防死锁发生可通过破坏死锁的四个必要条件之一来实现，但破坏互斥条件的可能性不大。C采用信号量同步机制的系统，进程进入临界区时要执行 V 原语 D既考虑作业的等待时间，又考虑作业执行时间的调度算法称为电梯调度算法。61设有n个进程使用同一个共享变量，如果最多允许m（m n）个进程同时进入相关临界区，则信号量的变化范围是 。An,n-1,.,n-m Bm,m-1,.1,0,-1,.m-n Cm,m-1,.1,0,-1,.m-n-1 Dm,m-1,.1,0,-1,.m-n+1 62对于有两个并发进程的系统，设互斥信号量为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静止阻塞 第二章 进程管理 11 71下列说法中，正确的是 。A一般来说，用户进程的PCB存放在用户区，系统进程的PCB存放在系统区 B某进程的一个线程处于阻塞状态，则该进程必然处于阻塞状态 C在多道程序设计环境中，为了提高CPU效率，内存中的进程越多越好 D同步是指并发进程之间存在的一种制约关系 72在下述关于父进程和子进程的叙述中，正确的是 。A父进程创建了子进程，因此父进程执行完了，子进程才能运行 B子进程执行完了，父进程才能运行 C撤消子进程时，应该同时撤消父进程 D撤消父进程时，应该同时撤消子进程 73多道程序设计能充分发挥 之间的并行工作能力。ACPU与外设 B进程与进程 C内存与进程 D内存与外设 74在有m个进程的系统中出现死锁时，死锁进程的个数k应满足的条件是 。Ak2 B1km C1km Dk1 75在一个单处理机系统中，若有 4 个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程至少有 个。A0 B1 C2 D3 76有甲、乙两道算题，每道需执行1小时（其中处理器的工作时间为12分钟）。若它们在多道系统中执行，甲、乙两道题总共需执行80分钟，则处理器的利用率为 。A50%B40%C30%D20%77下面的描述中，是错误的。A进程执行的相对速度不能有进程自己来控制 BP、V操作是原语操作 C利用信号量的P、V操作可以交换大量信息 D同步是指并发进程之间次年在的一种制约关系 78当输入输出操作正常结束时，操作系统将请求该操作的进程的状态设置成 。A等待状态 B运行状态 C就绪状态 D挂起状态 79如果单CPU系统中有n个并发进程，则就绪队列中进程个数最多可达 个。An Bn-1 Cn-2 D1 80一个进程的基本状态可以从其它两种基本状态转变过去，这个基本状态一定是 。A执行状态 B阻塞状态 C就绪状态 D完成状态 81当进程A使用磁带机时，进程B又申请磁带机，这种情况 。A是不可能出现的 B是没法解决的 C就是死锁 D以上均不正确 82进程具有的特性包括：。动态性 共享性 并发性 相互制约性 独立性 静态性 A B C D 83在引入线程的操作系统中，把 作为调度和分派的基本单位，而把 作为资源拥有的基本单位。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；END Printer：BEGIN L3：P（full2）；take number2 from B2;V(empty2);Print(number2);goto L3；END COEND END 4.假定系统有三个并发进程read,move和print共享缓冲器B1和B2。进程read负责从输入设备上读信息，每读出一个记录后把它存放到缓冲器B1中。进程move从缓冲器B1中取出一记录，加工后存入缓冲器B2。进程print将B2中的记录取出打印输出。缓冲器B1和B2每次只能存放一个记录。要求三个进程协调完成任务，使打印出来的与读入的记录的个数，次序完全一样。请用PV操作，写出它们的并发程序。(注：本题与第3题是同一个题，与第5题类似)解：参考程序如下：begin SR,SM1,SM2,SP:semaphore;B1,B2:record;SR:=1;SM1:=0;SM2=1;SP:=0;cobegin process read X:recoed;begin R:X:=从输入设备上读入的一个记录;P(SR);B1:=X;V(SM1);goto R;end;process move Y:record;begin M:P(SM1);Y:=B1;第二章 进程管理 17 V(SR);加工Y中的记录;P(SM2);B2:=Y;V(SP);goto M;end;process print Z:record;begin P:P(SP);Z:=B2;V(SM2);打印Z中的记录;goto P;end;coend;end;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;parbegin Process R while(1)从输入设备读入信息X;P(SR);/看看缓冲区B是否是空的 B=X;/信息存入缓冲区B V(SM);/通知M，缓冲区B中已有记录 Process M while(1)P(SM);/测试R是否已在B中存放信息 在缓冲器B中加工进程R存入的记录;V(SP);/通知P缓冲区B中的信息已可打印 Process P while(1)第二章 进程管理 18 P(SP);/测试M是否已将信息加工好 从B中取M加工后的信息Y;V(SR);/通知R，缓冲区B已可房信息 Print(Y);/打印信息Y parend 6.若一只盘子一次只能放一个水果，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同步)begin parbegin process 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)第二章 进程管理 19 wait(SD);/测试盘子是否有梨子 从盘中取出梨子;signal(SAB);/通知A(或B)盘子一空(可能唤醒A或B)消费该梨子;parend end(2)采用管程的同步算法如下：首先定义管程MPC，该管程可描述如下：type MPC=monitor var flag:integer;/flag=0:盘中无水果；=1盘中有苹果；=2盘中有梨子 empty:condition;/用于A或B等待空盘子 W:array1.2 of condition/W1用于等待苹果，W2用于等待梨子 procedure entry put(integer k)begin if flag0 then empty.wait;/生产者A或B进程阻塞 flag=k;放一k号水果入盘中;/设1号水果为苹果，2号水果为梨子 if Wk.queue then full.signal;/若有等待k号水果者，则唤醒之 end procedure entry get(integer k)begin if flagk then Wk.wait;/消费者C或D进程阻塞 从盘中取k号水果;flag:=0;if empty.queue then empty.signal;/若等待队列非空，则唤醒队首的一个生产者进程 end begin flag:=0;/初始化内部数据 end A、B、C、D四个进程的同步算法可描述如下：parbegin Process A begin 任取一个苹果;MPC.put(1);end Process B begin 任取一个梨子;MPC.put(2);end Process C begin 第二章 进程管理 20 MPC.get(1);吃苹果;end Process D begin MPC.get(2);吃梨子;end parend 7.设自行车生产车间有两个货架，货架A可以存放8个车架，货架B可以存放20个车轮；又设有4个工人，他们的活动是重复劳动，分别为：工人1 加工一个车架放入货架A中；工人2、3分别加工车轮放入货架B中（每人每次放入1个车轮）；工人4从货架A中取一个车架，再从货架B中取两个车轮，组装成一辆自行车。试用PV操作实现四个工人的合作。【分析】信号量Aempty表示货架A的空位数，其初值为8；信号量Afull表示货架A上存放的车架数，其初值为0；信号量Bempty表示货架B的空位数，其初值为20；信号量Bfull表示货架B上存放的车轮数，其初值为0；信号量mutex用于互斥（初值为1）。解：BEGIN semaphore Aempty，Bempty，Afull，Bfull，mutex；Aempty：=8；Bempty：=20；Afull：=0；Bfull：=0；mutex：=1；PARBEGIN Worker1：BEGIN L1：生产1个车架；P（Aempty）；/测试货架A是否有空位置 P（mutex）；/互斥使用货架A 车架放到货架A；V（Afull）；/货架A上的车架数增1，必要时唤醒等待的进程 V（mutex）；goto L1；END Worker2、3：BEGIN L2：生产1个车轮；P（Bempty）；/测试货架B是否有空位置 P（mutex）；/互斥使用货架B 车轮放到货架B；V（Bfull）；/货架B上的车轮数增1，必要时唤醒等待的进程 V（mutex）；goto L2；END Worker4：BEGIN L3：P（Afull）；/测试货架A上是否有车架 P（Bfull）；P（Bfull）；/测试货架B上是否有2个车轮 P（mutex）；取1个车架；取2个车轮；V（Aempty）；/货架A空位置增1 V（Bempty）；V（Bempty）；/货架B空位置增2 第二章 进程管理 21 V（mutex）；组装成一辆自行车；goto L3；END PAREND END 8.假定有一个成品仓库，总共能存放8台成品，生产者进程把生产成品放入仓库，消费者进程从仓库中取出成品消费。为了防止积压，仓库满时就停止生产。由于仓库搬运设备只有一套，故成品的存入和取出只能分别进行，试用P、V操作来实现该方案。解：semaphore mutex,empty,full;mutex=1;/互斥信号量 empty=8;/生产者进程的同步信号量 full=0;/消费者进程的同步信号量 parbegin process Pi /生产者进程 while(1)生产一个成品x;P(empty)/看看仓库是否还有空间可放成品 P(mutex);/互斥使用搬运设备 用搬运设备将成品放入仓库;V(full);/仓库中成品数增1(可能唤醒一个消费者)V(mutex);process Cj /消费者进程 while(1)P(full)/看看仓库是否有成品 P(mutex);/互斥使用搬运设备 用搬运设备将成品从仓库取出;V(emtpy);/仓库中可放成品数增1(可能唤醒一个生产者)V(mutex);parend 9.有三个进程 R、W1、W2 共享一个缓冲器，而 B 中每次只能存放一个数。当 B 中无数时，进程 R可将从输入设备上读入的数存放到缓冲器 B 中；若存放到 B 中的是奇数，则允许进程 W1 将其取出打印；若存放到 B 中的是偶数，则允许进程2 将其取出打印；同时规定：进程 R 必须等缓冲器中的数被取出后才能再存放下一个数；进程 W1 或 W2 对每次存入缓冲器的数只能打印一次；1 和2 都不能从空的缓冲器中取数。用 P、V 操作作为同步机制写出三个并发进程的同步算法。(动作部分可用文字描述)解：semaphore S,S1,S2;S=1;S1=S2=0;pa