2017年复旦大学计算机科学技术学院408计算机学科专业基础综合之计算机操作系统考研题库
● 摘要
一、选择题
1． 下列文件中属于逻辑结构的文件是（ ）。
A. 连续文件
B. 系统文件
C. 散列文件
D. 流式文件
【答案】D
【解析】考查文件的逻辑结构的分类。文件的逻辑结构就是从用户观点出发所见到的文件结构。它通常分为两种形式：记录式文件和流式文件。
2． 在UNIX 系统中，目录结构采用（ ）。
A. 单级目录结构
B. 二级目录结构
C. 单纯树形目录结构
D. 带链接树形目录结构
【答案】D
3． 下列进程调度算法中，综合考虑进程等待时间和执行时间的是（ ）。
A. 时间片轮转调度算法
B. 短进程优先调度算法
C. 先来先服务调度算法
D 高响应比优先调度算法
【答案】D
【解析】在高响应比优先调度算法中，计算每个进程的响应比，响应比最高的进程优先获得CPU 。响应比计算公式为：
因此高响应比优先调度算法综合考虑到了进程等待时间和执行时间。对于同时到达的长进程和短进程相比，由于执行时间短，短进程会优先执行，以提高系统吞吐量。当某进程等待时间较长时，响应比会变大，其优先级会提高并很快得到执行，因此不会产生进程调度不到的情况。
4． 外存上存放的数据（ ）。
A.CPU 可直接访问
B.CPU 不可访问
C. 是高速缓冲器中的信息
D. 必须在访问前先装入内存
【答案】D
【解析】CPU 间接访问外存上的数据，必须在访问前先装入内存。
5． 在存储管理中采用对换和覆盖，目的是（ ）。
A. 物理上扩充
B. 实现主存共享
C. 节省存储空间
D. 提高CPU 利用率
【答案】D
【解析】对换和覆盖是在逻辑上扩充内存的方法，从而解决内存容量不足和有效利用内存的问题。所以它不是物理上扩充，与实现主存共享无关，不能节省存储空间，最终目的是提高CPU 利用率。
6． 在不同速度的设备之间传送数据（ ）。
A. 必须采用同步控制方式
B. 必须采用异步控制方式
C. 可用同步方式，也可用异步方式
D. 必须采用应答方式
【答案】C
7． 设与某资源相关联的信号量初值为3, 当前值为1，若M 表示该资源的可用个数，N 表示等待该资源的进程数，则M ，N 分别是（ ）。
A.0, 1
B.1, 0
C.1, 2
D.2, 0
【答案】B
【解析】首先应该明确资源型信号量的含义。资源型信号量可以用来表示某资源的当前可用数量，初值与对应资源的初始数量相同，题目中信号量初值为3, 表示该资源初始时有3个。
信号量当前值K>0时，表示此资源还有K 个资源可用，题目中信号量当前值为1，表示还有1个可用资源，M 应该为1。由于还存在可用资源，所以此时不应存在等待该资源的进程，N 应当为0。因此答案选B 项。
8． 一个由微处理器构成的实时数据采集系统，其采样周期为20ms ，A/D转换时间为25@，则当CPU 采用方式读取数据时，其效率最高（ ）。
A. 查询
B. 中断
C. 无条件传送
D. 延时采样
【答案】B
9． 操作系统内核与用户程序——应用程序之间的接口是（ ）。
A.Shell 命令
B. 图形界面
C. 系统调用
D.C 语言函数
【答案】C
10．在操作系统中，可以并行工作的基本单位是（ ）。
A. 作业
B. 程序
C. 进程
D. 过程
【答案】C
11．在中断周期中，将允许中断触发器置“0”的操作由完成（ ）。
A. 硬件
B. 关中断指令
C. 开中断指令
D. 软件
【答案】B
12．对于处理机调度中的高响应比调度算法，通常，影响响应比的主要因素可以是（
A. 程序长度
B. 静态优先数
C. 运行时间
D. 等待时间
【答案】D
【解析】响应比R 定义如下：
）。