2017年西北大学信息科学与技术学院408计算机学科专业基础综合之计算机操作系统考研题库
● 摘要
一、选择题
1． 下列进程调度算法中，综合考虑进程等待时间和执行时间的是（ ）。
A. 时间片轮转调度算法
B. 短进程优先调度算法
C. 先来先服务调度算法
D 高响应比优先调度算法
【答案】D
【解析】在高响应比优先调度算法中，计算每个进程的响应比，响应比最高的进程优先获得CPU 。响应比计算公式为：
因此高响应比优先调度算法综合考虑到了进程等待时间和执行时间。对于同时到达的长进程和短进程相比，由于执行时间短，短进程会优先执行，以提高系统吞吐量。当某进程等待时间较长时，响应比会变大，其优先级会提高并很快得到执行，因此不会产生进程调度不到的情况。
2． 下列陈述中，正确的是（ ）。
A. 磁盘是外部存储器，和输入/输出系统没有关系
B. 对速度极慢或简单的外围设备可以不考虑设备的状态直接进行接收数据和发送数据
C. 从输入/输出效率分析，DMA 方式效率最高、中断方式次之、程序查询方式最低，所以才有DMA 方式淘汰中断方式、中断方式淘汰程序查询方式的发展过程
D. 在程序查询方式、中断方式中需要组织I/O接口，而DMA 方式和通道方式就不需要了
【答案】B
3． 操作系统程序结构的主要特点是（ ）。
A. —个程序模块
B. 分层结构
C. 层次模块化
D. 子程序结构
【答案】C
4． 有两个并发执行的进程P1和P2, 共享初值为1的变量x 。P1对x 加1，P2对x 减1。
两个操作完成后，x 的值（ ）。
A. 可能为-1或3
B. 只能为1
C. 可能为0、1或2
D. 可能为-1、0、1或2
【答案】C
【解析】执行①②③④⑤⑥结果为1，执行①②④⑤⑥③结果为2, 执行④⑤①②⑨⑥结果为0, 结果-1无法得到。这个题目的进程之间没有同步关系，因此通过分步尝试就可以得到答案。有的题目中两个进程会有同步关系，可以画出前趋图，以防推进顺序错误。
5． 周期挪用方式常用于方式的输入/输出中（ ）。
A. 程序查询方式
B. 中断方式
C.DMA 方式
D. 通道方式
【答案】C
6． 对记录式文件，操作系统为用户存取文件信息的最小单位是（ ）。
A. 字符
B. 数据项
C. 记录
D. 文件
【答案】C
【解析】由相关联记录组成的文件中的基本信息单位是记录。记录是由多个字节组成的具有特定意义的信息单位。记录式文件主要用于信息管理。
7． 使用SPOOLing 系统的目的是为了提高（ ）的使用效率。
A. 操作系统
B. 内存
C.CPU
D.I/O设备
【答案】D
【解析】SPOOLing 系统具有如下主要特点：（1）提高了I/O的速度。（2）将独占设备改造为共享设备。（3）实现了虚拟设备功能。
8． 下列选项中，在用户态执行的是（ ）。
A. 命令解释程序
B. 缺页处理程序
C. 进程调度程序
D. 时钟中断处理程序
【答案】A
【解析】CPU 状态分为管态和目态，管态又称为特权状态、系统态或核心态。通常，操作系统在管态下运行。CPU 在管态下可以执行指令系统的全集。目态又称为常态或用户态，当机器处于目态时，程序只能执行非特权指令，用户程序只能在目态下运行。
CPU 将指令分为特权指令和非特权指令，对于那些危险的指令，只允许操作系统及其相关模块使用，普通的应用程序不能使用。
缺页处理与时钟中断都属于中断处理程序，处理不当会对系统造成不良影响，因此只能在系统态执行。进程调度属于系统的一部分，也只能在系统态执行。命令解释程序属于命令接口，是操作系统提供给用户所使用的接口，因此可以用在用户态执行。因此选A 项。
另一个提供给用户程序的接口-系统调用也是在用户态执行。
9． 假如一个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 ）。
10．进程控制块是描述进程状态和特性的数据结构，一个进程（ ）。
A. 可以有多个进程控制块
B. 可以和其他进程共用一个进程控制块
C. 可以没有进程控制块
D. 只能有唯一的进程控制块
【答案】D
【解析】进程和进程控制块一一对应，才能更好地控制和管理进程。
11．对于处理机调度中的高响应比调度算法，通常，影响响应比的主要因素可以是（ ）。
A. 程序长度
B. 静态优先数