2018年北京市培养单位遥感与数字地球研究所862计算机学科综合(非专业)之计算机操作系统考研核心题库
● 摘要
一、选择题
1． 下列进程调度算法中，综合考虑进程等待时间和执行时间的是（ ）。
A. 时间片轮转调度算法
B. 短进程优先调度算法
C. 先来先服务调度算法
D 高响应比优先调度算法
【答案】D
【解析】在高响应比优先调度算法中，计算每个进程的响应比，响应比最高的进程优先获得CPU 。响应比计算公式为：
因此高响应比优先调度算法综合考虑到了进程等待时间和执行时间。对于同时到达的长进程和短进程相比，由于执行时间短，短进程会优先执行，以提高系统吞吐量。当某进程等待时间较长时，响应比会变大，其优先级会提高并很快得到执行，因此不会产生进程调度不到的情况。
2． PCB 与（ ）是一对一的关系。
A. 程序
B. 进程
C. 文件
D. 页表
【答案】B
【解析】系统为每一个进程设置一个PCB ，它是进程存在与否的唯一标志。
3． 下列陈述中，正确的是（ ）。
A. 磁盘是外部存储器，和输入/输出系统没有关系
B. 对速度极慢或简单的外围设备可以不考虑设备的状态直接进行接收数据和发送数据
C. 从输入/输出效率分析，DMA 方式效率最高、中断方式次之、程序查询方式最低，所以才有DMA 方式淘汰中断方式、中断方式淘汰程序查询方式的发展过程
D. 在程序查询方式、中断方式中需要组织I/O接口，而DMA 方式和通道方式就不需要了
【答案】B
4． 采用段式存储管理时，一个程序如何分段是在（ ）决定的。
A. 分配主存时
B. 用户编程时
C. 装作业时
D. 程序执行时
【答案】B
【解析】段式存储管理是为了方便编程，满足用户需求而引入的，所以分段必须在用户编程时决定。
5． 可重定位内存分区分配目的为（ ）。
A. 解决碎片问题
B. 便于多作业共享内存
C. 回收空白区方便
D. 摆脱用户干预
【答案】A
【解析】在连续分配方式中，很容易产生不能被利用的小分区，也称碎片。可重定位内存分区分配目的就是为了解决碎片问题。
6． 下面有关分区存储管理的正确说法是（ ）。
A. —个分区的存储管理又称单连续存储管理
B. 多分区存储管理可以为固定分区方式
C. 固定分区管理采用静态重定位方法把作业装入到分区中
D. 可变分区管理采用动态重定位需要硬件支持，即下限寄存器和上限寄存器
E. 多分区存储管理可以为可变分区方式
【答案】A
【解析】考查空闲分区管理的特点。一个分区的存储管理又称单连续存储管理，是一种最简单的存储管理方式，在这种管理方式下，除操作系统占用的一部分存储空间外，其余的用户区域作为一个连续的分区分配给一个作业使用。
7． 在9个生产者，6个消费者共享容量为8的缓冲区的生产者消费者问题中，互斥使用缓冲区的信号量S 的初始值为（ ）。
A.8
B.1
C.9
D.6
【答案】B
【解析】互斥使用缓冲区的信号量只能取值0、1，一般初始值为1。
8． （ ）不是设计实时操作系统主要的追求目标。
A. 安全可靠
B. 资源利用率
C. 及时响应
D. 快速处理
【答案】B
【解析】实时系统最主要的特征就是其快速的处理能力，适应这种实时性的要求。实时系统在设计时力求简单而实用。一般的实时操作系统都拥有高精度的实时时钟；具有快速的中断响应和中断处理能力，能够及时响应用户的请求；支持多道程序设计，任务调度算法简单实用，数据结构简洁明了，任务切换速度快，能够处理时间驱动的任务（周期性任务）和事件驱动的任务；
可靠性高；具有较强的系统再生能力。但资源利用率并不是实时操作系统设计时主要的追求目标。
9． 把逻辑地址转变为内存的物理地址的过程称做（ ）。
A. 编译
B. 连接
C. 运行
D. 重定位
【答案】D
10．进程在系统中是否存在的唯一标志是（ ）。
A. 数据集合
B. 目标程序
C. 源程序
D. 进程控制块
【答案】D
【解析】在进程的整个生命期中，系统总是通过PCB 对进程进行控制的，亦即，系统是根据
PCB 是进程存在的惟一标志。 进程的PCB 而不是任何别的什么而感知到该进程的存在的。所以说，
二、填空题
11．终端用户控制终端作业的执行大致有四个阶段：终端的连接、_____、_____和用户退出。
【答案】用户注册；控制作业执行
12．文件系统的主要目标是提高存储空间的利用率和_____。
【答案】减少存取时间
【解析】本题主要考查文件系统的主要目标等相关内容。文件是存储在外存上的信息，文件具有标识名，是计算机系统中的软件资源，文件管理是操作系统的一个重要组成部分。文件管理