2017年复旦大学计算机科学技术学院408计算机学科专业基础综合之计算机操作系统考研导师圈点必考题汇编
● 摘要
一、选择题
1. CPU 对通道的请求形式是( )。
A. 自陷
B. 中断
C. 通道命令
D.I/O指令
【答案】D
2. 串行接口是指( )。
A. 接口与系统总线之间串行传送,接口与I/0设备之间串行传送
B. 接口与系统总线之间串行传送,接口与1/0设备之间并行传送
C. 接口与系统总线之间并行传送,接口与I/0设备之间串行传送
D. 接口与系统总线之间并行传送,接口与I/0设备之间并行传送
【答案】C
3. 使用SPOOLing 系统的目的是为了提高( )的使用效率。
A. 操作系统
B. 内存
C.CPU
D.I/O设备
【答案】D
【解析】SPOOLing 系统具有如下主要特点:(1)提高了I/O的速度。(2)将独占设备改造为共享设备。(3)实现了虚拟设备功能。
4. 在现代操作系统中采用缓冲技术的主要目的是( )。
A. 改善用户编程环境
B. 提高CPU 的处理速度
C. 提高CPU 和设备之间的并行程度
D. 实现与设备无关性
【答案】C
【解析】缓冲是用来在两种不同速度的设备之间传输信息时平滑传输过程的常用手段。缓冲技术是用来匹配CPU 与设备之间速度差异和负荷的不均匀。
5. 操作系统实现( )存储管理的代价最小。
A. 分区
B. 分页
C. 分段
D. 段页
【答案】A
【解析】实现分页、分段和段页式存储管理都需要特殊的硬件的支持,因而代价比较高。分区存储管理是满足多道程序运行的最简单的存储管理方案,这种管理方法特别适用于小型机、微型机上的多道程序系统。
6. 下列进程调度算法中,综合考虑进程等待时间和执行时间的是( )。
A. 时间片轮转调度算法
B. 短进程优先调度算法
C. 先来先服务调度算法
D 高响应比优先调度算法
【答案】D
【解析】在高响应比优先调度算法中,计算每个进程的响应比,响应比最高的进程优先获得CPU 。响应比计算公式为:
因此高响应比优先调度算法综合考虑到了进程等待时间和执行时间。对于同时到达的长进程和短进程相比,由于执行时间短,短进程会优先执行,以提高系统吞吐量。当某进程等待时间较长时,响应比会变大,其优先级会提高并很快得到执行,因此不会产生进程调度不到的情况。
7. 一个由微处理器构成的实时数据采集系统,其采样周期为20ms ,A/D转换时间为25@,则当CPU 采用方式读取数据时,其效率最高( )。
A. 查询
B. 中断
C. 无条件传送
D. 延时采样
【答案】B
8. 操作系统采用缓冲技术,能够减少对CPU 的( )次数,从而提高资源的利用率。
A. 中断
B. 访问
C. 控制
D. 依赖
【答案】A
【解析】缓冲引入的原因包括:(1)缓和CTU 与I/O设备间速度不匹配的矛盾。(2)减少对CPU 的中断频率,放宽对CPU 中断响应时间的限制。(3)提高CTU 和I/O设备之间的并行性。
9. 一个正在运行的进程,当发生某一事件,将其挂在( )。
A. 等待队列
B. 运行队列
C. 就绪队列
D. 任意一个队列
【答案】A
【解析】只有在分时系统时间片完时,进程由运行转为就绪状态。一般来说,有事件发生时,进程会被挂在等待队列。
10.下列文件中属于逻辑结构的文件是( )。
A. 连续文件
B. 系统文件
C. 散列文件
D. 流式文件
【答案】D
【解析】考查文件的逻辑结构的分类。文件的逻辑结构就是从用户观点出发所见到的文件结构。它通常分为两种形式:记录式文件和流式文件。
11.在UNIX 系统中,请求调用是采用下列算法中的( )算法。
A.LFU
B.FIFO
C.LRU
D.LIFO
【答案】C
【解析】最近最久未使用算法(LRU )。该算法选择在最近一段时间内最久没有使用过的页淘汰掉。它依据的是程序局部性原理。最近最久未使用算法是利用一个特殊的栈来保存当前使用的各个页的页号。每当访问某页时,考察栈内是否有与此相同的页号,若有则将该页的页号从栈中抽出,再将它压入栈顶。在UNIX 系统中,请求调用选用的是LRU 算法。所以答案为C 项。
12.下列陈述中,正确的是( )。
A. 磁盘是外部存储器,和输入/输出系统没有关系
B. 对速度极慢或简单的外围设备可以不考虑设备的状态直接进行接收数据和发送数据
C. 从输入/输出效率分析,DMA 方式效率最高、中断方式次之、程序查询方式最低,所以才