操作系统选择题题库

第一章、第二章

1、操作系统是一种（ ）。
A、 应用软件
B、 系统软件
C、 通用软件
D、 工具软件
答案： B
解析：根据操作系统的定义，它是计算机系统中最重要的系统软件。
2、 多道程序设计是指（ ）。
A、 在分布系统中同一时刻运行多个程序
B、 在一台处理机上同一时刻运行多个程序
C、 在实时系统中并发运行多个程序
D、 在一台处理机上并发运行多个程序
答案： D
解析： 多道程序是指在内存中同时有多个已经开始但还未运行结束的程序，但CPU在一个时刻只能执行一条指令，即：在一台处理机上，给用户的感觉（宏观）是多个程序都在运行，但从处理机角度看（微观）每一时刻只有一个正在运行的程序。
3、引入多道程序的目的在于（ ）。
A、 充分利用CPU，减少CPU 等待时间
B、 提高实时响应速度
C、 有利于代码共享，减少主、辅存信息交换量
D、 充分利用存储器
答案： A
解析：CPU是计算机系统中的大脑，比较昂贵，所以要想尽一切办法提高CPU的利用率，这也是引入多道程序设计的主要目的。
4、如果分时操作系统的时间片一定，那么（ ）则响应时间越长 。
A、 用户数越少
B、 用户数越多
C、 内存越少
D、 内存越多
答案： B
解析：分时系统中连接了多个终端设备，用户通过终端设备共享主机，采用时间片轮转的方法，每个用户任务分一个时间片，用户越多，就绪队列越长，响应时间就越长。
5、（ ）的主要特点是提供即时响应和高可靠性。武器系统、航空订票系统、银行业务就是这样的系统。
A、 分时系统
B、 批处理系统
C、 实时系统
D、 分布式系统
答案： C
解析：参考操作系统发展过程部分实时操作系统的讲解。
6、从下面关于“并发性”的论述中，选出一条正确的论述（ ）。
A、 并发性是指若干事件在不同时间间隔内发生
B、 并发性是指若干事件在同一时间间隔内发生
C、 并发性是指若干事件在同一时刻发生
D、 并发性是指若干事件在不同时刻发生
答案： B
解析：参看并发性的定义
7、（ ）最基本的概念之一，它是系统分配资源的基本单位，是一个具有独立功能的程序段对某个数据集的一次执行活动。
A、 序
B、 作业
C、 进程
D、 线程
答案： C
解析：参考进程的描述
10、在计算机系统中配置操作系统的主要目的是（ ）。
A、 增强计算机系统的功能；
B、 提高系统资源的利用率；
C、 提高系统的运行速度；
D、 合理地组织系统的工作流程，以提高系统吞吐量。
答案： B
11、操作系统能够的主要功能中，（ ）管理主要是对进程进行管理。
A、 处理机；
B、 存储器；
C、 文件管理；
D、 I/O设备管理；
答案： A
12、用户可以通过（）两种方式使用计算机。
A、 命令接口和函数
B、 命令接口与系统调用
C、 命令接口和文件管理
D、 设备管理方式和系统调用
答案： B

第三章 进程

13、下列各项步骤中，哪一个不是创建进程所必须的步骤（ ）。
A、 分配一个进程控制块PCB
B、 由CPU调度程序为进程调度CPU
C、 为进程分配内存等必要的资源
D、 将PCB链入进程就绪队列
答案： B
解析：根据进程创建所需要做的工作便知ACD都是必须的。

17、关于进程状态，下述说法正确的是（ ）。
A、 进程一旦形成，首先进入的是运行状态。
B、 一个进程必须经过进程的三个基本状态才能结束。
C、 进程可能同时处于某几种基本状态中。
D、 分时系统中，一个正在运行的进程的时间片到且该进程还未运行结束，该进程将转入就绪状态。
答案： D
18、所谓临界区是指访问临界资源的（ ）。
A、 一个缓冲区；
B、 一段数据区；
C、 同步机制；
D、 程序段
答案： D
19、对于两个并发进程，设互斥信号量为mutex（初值为1），若mutex=-1，则（ ）。
A、 表示没有进程进入临界区
B、 表示有一个进程进入临界区
C、 表示有一个进程进入临界区，另一个进程等待进入
D、 表示有两个进程进入临界区
答案： C
21、用V操作唤醒一个阻塞进程时，被唤醒进程的状态变为（ ）。
A、 运行；
B、 等待；
C、 就绪；
D、 完成
答案： C
22、进程和程序的根本区别是（ ）。
A、 静态和动态特点
B、 是不是被调入到内存在
C、 是不是具有就绪．运行和等待三种状态
D、 是不是占有处理器
答案： A
23、操作系统是根据（ ）来对并发执行的进程进行控制和管理的。
A、 进程的基本状态
B、 进程控制块
C、 多道程序设计
D、 进程的优先权
答案： B
24、一个进程释放了一台打印机后，由于释放打印机有可能改变（ ）的状态。
A、 自身进程
B、 输入/输出进程
C、 另一个等待打印机的进程
D、 所有等待打印机的进程
答案： C
解析：由于打印机是独占资源，当一个进程释放打印机后，就会唤醒另外一个等待使用打印机的进程。
25、用信箱实现进程间互通信息的通信机制要有两个通信原语，它们是（ ）。
A、 原语和执行原语
B、 就绪原语和执行原语
C、 发送原语和接收原语
D、 就绪原语和接收原语
答案： C
26．在单处理器系统中实现并发技术后，（ ）。
A、 各进程在某一时刻并发运行，CPU与I/O设备间并行工作
B、 各进程在某一时间段内并发运行，CPU与I/O设备间串行工作
C、 各进程在某一时间段内并发运行，CPU与I/O设备间并行工作
D、 各进程在某一时刻并发运行，CPU与I/O设备间串行工作
答案： C
27、进程最基本的特征是（动态性 )，因为进程的实质是程序的一次执行过程，而且该特征还表现在进程由（创建 )而产生，由（调度 )而执行，由（撤销 )而消亡，即进程具有一定的生命期。
答案： 动态性；创建；调度；撤销；
28、当前进程若因时间片用完而被暂停执行时，该进程应转变为（就绪态 )状态；若因发生某事件而不被继续运行时，该进程应转变为（阻塞态 )状态。处于就绪状态的进程被调度应转变为（执行态 )状态。
答案： 就绪态；阻塞态；执行态；
29、设与某资源关联的信号量（K）初值为3，当前值为1。若M表示该资源的可用个数，N表示等待该资源的进程数，则M，N分别是（ ）。
A、 0.1
B、 1.0
C、 1.2
D、 2.0
答案： B
30、临界区是指并发进程访问共享变量段的（ ）。
A、 管理信息
B、 信息存储
C、 数据
D、 代码程序
答案： D
31、以下不是同步机制应遵循的准则的是（ ）。
A、 让权等待
B、 空闲让进
C、 忙则等待
D、 无限等待
答案： D
32、在用信号量机制实现互斥时，互斥信号量的初值为（ ）。
A、 0
B、 1
C、 2
D、 3
答案： B

第四章 处理机调度

1、下列进程调度算法中，综合考虑进程等待时间和执行时间的是（ ）。
A、 时间片轮转调度算法
B、 短进程优先调度算法
C、 先来先服务调度算法
D、 高响应比优先调度算法
答案： D

高响应比的计算公式

高响应比 = （等待时间 + 要求服务时间） / 要求服务时间 这个得的数 谁大就先运行谁
又因为等待时间 + 要求服务时间 = 响应时间
优先权 = 响应时间 / 要求服务时间
故而称之为，高响应比优先算法。

2、进程调度算法采用固定时间片轮转调度算法，当时间片过大时，就会使时间片轮转法算法转化为（ ）调度算法。
A、 高响应比优先
B、 先来先服务
C、 短进程优先
D、 以上选项都不对
答案： B
3、设有三个作业，其运行时间分别是2h， 5h， 3h，假定它们同时到达，并在同一台处理器上以单道方式运行，则平均周转时间最小的执行顺序是（ ）。
A、 J1，J2，J3
B、 J3，J2，J1
C、 J2，J1，J3
D、 J1，J3，J2
答案： D
 短作业平均周转时间最小

周转时间公式
周转时间 = 完成时间 - 到达时间
带权周转时间 = 周转时间 / 服务时间
平均周转时间 = 周转时间 / 进程数
平均带权周转时间 = 带权周转时间 / 进程数
4、（ ）优先级是在创建进程时确定的，确定之后在整个运行期间不再改变。
A、 先来先服务
B、 动态
C、 短作业
D、 静态
答案： D
5、设有4个作业同时到达，每个作业的执行时间均为2h，它们在一台处理器上按单道运行，则平均周转时间为（ ）。
A、 1h
B、 5h
C、 2.5h
D、 8h
答案： B

• (2+4+6+8)/4 =5
  周转时间 = 完成时间 - 到达时间
  又同时到达

平均周转时间 = 周转时间 / 进程数
6、若每个作业只能建立一个进程，为了照顾紧急作业用户，应采用（ ）;
A、 短作业优先调度算法
B、 时间片轮转调度算法
C、 多级反馈队列调度算法
D、 剥夺式优先级调度算法
答案： D
7、有5个批处理作业A、B、C、D、E几乎同时到达，其预计运行时间分别为10、6、2、4、8，其优先级（由外部设定）分别为3、5、2、1、4，这里5为最高优先级。以下调度算法中，平均周转时间为14的是（ ）调度算法。
A、 时间片轮转（时间片为1）
B、 优先级调度
C、 先来先服务（按照顺序10、6、2、4、8）
D、 短作业优先
答案： D
8、假设系统中所有进程是同时到达，则使进程平均周转时间最短的是（ ）调度算法
A、 先来先服务
B、 短进程优先
C、 时间片轮转
D、 优先级
答案： B
9、下列选项中，满足短作业优先且不会发生饥饿现象的是（ ）调度算法。
A、 先来先服务
B、 高响应比优先
C、 时间片轮转
D、 非抢占式短作业优先
答案： B
10、在操作系统中，死锁出现是指（ ）。
A、 计算机系统发生重大故障
B、 资源个数远远小于进程数
C、 若干进程因竞争资源而无限等待其他进程释放已占有的资源
D、 进程同时申请的资源数超过资源总数
答案： C
11、一次分配所有资源的方法可以预防死锁的发生，它破坏的死锁四个必要条件中的（ ）。
A、 互斥条件
B、 请求和保持条件
C、 非剥夺条件
D、 循环等待条件
答案： B
12、系统产生死锁的可能原因是（ ）。
A、 独占资源分配不当
B、 系统资源不足
C、 进程运行太快
D、 CPU内核太多
答案： A
13、死锁的避免是根据（ ）采取措施实现的。
A、 配置足够的系统资源
B、 使进程的推进顺序合理
C、 破坏死锁的四个必要条件之一
D、 防止系统进入不安全状态
答案： D
14、死锁预防是保证系统不进入死锁状态的静态策略，其解决办法是破坏产生死锁的四个必要条件之一。下列方法中破坏了“循环等待”条件的是（ ）。
A、 银行家算法
B、 一次性分配策略
C、 剥夺资源法
D、 资源有序分配策略
答案： D
15、某系统中共有11台磁带机，X个进程共享此磁带机设备，每个进程最多请求使用3台，则系统必然不会死锁的最大X值是（ ）。
A、 4
B、 5
C、 6
D、 7
答案： B
 解析：
x值为5，每个进程先用两台磁带机，还剩一台，分配给任何一个进程，就可以满足该进程，让它执行，执行完后把三台磁带机让出来给其他进程，这样就不会死锁了。

18、在进程调度的抢占方式中，抢占的原则有（ ）原则和短进程优先的原则。
A先来先服务 B时间片和优先级 C轮转法 D多级反馈队列

19、设有3个作业，其运行时间分别为2h、5h、3h，假定它们同时到达，并在同一台处理机上以单道的方式运行，则平均周转时间最小的执行顺序为（）
A J1、J2、J3 B J3、J2、J1 C J2、J1、J3 D J1、J3、J2

 20、对作业进行管理和调度的重要数据结构是（）
A进程控制块 B 作业名 C 作业控制块 D作业状态

 21、设有三个作业：J1、J2、J3同时进入系统，其需要处理的时间和优先数分别为24单位，13单位，26单位，如果调度算法采用优先数大的优先，那么J1从提交到完成的时间为（）单位
A 37 B 50 C 9 D 38

 22、一个作业的建立过程包括两个子过程（）
A作业的执行和输入 B 作业的执行和完成 C作业的输入和建立JCB D 以上都不是

第五章，存储管理

1、在存储管理中，采用覆盖与交换技术的目的是（ ）。
A、 节省主存空间
B、 物理上扩充主存容量
C、 提高CPU效率
D、 实现主存共享
答案： A
3、段页式存储管理中，地址映射表是（ ）。
A、 每个进程一张段表，两张页表
B、 每个进程的每个段一张段表，一张页表
C、 每个进程一张段表，每个段一张页表
D、 每个进程一张页表，每个段一张段表
答案： C
4、在可变分区分配方案中，某一进程完成后，系统回收其主存空间并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是（ ）。
A、 无上邻空闲区也无下邻空闲区
B、 有上邻空闲区但无下邻空闲区
C、 有下邻空闲区但无上邻空闲区
D、 有上邻空闲区也有下邻空闲区
答案： D
5、不会产生内部碎片的存储管理是（ ）。
A、 分页式存储管理
B、 分段式存储管理
C、 固定分区存储管理
D、 段页式存储管理
6、多进程在主存中彼此互不干扰的环境下运行，操作系统是通过（ ）来实现的。
A、 内存分配
B、 内存保护
C、 内存扩充
D、 地址映射
答案： B
7、某个操作系统对内存的管理采用页式存储管理方法所划分的页面大小（ ）。
A、 要根据内存大小而定
B、 必须相同
C、 要根据CPU的地址结构
D、 要依据外存和内存的大小而定
答案： B
8、把作业空间中使用的逻辑地址变为内存中物理地址称为（ ）。
A、 加载
B、 重定位
C、 物理化
D、 逻辑化
答案： B
9、以下存储管理方式中，不适合多道程序设计系统的是（ ）。
A、 单用户连续分配
B、 固定式分区分配
C、 可变式分区分配
D、 分页式存储管理方式
答案： A
10、在段式分配中，CPU每次从内存中取一次数据需要（ ）次访问内存。
A、 1
B、 3
C、 2
D、 4
答案： C
11、在段页式分配中，CPU每次从内存中取一次数据需要（ ）次访问内存。
A、 1
B、 3
C、 2
D、 4
答案： B
12、（ ）存储管理方式提供一维地址结构。
A、 分段
B、 分页
C、 分段和段页式
D、 以上答案都不正确
答案： B
13、操作系统采用分页存储管理方式，要求（ ）。
A、 每个进程拥有一张页表，且进程的页表驻留在内存中
B、 每个进程拥有一张页表，但只有执行进程的页表驻留在内存中
C、 所有进程共享一张页表，以节约有限的内存空间，但页表必须驻留在内存中
D、 所有进程共享一张页表，只有页表中当前使用的页面必须驻留在内存中，以最大限度地节省有限的内存空间
答案： A
14、在分段存储管理方式中，（ ）。
A、 以段为单位，每段是一个连续存储区
B、 段与段之间必定不连续
C、 段与段之间必定连续
D、 每段是等长的
答案： A
15、进程在执行中发生了缺页中断，经操作系统处理后，应让其执行（ ）指令。
A、 被中断的前一条
B、 被中断的那一条
C、 被中断的后一条
D、 启动时的第一条
答案： B
16、为使虚存系统有效地发挥其预期的作用，所运行的程序应具有的特性是（ ）。
A、 该程序不应含有过多的I/O操作
B、 该程序的大小不应超过实际的内存容量
C、 该程序应具有较好的局部性
D、 该程序的指令相关性不应过多
答案： C
17、考虑页面置换算法，系统有m个物理块供调度，初始时全空，页面引用串长度为p，包含了n个不同的页号，无论用什么算法，缺页次数不会少于（页号 ）。//因为初始化直到填满为止都会一直缺
A、 m
B、 p
C、 n
D、 min（m，n）
答案： C
18、在请求分页存储管理中，若采用FIFO页面淘汰算法，则当可供分配的页帧数据增加时，缺页中断的次数（ ）。
A、 减少
B、 增加
C、 无影响
D、 可能增加也可能减少
答案： D
29、分段存储管理中，处理零头问题可采用（ ）方法。
A、 重定位；
B、 拼接；
C、 Spooling技术；
D、 覆盖技术

32实现虚拟存储器的目的是 。
A.实现存储保护 B.实现程序浮动 C.扩充辅存容量 D.扩充主存容量

33分区管理中采用“最佳适应”分配算法时，应该把空闲区按照 （）次序登记在空闲区表中。
A.长度递增 B.长度递减
C.地址递增 D.地址递减

33虚拟存储管理系统的基础是程序的 （）理论。
A.局部性 B.全局性 C.动态性 D.虚拟性

34在段式分配中，CPU每次从内存中取一次数据需要（）访问内存。
A 1次 B 2次 C3次 D 4次

第六章 文件

1从用户的观点看，操作系统中引入文件系统的目的是（ ）。
A 保护用户数据
B 实现对文件的按名存取
C 实现虚拟存储
D 保存用户和系统文档及数据
答案： B
2打开文件操作的主要工作是（ ）。
A、 把指定文件的目录复制到内存指定的区域
B、 把指定文件复制到内存指定的区域
C、 把指定文件所在的存储介质上找到指定文件的目录
D、 在内存寻找指定的文件
答案： A
3下列文件中属于逻辑结构的文件是 （ ）。
A、 连续文件
B、 系统文件
C、 链接文件
D、 流式文件
答案： D
4下列关于索引表的叙述中，（ ）是正确的。
A、 索引表中每个记录的索引项可以有多个
B、 对索引文件存取时，必须先查找索引表
C、 索引表中含有索引文件的数据及其物理地址
D、 建立索引的目的之一是为了减少存储空间
答案： B
5一个文件的相对路径名是从（ ）开始，逐步沿着各级子目录追溯，最后到指定文件的整个通路上所有子目录名组成的一个字符串。
A、 当前目录
B、 根目录
C、 多级目录
D、 二级目录
答案： A
6文件系统采用多级目录结构的目的是（ ）。
A、 减少系统开销
B、 节省存储空间
C、 解决命名冲突
D、 缩短传送时间
答案： C
7下列文件物理结构中，适合随机访问且易于文件扩展的（ ）。
A、 连续结构
B、 索引结构
C、 链式结构且磁盘块定长
D、 链式结构且磁盘块变长
答案： B
8位示图可用于（ ）。
A、 文件目录的查找
B、 磁盘空间的管理
C、 主存空间的管理
D、 文件的保密
答案： B
10、物理文件的组织方式是由（ ）确定的。
A、 应用程序
B、 主存容量
C、 外存容量
D、 操作系统
答案： D
11对记录式文件，操作系统为用户存取文件信息的最小单位是（ ）
A、 字符；
B、 数据项；
C、 记录；
D、 文件
答案： C
12逻辑文件可分为流式文件和( )两类。
A．索引文件 B．链接文件 C．记录式文件 D．只读文件
13能用来唯一标识某个逻辑记录的数据项为记录的( )。
A．主键 B．次键 C．索引 D．指针
14文件的存储空间管理实质上是对（ ）的组织和管理。
A、 文件目录
B、 外存已占用区域
C、 外存空闲区
D、 文件控制块
答案： C

第七章 设备

1磁盘的读写单位是（ ）。
A、 磁道
B、 扇区
C、 字符
D、 字节
答案： B
2磁盘调度的目的是为了缩短（ ）时间。
A、 找道
B、 延迟
C、 传送
D、 启动
答案： A
3磁盘上的文件以（ ）为单位读/写。
A、 块
B、 记录
C、 柱面
D、 磁道
答案： A
4在磁盘中读取数据的下列时间中，影响最大的是（ ）。
A、 处理时间
B、 延迟时间
C、 传送时间
D、 寻找（寻道）时间
答案： D
5以下算法中，（ ）可能出现“饥饿”现象。
A、 电梯调度
B、 最短寻找时间优先
C、 循环扫描算法
D、 先来先服务
答案： B
6在以下算法中，（ ）可能会随时改变磁头的运动方向
A、 电梯调度
B、 先来先服务
C、 循环扫描算法
D、 以上答案都不会
答案： B
7假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用SCAN调度（电梯调度）算法得到的磁道访问序列是（ ）。
A、 110，170，180，195，68，45，35，12
B、 110，68，45，35，12，170，180，195
C、 110，170，180，195，12，35，45，68
D、 12，35，45，68，110，170，180，195
答案： A
8虚拟设备是指（ ）。
A、 允许用户使用比系统中具有的物理设备更多的设备
B、 允许用户以标准化方式来使用物理设备
C、 把一个物理设备变换成多个对应的逻辑设备
D、 允许用户程序不必全部装入主存便可使用系统中的设备
答案： C
9 DMA方式是在（ ）之间建立一条直接数据通路。
A、 I/O设备和主存
B、 两个I/O设备
C、 I/O设备和CPU
D、 CPU和主存
答案： A
10操作系统的I/O子系统通常由四个层次组成，每一层定义了与邻近层次的接口，其合理的层次组织排列顺序是（）。
A、 用户级I/O软件、设备无关软件、设备驱动程序、中断处理程序
B、 用户级I/O软件、设备无关软件、中断处理程序、设备驱动程序
C、 用户级I/O软件、设备驱动程序、设备无关软件、中断处理程序
D、 用户级I/O软件、中断处理程序、设备无关软件、设备驱动程序
答案： A
11以下（ ）不属于设备管理数据结构。
A、 PCB
B、 DCT
C、 COCT
D、 CHCT
答案： A
12提高单机资源利用率的关键技术是（ ）。
A、 SPOOLing技术
B、 虚拟技术
C、 交换技术
D、 多道程序设计技术
答案： D
13 SPOOLing技术的主要目的是（ ）。
A、 提高CPU和设备交换信息的速度
B、 提高独占设备的利用率
C、 减轻用户编程负担
D、 提供主．辅存接口
答案： B
14（ ）是操作系统中采用的以空间换取时间的技术。
A、 SPOOLing技术
B、 虚拟存储技术
C、 覆盖与交换技术
D、 通道技术
答案： A
15在采用SPOOLing技术的系统中，用户的打印数据首先被送到（ ）。
A、 磁盘固定区域
B、 内存固定区域
C、 终端
D、 打印机
答案： A