当前位置：问答库＞考研试题

一、选择题

1． 下述（ ）不属于多道程序运行的特征。

A. 多道

B. 运行速度快

C. 宏观上并行

D. 实际上多道程序是穿插运行的

【答案】B

【解析】多道程序的特点有：独立性、随机性和资源共享性。

2． 在UNIX 系统中，请求调用是采用下列算法中的（ ）算法。

A.LFU

B.FIFO

C.LRU

D.LIFO

【答案】C

【解析】最近最久未使用算法（LRU ）。该算法选择在最近一段时间内最久没有使用过的页淘汰掉。它依据的是程序局部性原理。最近最久未使用算法是利用一个特殊的栈来保存当前使用的各个页的页号。每当访问某页时，考察栈内是否有与此相同的页号，若有则将该页的页号从栈中抽出，再将它压入栈顶。在UNIX 系统中，请求调用选用的是LRU 算法。所以答案为C 项。

3． 在下述存储管理技术中，（ ）处理不当会产生抖动。

A. 固定分区

B. 可变分区

C. 简单分页

D. 请求分页

【答案】D

【解析】请求分页涉及到页面的换入换出，处理不当会产生抖动。

4． 对于处理机调度中的高响应比调度算法，通常，影响响应比的主要因素可以是（ ）。

A. 程序长度

B. 静态优先数

C. 运行时间

D. 等待时间

【答案】D

【解析】响应比R 定义如下：

其中，T 为该作业估计需要的执行时间，W 为作业在后备状态队列中的等待时间。

作业的执行时间通常改变不了，所以影响响应比的主要因素是等待时间。

5． 下列进程调度算法中，综合考虑进程等待时间和执行时间的是（ ）。

A. 时间片轮转调度算法

B. 短进程优先调度算法

C. 先来先服务调度算法

D 高响应比优先调度算法

【答案】D

【解析】在高响应比优先调度算法中，计算每个进程的响应比，响应比最高的进程优先获得CPU 。响应比计算公式为：

因此高响应比优先调度算法综合考虑到了进程等待时间和执行时间。对于同时到达的长进程和短进程相比，由于执行时间短，短进程会优先执行，以提高系统吞吐量。当某进程等待时间较长时，响应比会变大，其优先级会提高并很快得到执行，因此不会产生进程调度不到的情况。

6． 设与某资源相关联的信号量初值为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 项。

7． 下列选项中，在用户态执行的是（ ）。

A. 命令解释程序

B. 缺页处理程序

C. 进程调度程序

D. 时钟中断处理程序

【答案】A

【解析】CPU 状态分为管态和目态，管态又称为特权状态、系统态或核心态。通常，操作系统在管态下运行。CPU 在管态下可以执行指令系统的全集。目态又称为常态或用户态，当机器处于目态时，程序只能执行非特权指令，用户程序只能在目态下运行。

CPU 将指令分为特权指令和非特权指令，对于那些危险的指令，只允许操作系统及其相关模块使用，普通的应用程序不能使用。

缺页处理与时钟中断都属于中断处理程序，处理不当会对系统造成不良影响，因此只能在系统态执行。进程调度属于系统的一部分，也只能在系统态执行。命令解释程序属于命令接口，是操作系统提供给用户所使用的接口，因此可以用在用户态执行。因此选A 项。

另一个提供给用户程序的接口-系统调用也是在用户态执行。

8． 进程和程序的一个本质区别是（ ）。

A. 前者为动态的，后者为静态的

B. 前者存储在内存，后者存储在外存

C. 前者在一个文件中，后者在多个文件中

D. 前者分时使用CPU ，后者独占CPU

【答案】A

9． 下面有关分区存储管理的正确说法是（ ）。

A. —个分区的存储管理又称单连续存储管理

B. 多分区存储管理可以为固定分区方式

C. 固定分区管理采用静态重定位方法把作业装入到分区中

D. 可变分区管理采用动态重定位需要硬件支持，即下限寄存器和上限寄存器

E. 多分区存储管理可以为可变分区方式

【答案】A

【解析】考查空闲分区管理的特点。一个分区的存储管理又称单连续存储管理，是一种最简单的存储管理方式，在这种管理方式下，除操作系统占用的一部分存储空间外，其余的用户区域作为一个连续的分区分配给一个作业使用。

10．在计算机系统中，操作系统是（ ）。

A. —般应用软件