2018年太原理工大学软件学院834数据结构和操作系统之计算机操作系统考研基础五套测试题
● 摘要
一、填空题
1． 在请求分页系统中，引用位标识_____，它的用途是_____。
【答案】该页面最近有没有被访问过；为页面淘汰算法在选择淘汰页时提供参考
【解析】在请求分页系统中，用户程序通常先放在辅存，运行时只装入一部分到主存。由于分配的主存块数通常少于进程的虚页数，因而执行程序时，要经常调出和调入，进行页面淘汰。通过页表设立引用位标志，用于标识某个页面最近有没有被访问。根据程序局部性原理，没被访问过的页面，最近一段时间可能也不会被访问，从而被淘汰。
2． 操作系统的特征是_____、_____和_____。
【答案】并发性、共享性、随机性
【解析】操作系统的特征是并发性、共享性、虚拟性和不确定性。
3． 仅把作业的一部分装入内存便可运行作业的存储系统称为_____, 其逻辑容量由_____决定，运行速度接近_____速度。
【答案】虚拟存储系统；内存和外存之和；内存。
【解析】所谓虚拟存储器，是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。其逻辑容量由内存和外存之和决定，体现了其虚拟性的特征，运行速度接近内存速度。
4． 能实现文件长度可变的磁盘文件物理结构是_____和_____。
【答案】链接结构；索引结构
5． 操作系统的设备管理部分能实现对设备的全面管理，其目的主要有两个，一是为了_____，二是为了防止用户误用外围设备而影响_____。
【答案】减轻用户负担；系统的可靠性
6． 访问磁盘一个数据块的时限由三部分组成，即_____、_____和数据传输时间。
【答案】寻道时间；旋转延迟时间
【解析】考查磁盘访问时间的组成。这是文件存储设备的性能参数。当活动头磁盘驱动器工作时，磁盘以恒定的速度旋转，为了读和写，磁头必须置于适当的磁道和扇区上。寻道包括在活动磁盘系统中移动磁头，或是在固定磁头系统中选择一个磁头。所需的时间称为寻道时间。一旦
磁道选择好，磁盘控制器等待，直到合适的扇区转到磁头下。这个时间称为旋转延迟时间。接着，磁头到达某个位置后开始进行读写，这是数据传输时间。
7． 分页式虚拟存储空间中，当发现某页不在_____的时候，将由_____产生缺页中断，当没有空闲主存块时，需要用调度算法进行页面_____，如果这时没有选择好一种好的调度算法，就会产生_____现象。
【答案】内存；硬件；替换；抖动。
【解析】考查分页式虚拟存储系统下的缺页中断机制。分页请求系统具有的缺页中断机构，可当用户程序要访问的页面尚未调入内存时，产生缺页中断，以请求OS 将所缺的页调入内存；如果此时选择的调度算法性能较差，就会产生抖动现象。
8． 多数计算机系统将处理器的工作状态划分为_____和目态。后者一般指用户程序运行时的状态，又称为普通态或_____态。
【答案】管态，用户态
9． 中断源是指_____，断点是指_____。
【答案】引起中断的那些事件；被打断执行的程序的暂停点
10．SPOOLing 技术的中文译名_____, 它是关于慢速字符设备如何与计算机主机交换信息的一种技术，通常叫做“假脱机技术”。
【答案】外部设备联机并行操作
【解析】SPOOLing 是Simultaneous Peripheral Operation On-Line（即外部设备联机并行操作）的缩写，通常称为“假脱机技术”。
11．按照用户界面的使用环境和功能特征的不同，一般可以把操作系统分为三种基本类_____、_____、_____。
【答案】分时、实时、批处理
【解析】三类典型的操作系统：分时操作系统、实时操作系统和批处理操作系统。
12．通道是独立于CPU 的，专门负责数据_____传输工作的处理单元。
【答案】输入
二、选择题
13．设置当前目录的主要原因是（ ）。
A. 节省主存空间
B. 加快文件查找速度
C. 节省辅存空间
D. 便于打开文件
【答案】B
【解析】设置当前目录后查询顺序从当前目录开始，根据局部性原理，在当前目录找到的概率很高，所以能加快文件查找速度。
14．早期微型机中，不常用的I/O信息交换方式是（ ）。
A. 程序查询方式
B. 中断方式
C.DMA 方式
D. 通道方式
【答案】D
15．引入多道程序的目的在于（ ）。
A. 充分利用CPU , 减少CPU 等待时间
B. 提高实时响应速度
C. 有利于代码共享，减少主、辅存信息交换量
D. 充分利用存储器
【答案】A
【解析】在单道程序中，内存中仅有一道程序，无法充分利用系统中的所有资源。多道程序的引入就是为了提高资源利用率，充分利用CPU 。
16．文件系统采用两级索引分配方式，如果每个磁盘块大小为1KB , 每个盘块号占4字节，则在该系统中，文件的最大长度是（ ）。
A.64MB
B.128MB
C.32MB
D. 以上都不对
【答案】A
【解析】每个磁盘块大小为1KB ，每个盘块号占4字节，则一个盘块可以存放1KB/4B=256
个盘块，则二级索引文件的最大长度是
17．有两个并发执行的进程P1和P2, 共享初值为1的变量x 。P1对x 加1，P2对x 减1。
两个操作完成后，x 的值（ ）。
A. 可能为-1或3