2017年辽宁工业大学电子与信息工程学院408计算机学科专业基础综合之计算机操作系统考研强化模拟题
● 摘要
一、选择题
1． 下列文件中属于逻辑结构的文件是（ ）。
A. 连续文件
B. 系统文件
C. 散列文件
D. 流式文件
【答案】D
【解析】考查文件的逻辑结构的分类。文件的逻辑结构就是从用户观点出发所见到的文件结构。它通常分为两种形式：记录式文件和流式文件。
2． CPU 对通道的请求形式是（ ）。
A. 自陷
B. 中断
C. 通道命令
D.I/O指令
【答案】D
3． 操作系统实现（ ）存储管理的代价最小。
A. 分区
B. 分页
C. 分段
D. 段页
【答案】A
【解析】实现分页、分段和段页式存储管理都需要特殊的硬件的支持，因而代价比较高。分区存储管理是满足多道程序运行的最简单的存储管理方案，这种管理方法特别适用于小型机、微型机上的多道程序系统。
4． 进程控制块是描述进程状态和特性的数据结构，一个进程（ ）。
A. 可以有多个进程控制块
B. 可以和其他进程共用一个进程控制块
C. 可以没有进程控制块
D. 只能有唯一的进程控制块
【答案】D
【解析】进程和进程控制块一一对应，才能更好地控制和管理进程。
5． 支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行，来实现CPU 的共享，但其中（ ）不是引起操作系统选择新进程的直接原因。
A. 运行进程的时间片用完
B. 运行进程出错
C. 运行进程要等待某一事件发生
D. 有新进程进入就绪状态
【答案】D
【解析】A 项、B 项、C 项中，操作系统必须立即调度其他进程，而有新的进程进入就绪状态，如果CPU 正在处理其他进程的请求，则该就绪进程仍然需要等待，不会引起操作系统选择新进程。
6． 下列进程调度算法中，综合考虑进程等待时间和执行时间的是（ ）。
A. 时间片轮转调度算法
B. 短进程优先调度算法
C. 先来先服务调度算法
D 高响应比优先调度算法
【答案】D
【解析】在高响应比优先调度算法中，计算每个进程的响应比，响应比最高的进程优先获得CPU 。响应比计算公式为：
因此高响应比优先调度算法综合考虑到了进程等待时间和执行时间。对于同时到达的长进程和短进程相比，由于执行时间短，短进程会优先执行，以提高系统吞吐量。当某进程等待时间较长时，响应比会变大，其优先级会提高并很快得到执行，因此不会产生进程调度不到的情况。
7． 在UNIX 系统中，请求调用是采用下列算法中的（ ）算法。
A.LFU
B.FIFO
C.LRU
D.LIFO
【答案】C
【解析】最近最久未使用算法（LRU ）。该算法选择在最近一段时间内最久没有使用过的页淘汰掉。它依据的是程序局部性原理。最近最久未使用算法是利用一个特殊的栈来保存当前使用的各个页的页号。每当访问某页时，考察栈内是否有与此相同的页号，若有则将该页的页号从栈中抽出，再将它压入栈顶。在UNIX 系统中，请求调用选用的是LRU 算法。所以答案为C 项。
8． 下列陈述中，正确的是（ ）。
A. 磁盘是外部存储器，和输入/输出系统没有关系
B. 对速度极慢或简单的外围设备可以不考虑设备的状态直接进行接收数据和发送数据
C. 从输入/输出效率分析，DMA 方式效率最高、中断方式次之、程序查询方式最低，所以才有DMA 方式淘汰中断方式、中断方式淘汰程序查询方式的发展过程
D. 在程序查询方式、中断方式中需要组织I/O接口，而DMA 方式和通道方式就不需要了
【答案】B
9． 外存上存放的数据（ ）。
A.CPU 可直接访问
B.CPU 不可访问
C. 是高速缓冲器中的信息
D. 必须在访问前先装入内存
【答案】D
【解析】CPU 间接访问外存上的数据，必须在访问前先装入内存。
10．分区的保护措施主要是（ ）。
A. 界地址保护
B. 程序状态保护
C. 用户权限保护
D. 存取控制表保护
【答案】A
【解析】目前分区的保护措施常用的是界限寄存器保护，也就是界地址保护。
11．下述（ ）不属于多道程序运行的特征。
A. 多道
B. 运行速度快
C. 宏观上并行
D. 实际上多道程序是穿插运行的
【答案】B
【解析】多道程序的特点有：独立性、随机性和资源共享性。
12．设主存的分配情况如下图所示。当有一个进程需申请45KB 的存储区时，若采用最佳适应法，贝U 所分到的分区首地址为（ ）。
A.100KB
B.190KB
C.330KB