1、目录 i 操作系统习题 集 ( 2012版 ) 目 录 第一章操作系统引论 . 1 1选择题 . 1 第二章进程管理 . 6 1选择题 . 6 2应用题 . 13 进程同步问题 . 13 A. 生产者 -消费者问题类 .13 B. 读者 -写者问题类 .56 C. 哲学家进餐问题类 .66 D. 其它互斥同步问题 .72 第三章处理机调度与死锁 . 99 1选择题 . 99 2应用题 . 103 第四章存储器管理 . 131 1选择题 . 131 2应用题 . 136 第五章设备管理 . 150 1选择题 . 150 2应用题 . 153 第六章文件管理 . 160 1选择题 . 160 2应
2、用题 . 165 第七章操作系统接口 . 183 1选择题 . 183 第一章操作系统引论 1 ( * 所标的题目超出教科书范围,可不看) 第一章操作系统引论 1选择题 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计算机系统的可靠性 D提高软件的运行速
5、度 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 合理地
6、组织计算机工作流程 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 用
8、户程序 D 解释程序 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
10、UNIX D Windows 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控制和 管 理计算
11、机系统的资源 C合理组织计算机工作流程 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内存越
12、少 C 用户数越少 D用户数越多 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*主要由于原因,使
13、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批处理系统的主要缺点是。 A CPU利用率低 B外部设备利用率低 C不能并
14、发执行 D缺少交互性 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 共享 性和 虚
15、拟 性 60下面各项中,不是操作系统的基本特征。 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
16、D 6 B 7 B 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 就绪状态
18、到运行状态 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 两个进程
19、合作完成一个任务,在并发执行中,一个进程要等待其合作伙伴发来消息,或者建立某个条件后再向前执行,这种关系称为进程间的。 A 同步 B 互斥 C 竞争 D 合作 11 在多道程序系统中,为了保证公共变量的完整性,各进程应互斥进入相关临界区。所谓临界区是指。 A 一个缓冲区 B 一段数据区 C 同步机制 D 一段程序 12 一个进程是。 A 由协处理器执行的一个程序 B 一个独立的程序 + 数据集 C PCB结构、程序和数据的集合 D 一个独立的程序 13 多道程序系统中的操作系统分配资源以为基本单位。 A 程序 B 进程 C 作业 D 用户 14 进程从等待状态转到就绪状态的原因可能是。 A 请
20、求 I/O B I/O完成 C 被进程调度程序选中 D 另一个进程运行结束 15采用多道程序设计能。 A 增加平均周转时间 B 发挥并提高并行工作能力 第二章进程管理 7 C 缩短每道程序的执行时间 D 降低对处理器调度的要求 16某个进程从等待状态进入就绪状态可能是由于。 A 现运行进程 执行了 启动 I/O指令 B 现运行进程执行了 P操作 C 现运行进程执行了 V操作 D 现运行进程时间片用完 17在计算机系统中,允许多个程序同时进入内存并运行,这种方法称为。 A SPOOLing技术 B 虚拟存储技术 C 缓冲技术 D 多道程序设计技术 18多道程序的引入主要是为了。 A 提高 CPU
21、的速度 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 D I、 II和 III 22若信号量 S的初值为 2,当前值为 -1,则表示有个等待进程
22、。 A 0 B 1 C 2 D 3 23设与某资源关联的信号量初值为 3,当前值为 1。若 M表示该资源的可用个数, 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管
23、理进程,用户进程可以从 PCB中读出与本身运行状态有关的信息 D 进程同步是指某些进程之间在逻辑上的相互制约关系 27信箱通信是一种通信方式。 A 直接 B 间接 C 低级 D 信号量 28进程控制块记录了进程执行时的情况,它的内容可由进行修改。 A 操作系统 B 进程自己 C 中断装置 D 用户 29支持多道程序设计的操作系统在运行过程中,不断地选择新进程运行来实现 CPU 的共享, 下列选项中 , 不是引起操作系统选择新进程的直接原因。 A 运行进程的时间片用完 B 运行进程出错 C 运行进程要等待某一时件发生 D 有新进程进入就绪状态 30并发性是指若干事件在发生。 A 同一时刻 B 同
24、一时间间隔内 C 不同时刻 D 不同时间间隔内 31有关 PV 操作的说法中是错误的。 A.“ PV操作不仅是进程互斥的有效工具,而且是简单方便的同步工具” 第二章进程管理 8 B.“ PV操作不能实现进程间通信” C.“进程调用 P操作测试自己所需的消息是否到达” D.“进程调用 V操作向其它进程发送消息” 32使若干并发进程共享一 临界 资源而不发生与进程推进速度有关错误,涉及相关临界区的错误说法是。 A.“一次最多让一个进程在临界区执行” B.“任何一个进入临界区执行的进程必须在有限时间内退出临界区” C.“可以强迫一个进程无限地等待进入它的临界区” D.“可能没有任何进程在临界区执行”
25、 33通常,用户进程被建立后,。 A 便一直存在于系统中,直到被操作人员撤消 B 随着 程序 运行正常或 异常 结束而撤消 C 随着时间片轮转而撤消与建立 D 随着进程的阻塞或唤醒而撤消与建立 34有关并发进程相互之间的关系,正确的说法是。 A 肯定是无关的 B 肯定是有交往的 C 可能是无关的,也可能是有交往的 D 一定要互斥执行 35当一个进程就要退出等待队列而进入就绪队列。 A启动了外设 B用完了规定的时间片 C获得了所等待的资源 D能得到所等待的处理器 36有 n个并发进程竞争必须互斥使用的共享资源时,若某进程调用 P操作后成为第一个等待使用 该 资源者,则这时信号量的值为。 A 0
26、B 1 C -1 D n-1 37 在同一系统中,假设同时存在 为两个相互独立 的 C+源程序进行编译的两个进程 (它们使用同一个编译程序 ),它们之间的关系正确的是: 。 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设有 三 个
27、进程共享一个资源,如果每次只允许一个进程使用该资源,则用 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 操作实现进程互斥时,信号量的初值应定义为。 A 0 B
28、 1 C n D n-1 44多个进程间可通过 P、 V操作交换信息实现进程同步和互斥,因此信号量机制是进程间的一种 _通信方式。 A高级 B低级 C消息缓冲 D 间接 45属于进程通信原语的有。 第二章进程管理 9 A P操作原语 B V操作原语 C创建进程原语 D send原语 46涉及 PV操作的正确说法是。 A PV操作只能解决进程互斥问题 B PV操作只能解决进程同步问题 C PV操作能用于解决进程互斥问题,也能解决进程同步问题 D PV操作是一种高级通信方式 47并发进程执行时可能会出现与时间有关的错误,这种错误是与无关的。 A 使用共享资源 B 进程被打断的时间 C 进程占用处理
29、器的总时间 D 进程交替执行的次序 48设有 12个同类资源可供 4个进程共享,资源分配情况如 下 表 所示。 进程 已占用资源数 最大需求数 P1 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 定时运行死锁
30、检测程序 51进程所请求的一次打印输出结束后,将使 该 进程状态从。 A 运行态变为就绪态 B 运行态变为等待态 C 就绪态变为运行态 D 等待态变为就绪态 52*线程是操作系统的 重要 概念,不具有线程管理的操作系统有。 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 上有个等待进程。 A 0 B 1 C 2 D 3 60以下叙述中,正确的是。