2018年温州医科大学408计算机学科专业基础综合之计算机操作系统考研基础五套测试题
● 摘要
一、选择题
1． 采用直接存取法来读写磁盘上的物理记录时，效率最高的是（ ）。
A. 连续结构的文件
B. 索引结构的文件
C. 链接结构文件
D. 其他结构文件
【答案】A
【解析】采用直接存取方法来读写磁盘上的物理记录时，应采用连续结构的文件存储方式，因为对于连续结构的文件存储方式来说，只要知道文件在存储设备上的起始地址（首块号）和文件长度（总块数），就能很快地进行存取；索引结构也是直接存取的，但要访问索引表；链接结构不是直接存取的。
2． 一个多道批处理系统中仅有P1和P2两个作业，P2比P1晚5ms 到达。它们的计算和I/O操作顺序如下：
P1:计算60ms ，I/O80ms，计算20ms 。
P2:计算120ms ，I/O40ms，计算40ms 。
若不考虑调度和切换时间，则完成两个作业需要的时间最少是（ ）。
A.240ms
B.260ms
C.340ms
D.360ms
【答案】B
【解析】画出PI 和P2的运行甘特图如图所示。P2晚到，因此先从PI 开始执行，由图可知最少时间为
260ms.
图 P1和P2的运行甘特图
3． 一个由微处理器构成的实时数据采集系统，其采样周期为20ms ，A/D转换时间为25@，则当CPU 采用方式读取数据时，其效率最高（ ）。
A. 查询
B. 中断
C. 无条件传送
D. 延时采样
【答案】B
4． 在设备管理中，用来实现设备分配的四个数据结构中，每个设备一张，描述设备特性和状态，反映设备的特性、设备和控制器的连接情况的数据结构是（ ）。
A. 设备控制表（DCT ）
B. 系统设备表（SDT ）
C. 控制器控制表（COCT ）
D. 通道控制表（CHCT ）
E. 设备
【答案】A
5． 下列陈述中，正确的是（ ）。
A. 磁盘是外部存储器，和输入/输出系统没有关系
B. 对速度极慢或简单的外围设备可以不考虑设备的状态直接进行接收数据和发送数据
C. 从输入/输出效率分析，DMA 方式效率最高、中断方式次之、程序查询方式最低，所以才有DMA 方式淘汰中断方式、中断方式淘汰程序查询方式的发展过程
D. 在程序查询方式、中断方式中需要组织I/O接口，而DMA 方式和通道方式就不需要了
【答案】B
6． 假如一个FCB 为64字节。盘块大小为1KB , 则在每个盘块中只能存放（ ）。
A.64个FCB
B.1个FCB
C.1000个FCB
D.16个FCB
【答案】D
【解析】因为1KB=1024B, 1024B/64B=16, 即每个盘块中只能存放16个FCB （File Control Block ）。
7． 操作系统内核与用户程序——应用程序之间的接口是（ ）。
A.Shell 命令
B. 图形界面
C. 系统调用
D.C 语言函数
【答案】C
8． 操作系统采用缓冲技术，能够减少对CPU 的（ ）次数，从而提高资源的利用率。
A. 中断
B. 访问
C. 控制
D. 依赖
【答案】A
【解析】缓冲引入的原因包括：（1）缓和CTU 与I/O设备间速度不匹配的矛盾。（2）减少对CPU 的中断频率，放宽对CPU 中断响应时间的限制。（3）提高CTU 和I/O设备之间的并行性。
9． 下列进程调度算法中，综合考虑进程等待时间和执行时间的是（ ）。
A. 时间片轮转调度算法
B. 短进程优先调度算法
C. 先来先服务调度算法
D 高响应比优先调度算法
【答案】D
【解析】在高响应比优先调度算法中，计算每个进程的响应比，响应比最高的进程优先获得CPU 。响应比计算公式为：
因此高响应比优先调度算法综合考虑到了进程等待时间和执行时间。对于同时到达的长进程和短进程相比，由于执行时间短，短进程会优先执行，以提高系统吞吐量。当某进程等待时间较长时，响应比会变大，其优先级会提高并很快得到执行，因此不会产生进程调度不到的情况。
10．磁带机属于（ ）设备。
A. 顺序存取
B. 直接存取
C. 链接存取
D. 随机存取
【答案】A