2018年曲阜师范大学信息科学与工程学院858数据结构与操作系统之计算机操作系统考研核心题库
● 摘要
一、选择题
1． 下列选项中，在用户态执行的是（ ）。
A. 命令解释程序
B. 缺页处理程序
C. 进程调度程序
D. 时钟中断处理程序
【答案】A
【解析】CPU 状态分为管态和目态，管态又称为特权状态、系统态或核心态。通常，操作系统在管态下运行。CPU 在管态下可以执行指令系统的全集。目态又称为常态或用户态，当机器处于目态时，程序只能执行非特权指令，用户程序只能在目态下运行。
CPU 将指令分为特权指令和非特权指令，对于那些危险的指令，只允许操作系统及其相关模块使用，普通的应用程序不能使用。
缺页处理与时钟中断都属于中断处理程序，处理不当会对系统造成不良影响，因此只能在系统态执行。进程调度属于系统的一部分，也只能在系统态执行。命令解释程序属于命令接口，是操作系统提供给用户所使用的接口，因此可以用在用户态执行。因此选A 项。
另一个提供给用户程序的接口-系统调用也是在用户态执行。
2． 索引式（随机）文件组织的一个主要优点是（ ）。
A. 不需要链接指针
B. 能实现物理块的动态分配
C. 回收实现比较简单
D. 用户存取方便
【答案】B
【解析】使用索引文件，很容易实现物理块的动态分配，只需要对索引表进行修改就行了。
3． 进程在系统中是否存在的唯一标志是（ ）。
A. 数据集合
B. 目标程序
C. 源程序
D. 进程控制块
【答案】D
【解析】在进程的整个生命期中，系统总是通过PCB 对进程进行控制的，亦即，系统是根据
PCB 是进程存在的惟一标志。 进程的PCB 而不是任何别的什么而感知到该进程的存在的。所以说，
4． 把逻辑地址转变为内存的物理地址的过程称做（ ）。
A. 编译
B. 连接
C. 运行
D. 重定位
【答案】D
5． 对于处理机调度中的高响应比调度算法，通常，影响响应比的主要因素可以是（ ）。
A. 程序长度
B. 静态优先数
C. 运行时间
D. 等待时间
【答案】D
【解析】响应比R 定义如下：
其中，T 为该作业估计需要的执行时间，W 为作业在后备状态队列中的等待时间。 作业的执行时间通常改变不了，所以影响响应比的主要因素是等待时间。
6． 设主存的分配情况如下图所示。当有一个进程需申请45KB 的存储区时，若采用最佳适应法，贝U 所分到的分区首地址为（ ）。
A.100KB
B.190KB
C.330KB
D.410KB
【答案】C
【解析】按照最佳适应法的要求，第三块（大小60KB ）区域是既能满足要求，又是最小的空闲分区。
7． 下述（ ）不属于多道程序运行的特征。
A. 多道
B. 运行速度快
C. 宏观上并行
D. 实际上多道程序是穿插运行的
【答案】B
【解析】多道程序的特点有：独立性、随机性和资源共享性。
8． 进程控制块是描述进程状态和特性的数据结构，一个进程（ ）。
A. 可以有多个进程控制块
B. 可以和其他进程共用一个进程控制块
C. 可以没有进程控制块
D. 只能有唯一的进程控制块
【答案】D
【解析】进程和进程控制块一一对应，才能更好地控制和管理进程。
9． 下列选项中，降低进程优先权级的合理时机是（ ）。
A. 进程的时间片用完
B. 进程刚完成I/O操作，进入就绪列队
C. 进程长期处于就绪列队