2017年北京市培养单位计算机与控制学院408计算机学科专业基础综合之计算机操作系统考研题库
● 摘要
一、选择题
1． 采用直接存取法来读写磁盘上的物理记录时，效率最高的是（ ）。
A. 连续结构的文件
B. 索引结构的文件
C. 链接结构文件
D. 其他结构文件
【答案】A
【解析】采用直接存取方法来读写磁盘上的物理记录时，应采用连续结构的文件存储方式，因为对于连续结构的文件存储方式来说，只要知道文件在存储设备上的起始地址（首块号）和文
，就能很快地进行存取；索引结构也是直接存取的，但要访问索引表；链接结构件长度（总块数）
不是直接存取的。
2． 设与某资源相关联的信号量初值为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 项。
3． 在进程管理中，当（ ）时，进程状态从运行态转换到就绪态。
A. 进程被调度程序选中
B. 时间片用完
C. 等待某一事件发生
D. 等待的事件发生
【答案】B
【解析】考查进程调度的原因。A 项进程将从就绪态变为运行态，C 项将从运行态变成阻塞
态，D 项从阻塞态变成就绪态。
4． 分区的保护措施主要是（ ）。
A. 界地址保护
B. 程序状态保护
C. 用户权限保护
D. 存取控制表保护
【答案】A
【解析】目前分区的保护措施常用的是界限寄存器保护，也就是界地址保护。
5． 文件的二级目录结构由（ ）和（ ）组成。
A. 根目录
B. 子目录
C. 主文件目录
D. 用户文件目录
E. 当前目录
【答案】CD
【解析】文件的二级目录结构是由主文件目录和用户文件目录组成的，主文件目录包括用户名和对应用户文件目录的首地址，而用户文件目录包含对应用户的目录结构。
6． 进程在系统中是否存在的唯一标志是（ ）。
A. 数据集合
B. 目标程序
C. 源程序
D. 进程控制块
【答案】D
【解析】在进程的整个生命期中，系统总是通过PCB 对进程进行控制的，亦即，系统是根据
PCB 是进程存在的惟一标志。 进程的PCB 而不是任何别的什么而感知到该进程的存在的。所以说，
7． 下面有关选择进程调度算法的准则错误的是（ ）。
A. 尽量提高处理器利用率
B. 尽可能提尚系统吞吐量
C. 适当增长进程在就绪队列中的等待时间
D. 尽快响应交互式用户的请求
【答案】C
【解析】选择调度算法应该尽量减少等待时间，从而降低响应时间。
8． CPU 对通道的请求形式是（ ）。
A. 自陷
B. 中断
C. 通道命令
D.I/O指令
【答案】D
9． 批处理操作系统的目的是（ ）。
A. 提高系统与用户的交互性能
B. 提高系统资源利用率
C. 降低用户作业的周转时间
D. 减少用户作业的等待时间
【答案】B
【解析】在批处理系统中，操作人员将作业成批地装入计算机中，由操作系统在计算机某个特定区域（一般称为输入井）将其组织好并按一定的算法选择其中的一个或几个作业，将其调入内存使其运行。运行结束后，把结果放入“输出井”，由计算机统一输出后，交给用户。批处理系统的主要优点是系统吞吐量大、资源利用率高。批处理系统的主要缺点是交互能力比较差、作业周转时间长。
10．用户可以通过（ ）两种方式来使用计算机。
A. 命令方式和函数方式
B. 命令方式和系统调用方式
C. 命令方式和文件管理方式
D. 设备管理方式和系统调用方式
【答案】B
【解析】用户可以通过以下两种方式来使用计算机：
，用户可通过键盘键入有关的命令，①命令方式。这是指由0S 提供的一组联机命令（语言）
来直接操纵计算机系统。
②系统调用方式。0S 提供了一组系统调用，用户可在应用程序中通过调用相应的系统调用来操纵计算机。
二、填空题
11．为了有效地管理请求页式虚存系统，OS 面临三个基本问题，它们是_____、_____和_____。
【答案】缺页中断；页面替换；地址转换。
【解析】操作系统面临以下问题，缺页时怎么办，内存中没有块怎么办，如何实现地址映射。因此也决定了分页请求系统需要以下硬件的支持：①请求分页的页表机制，它是在纯分页的页表