1、目 录 i 操作系统习题集 （ 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选择题 . 1
2、60 2应用题 . 165 第七章 操作系统接口 . 183 1选择题 . 183 第一章 操作系统引论 1 （ * 所标的题目超出教科书范围，可不看 ） 第一章 操作系统引论 aa1选择题 1计算机操作系统的功能是 。 A把源程序代码转换为目标代码 B实现计算机用户之间的相互交流 C完成计算机硬件与软件之间的转换 D控制、管理计算机系统的资源和程序的执行 2操作系统是一组 。 A文件管理程序 B中断处理程序 C资源管理程序 D设备管理程序 3操作系统的功能是进行处理机管 理、 管理、设备管理、文件管理和作业管理等。 A进程 B存储器 C硬件 D软件 4 _不是分时系统的特点。 A多个用户是经
3、过网络连接，同时使用计算机系统 B各用户可同时请求系统服务 C各用户的请求彼此独立，互不干扰 D用户以会话方式控制自己的程序运行 5* 指令是非特权指令。 A启动 I O B设置中断屏敝 C传送 PSW D trap 6“中断”的概念是指 。 A暂停处理机执行 B暂停处理机对现行程序的执行 C停止整个系统运行 D使处理机空转 7在 的控制下，计算机系统能及时处理由过程控制反馈的数据，并作出响应。 A批处理操作系统 B实时操作系统 C分时操作系统 D多处理机操作系统 8*下列中断不属于强迫性中断的是 。 A传输结束 B断电 C运行的程序请求分配一块内存 D目态程序执行特权指令 9*计算机系统中设
4、置的访管指令， 执行。 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计算机系统的可靠性
5、 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计算机系统的硬件和软
6、件资源的集合 D合理地组织计算机工作流程 19分时操作系统的特点是 。 A交互性、同时性 (多路性 )、独立性、及时性 B可靠性、交互性、独立性、及时性 C可靠性、交互性、独立性、及时性 D交互性、同时性 (多路性 )、独立性、动态性 20下列各项中， 不是现代操作系统的主要特征。 A并发性 B共享性 C确定性 D虚拟性 21以下关于操作系统作用的叙述中，不正确的是 。 A管理系统资源 B控制程序执行 C改善人机界面 D提高用户软件运行速度 22从用户的观点看，操作系统是 。 A用户与计算机之间的接口 B 控制和管理计算机资源的软件 C 合理地组织计算机工作流程的软件 D 由若干层次的程序按一
7、定的结构组成的有机体 23 操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。 A 网络 B 分布式 C分时 D 实时 24若把操作系统看作计算机系统资源的管理者，下列的 不属于操作系统管理的资源。 A 程序 B 内存 C CPU D中断 25在下列操作系统的各个功能组成部分中， 不需要硬件的支持。 A进程调度 B 时钟管理 C 地址影射 D 中断系统 26在下列操作系统中，对响应时间要求最高的是 。 第一章 操作系统引论 3 A批处理系统 B分时系统 C实时系统 D网络操作系统 27对出现的中断事件是由 进行处理的。 A硬件 B操作系统 C用户程序 D
8、解释程序 28* 命令应该只在核心态下执行。 A.读时钟日期 B.计算圆周率 C.屏蔽所有中断 D.调用过程 (procedure) 29有关原语的说法中， 是正确的。 A 原语是不可中断执行的用户过程 B原语是不可中断执行的操作系统过程 C 原语是可中断执行的用户过程 D 原语是可中断执行的操作系统过程 30原语应是 。 A操作系统中的一个函数 B操作系统中的一个过程 C操作系统中的一个执行不可中断的过程 D操作系统中的一个执行可中断的函数 31下面哪一项不是引入操作系统的主要目的是 。 A方便用户使用 B更有效地利用软、硬件资源 C及时响应用户请求 D改善系统性能 32*只能在核心态下执行
9、的指令是 。 A读时钟日期 B屏蔽所有中断 C改变文件内容 D调用库函数 33* Windows3.1 是一个 位的操作系统。 A 16 B 32 C 48 D 64 34 多道批处理系统的主要缺点是 。 A CPU利用率低 B不能并发执行 C缺少交互性 D以上都不是 35*分布式计算机系统具备的基本功能是 。 A通信、并行计算、资源管理 B通信、并行计算、资源共享 C并行计算、资源共享、存储器共享 D通信、并行计算、存储器共享 36*在下列 4 个操作系统中， 具有多道程序设计特点，但不是分时系统 (多用户系统 )。 A OS/2 B Windows 3.1 C UNIX D Windows
10、 NT 37*下列关于 Windows NT 的说法中， 是错误的。 A Windows NT中的每一个进程都是对象，有些进程也是可以共享的资源 B Windows NT中，进程是资源分配和处理机调度的基本单位 C Windows NT 5.0就是 Windows 2000 D Windows NT的内核采用微内核的形式 38多道程序设计是指 。 A在多台处理机上同时执行多道程序 B在多台处理机上同一时刻执行多道程序 C在一台处理机上同时执行多道程序 D在一台处理机上同一时刻执行多道程序 39从用户的观点看，操作系统是 。 A用户与计算机之间的接口 B控制和管理计算机系统的资源 C合理组织计算
11、机工作流程 D一个大型的工具软件 40配置了操作系统的计算机是一台比原来的物理计算机功能更强大的计算机，这样的计算机只是一台逻辑上的计算机称为 计算机。 A虚拟 B物理 C并行 D共享 41操作系统是对 进行管理的软件。 第一章 操作系统引论 4 A系统软件 B系统硬件 C计算机资源 D计算机程序 42*多道批处理的发展是建立在 硬件支持上 的。 A集成电路 B高速缓存 C通道和中断机构 D大容量硬盘 43批处理系统的主要缺点是 。 A CPU利用率低 D不能并发执行 C缺少交互性 D以上都不是 44如果分时系统的时间片一定，那么 ，则响应时间越长。 A内存越大 B内存越少 C用户数越少 D用
12、户数越多 45 分时操作系统通常采用 策略为用户服务。 A先来先服务 B短作业优先 C时间片轮转 D最高响应比 46在下列性质中，哪一个不是分时系统的 特征 。 A多路性 B交互性 C独占性 D成批性 47在 操作系统的控制下，计算机系统能及时处理由过程控制反馈的数据并作出响应。 A批处理 B分时 C实时 D网络 48设计实时操作系统时，首先要考虑系统的 。 A实时性和可靠性 B实时性和灵活性 C灵活性和可靠性 D灵活性和可移植性 49 UNIX 操作系统是一种多用户的、人机交互的 。 A多道批处理系统 B实时系统 C分时系统 D分布式系统 50*主 要由于 原因，使 UNIX易于移植。 A、
13、 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批处理系统的主要缺点是 。 A CPU利用率低 B外部设备利用率低 C不能并发执行 D缺少交
14、互性 55操作系统提供给用户程序的接口是 。 A命令解释程序 B系统调用 C P、 V操作 D对话框 56分时系统响应时间与 有关。 A每个应用进程分配的时间片长度 B进程大小 C就绪进程数目 D就绪进程数目和时间片长度 57下 列选项中， 不属于操作系统提供给用户的可使用资源。 A中断机制 B处理机 C存储器 D I/O设备 58操作系统的最主要设计目标是 _。 A方便性和有效性 B方便性和可扩展性 C有效性和可扩展性 D有效性和开放性 第一章 操作系统引论 5 59操作系统的两个最主要的特征是 。 A并发性和虚拟性 B并发性和共享性 C共享性和异步性 D共享性和虚拟性 60下面各项中， 不
15、是操作系统的基本特征。 A并发和共享 B虚拟 C交互性 D异步 61下列选项中，在用户态执行的是 。 (2011全国试题 ) A命令解释程序 B缺页处理程序 C进程调度程序 D时钟中断处理程序 62下列选项中，不可能在用户态发生的事件是 。 (2012全国试题 ) A系统调用 B外部中断 C进程切换 D缺页 63中断处理和子程序调用都需要压栈以保护现场，中断处理一定要保存而子程序调用不需要保存其内容的是 。 (2012全国试题 ) A程序计数器 B程序状态字寄存器 C通用数据寄存器 D通用地址寄存 器 第一章操作系统引论选择题参考答案： 1 D 2 C 3 B 4 A 5 D 6 B 7 B
16、8 C 9 C 10 B 11 B 12 B 13 A 14 B 15 B 16 B 17 C 18 C 19 A 20 C 21 D 22 A 23 C 24 D 25 A 26 C 27 B 28 C 29 B 30 C 31 C 32 AB 33 A 34 C 35 AB 36 B 37 B 38 C 39 A 40 A 41 C 42 C 43 C 44 D 45 C 46 D 47 C 48 A 49 C 50 D 51 B 52 B 53 D 54 D 55 B 56 D 57 A 58 A 59 B 60 C 61 A 62 C 63 B 第二章 进程管理 6 第二章 进程管理
17、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
18、运行状态到等待状态 D运行状态到就绪状态 6进程调度是从 选择一个进程 投入运行。 A就绪队列 B等待队列 C作业后备队列 D提交队列 7下列叙述中，正确的叙述是 。 A. 实现多道程序设计的目的是提高程序员编程的效率 B. 在有虚拟存储器的系统中，可以运行比主存容量还大的程序 C. 操作系统的目的是为了提高计算精度 D. 操作系统必须具备分时系统 8已获得除 CPU以外的所有所需资源的进程处于 状态。 A运行 B就绪 C自由 D等待 9进程具有并发性和 两大重要属性。 A动态性 B静态性 C易用性 D封闭性 10两个进程合 作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来消息，或者
19、建立某个条件后再向前执行，这种关系称为进程间的 。 A同步 B互斥 C竞争 D合作 11 在多道程序系统中，为了保证公共变量的完整性，各进程应互斥进入相关临界区。所谓临界区是指 。 A一个缓冲区 B一段数据区 C同步机制 D一段程序 12一个进程是 。 A由协处理器执行的一个程序 B一个独立的程序 + 数据集 C PCB结构、程序和数据的集合 D一个独立的程序 13多道 程序系统中的操作系统分配资源以 为基本单位。 A程序 B进程 C作业 D用户 14进程从等待状态转到就绪状态的原因可能是 。 A请求 I/O B I/O完成 C被进程调度程序选中 D另一个进程运行结束 15采用多道程序设计能
20、。 第二章 进程管理 7 A增加平均周转时间 B发挥并提高并行工作能力 C缩短每道程序的执行时间 D降低对处理器调度的要求 16某个进程从等待状态进入就绪状态可能是由于 。 A现运行进程执行了启动 I/O指 令 B现运行进程执行了 P操作 C现运行进程执行了 V操作 D现运行进程时间片用完 17在计算机系统中，允许多个程序同时进入内存并运行，这种方法称为 。 A SPOOLing技术 B 虚拟存储技术 C 缓冲技术 D多道程序设计技术 18多道程序的引入主要是为了 。 A 提高 CPU的速度 B 提高内存的存取速度 C提高计算机的使用效率 D 减少 CPU处理作业时间 19多道程序系统中，当
21、时，进程从执行状态转变为就 绪状态。 A 进程被进程调度程序选中 B时间片到 C 等待某一事件 D 等待的事件发生 20并发进程相互之间 。 A必须通信 B可以有交往也可无关 C一定会竞争共享资源 D相互间一定要同步 21下列选项中，导致创建新进程的操作是 。 （ 2010全国试题） I用户登录成功 II设备分配 III启动程序执行 A仅 I和 II B仅 II和 III C仅 I和 III D I、 II和 III 22若信号量 S的初值为 2，当前值为 -1，则表示有 个等待进程。 A 0 B 1 C 2 D 3 23设与某资源关联的信号量初值为 3，当前值为 1。若 M表示该资源的可用个
22、数， N表示等待该资源的进程数，则 M、 N分别是 。 （ 2010全国试题） A 0、 1 B 1、 0 C 1、 2 D 2、 0 24操作系统中，对信号量 S的 P原语操作定义中，使进程进入相应等待队列的条件是 。 A S 0 B S0 25为了使两个进程能同步运行，最少需要 个信号量。 A 1 B 2 C 3 D 4 26下面 叙述中正确的是 。 A 操作系统的一个重要概念是进程，因此不同进程所执行的代码也一定不同 B 为了避免发生死锁，各进程只能逐个申请资源 C 操作系统用 PCB管理进程，用户进程可以从 PCB中读出与本身运行状态有关的信息 D进程同步是指某些进程之间在逻辑上的相互
23、制约关系 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.“
24、PV操作不仅是进程互斥的有效工具，而且是简单方便的同步工具” B.“ PV操作不能实现进程 间通信” C.“进程调用 P操作测试自己所需的消息是否到达” D.“进程调用 V操作向其它进程发送消息” 32使若干并发进程共享一临界资源而不发生与进程推进速度有关错误，涉及相关临界区的错误说法是 。 A.“一次最多让一个进程在临界区执行” B.“任何一个进入临界区执行的进程必须在有限时间内退出临界区” C.“可以强迫一个进程无限地等待进入它的临界区” D.“可能没有任何进程在临界区执行” 33通常，用户进程被建立后， 。 A便一直存在于系统中，直到被操作人员撤消 B随着程序 运行正常或异常结束而撤消
25、C随着时间片轮转而撤消与建立 D随着进程的阻塞或唤醒而撤消与建立 34有关并发进程相互之间的关系，正确的说法是 。 A肯定是无关的 B肯定是有交往的 C可能是无关的，也可能是有交往的 D一定要互斥执行 35当一个进程 就要退出等待队列而进入就绪队列。 A启动了外设 B用完了规定的时间片 C获得了所等待的资源 D能得到所等待的处理器 36有 n个并发进程竞争必须互斥使用的共享资源时，若某进程调用 P操作后成为第一个等待使用该资源者 ，则这时信号量的值为 。 A 0 B 1 C -1 D n-1 37在同一系统中，假设同时存在为两个相互独立的 C+源程序进行编译的两个进程 (它们使用同一个编译程序
26、 )，它们之间的关系正确的是： 。 A它们可以并发执行，两者逻辑上有依赖关系 B它们可以并发执行，两者逻辑上无依赖关系 C它们不可以并发执行，但两者逻辑上有依赖关系 D它们不可以并发执行，因为两个进程运行的是同一个编译程序 38 S.queue、 S.value是信号量 S的两个组成部分，当 S.queue为空时， S.value的值是 。 A、 S.value 0 B、 S.value=0 C、 S.value=1 D、 Svalue 0 39设有三个进程共享一个资源，如果每次只允许一个进程使用该资源，则用 PV操作管理时信号量 S的可能取值是 。 A、 1,0,-1,-2 B、 2,0,-
27、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 操作实现进程互斥时，信号量的初值应定义为 。 A 0 B 1 C n D n-1 44多个进程间可通过 P、 V操作交换信息实现进程同步和互斥，因此信号量机制是进程间的一种 _通信方式。 第二章 进程
28、管理 9 A高级 B低级 C消息缓冲 D间接 45属于 进程通信原语的有 。 A P操作原语 B V操作原语 C创建进程原语 D send原语 46涉及 PV操作的正确说法是 。 A PV操作只能解决进程互斥问题 B PV操作只能解决进程同步问题 C PV操作能用于解决进程互斥问题，也能解决进程同步问题 D PV操作是一种高级通信方式 47并发进程执行时可能会出现与时间有关的错误，这种错误是与 无关的。 A使用共享资源 B进程被打断的时间 C进程占用处理器的总时间 D进程交替执行的次序 48设有 12个同 类资源可供 4个进程共享，资源分配情况如下表所示。 进程 已占用资源数 最大需求数 P1
29、 2 4 P2 3 6 P3 4 7 P4 1 4 当进程 P1， P2， P3， P4又都相继提出申请要求，为使系统不致死锁，应满足 的要求。 A P1 B P2 C P3 D P4 49进程控制块中的现场信息是在 保存的。 A创建进程时 B处理器执行指令时 C中断源申请中断时 D中断处理程序处理中断前 50采用 的手段可以防止系统出现死锁。 A PV操作管 理临界资源 B限制进程互斥使用临界资源 C资源静态分配策略 D定时运行死锁检测程序 51进程所请求的一次打印输出结束后，将使该进程状态从 。 A运行态变为就绪态 B运行态变为等待态 C就绪态变为运行态 D等待态变为就绪态 52*线程是操
30、作系统的重要概念，不具有线程管理的操作系统有 。 A Windows 3.2 B Linux C Windows NT D Windows XP 53进程从就绪状态进入运行状态的原因可能是 。 A等待某 一事件 B被选中占有处理器 C时间片用完 D等待的事件已发生 54操作系统中，资源分配的基本单位是 。 A进程 B线程 C作业 D程序 55*构成网络操作系统通信机制的是 。 A进程 B线程 C通信原语 D对象 56某计算机系统中若同时存在 5 个进程，则处于等待状态的进程最多可有 个。 A 0 B 1 C 4 D 5 57若系统中有 5个并发进程涉及某个相同的变量 A，则变量 A的相关临界区是由 临界区构成。 A 2个 B 3个 C 4个 D 5个 58在下述进程状态的转换中， 是不可能的。 A运行态就绪态 B运行态等待态 C等待态就绪态 D就绪态等待态 59若 P、 V 操作的信号量 S 的初值为 3，当前值为 -1，则表示在 S 上有 个等待进程。
