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

一、选择题

1． 当系统发生抖动（thrashing ）时，可以采取的有效措施是（ ）。

I. 撤销部分进程

II. 增加磁盘交换区的容量

III. 提高用户进程的优先级

A. 仅I

B. 仅 II

C. 仅III

D. 仅 I 、II

【答案】A

【解析】“抖动”现象是指刚刚被换出的页很快又要被访问，为此，又要换出其他页，而该页

必须换入，又很快被访问，如此频繁地置换页面，以致操作系统的大部分时间都花在页面置换上，

引起系统性能下降甚至崩溃。 引起系统抖动现象的原因是对换的信息量过大，内存容量不足，置换算法选择不当。所以解决的办法就是降低交 换页面数量，加大内存容量，改变置换选择算法。但是降低交换页面数量和改变置换选择算法对于一个应用系统 来讲是不可能的，只能增加内存容量。増加内存容量可以是直接添加物理内存（大型计算机都可以在不关机的情 况下增加物理内存

，或者，降低进程数量，相对地增加内存。而増加交换区容量并不能解决物理内存不足的 问条）

题，提高用户进程的优先级会使系统的状态更加恶化。

2． 在请求分页系统中，页面分配策略与页面置换策略不能组合使用的是（ ）。

A. 可变分配，全局置换

B. 可变分配，局部置换

C. 固定分配，全局置换

D. 固定分配，局部置换

【答案】

【解析】分配和置换策略有下面三个组合：①固定分配、局部置换；②可变分配、全局置换；

，或根据程序员、③可变分配、局部置换。固定分配是指基于进程的类型（交互型或批处理型等）

程序管理员的建议，为每个进程分配一定数目的物理块，在整个运行期间都不再改变，采用该策略时，如果进程在运行中发现缺页，则只能从该进程在内存的n 个页面中选出一个页换出，然后再调入一页，才能保证分配给该进程的内存空间不变，因此不能有固定分配，全局置换组合。

3． 下列二叉排序树中查找效率最高的是（ ）。

A. 平衡二叉树

B. 二叉查找树

C. 没有左子树的二叉排序树

D. 没有右子树的二叉排序树

【答案】A

【解析】平衡二叉树的左子树和右子树的深度之差的绝对值不超过1。这就保证了二叉树的深度是级别的。二叉查找树或者是一颗空数；或者是具有下列性质的二叉树：①若左子树不空，则左子树上所有结点的值均小于它的根结点的值；②若右子树不空，则右子树上所有结点的值均大于它的根结点的值；③左、右子树也分别为二叉排序树。B 、C 、D 三项均不能保证左子树和右子树的深度之差的绝对值不超过1，甚至很大，因此查找效率低。

4． float 类型（即IEEE754单精度浮点数格式）能表示的最大正整数是（ ）。 A. B. C. D.

【答案】D 。

【解析】IEEE754单精度浮点数尾数采用隐藏位策略的原码表示，且阶码用移码表示的浮点数。规格化的短 浮点数的真值为：S 为符号位，E 的取值为f 为23位；

故float 类型能表示的最大整数是

5． 操作系统的子系统通常由四个层次组成，每一层明确定义了与邻近层次的接口。其合理的层次组织排列顺序是（ ）。

A. 用户级

B. 用户级

C. 用户级

D. 用户级

【答案】A 。

【解析】对于一次设备的调用，操作系统为用户准备了系统调用的接口，当用户使用设备时，首先在用户程序中发起一次系统调用，操作系统的设备无关层软件接到该调用请求后调用处理程序进行处理，根据调用格式和形参，再转到相应的设备驱动程序去处理；大部分设备在运行时是需要时间的，所以设备驱动程序会以中断方式驱动设备，即设置好控制寄存器参数和中断向量等参数后阻塞自己；当设备准备好或所需数据到达后设备硬件发出中断，设备驱动程序唤醒，将数据按上述调用顺序逆向回传到用户程序中，或继续驱动设备执行下一条指令。 因此，软件从上到下分为四个层次：用户层、与设备无关的软件层、设备驱动程序以及中断处理程序。

软件、设备无关软件、设备驱动程序、中断处理程序 软件、设备无关软件、中断处理程序、设备驱动程序 软件、设备驱动程序、设备无关软件、中断处理程序 软件、中断处理程序、设备无关软件、设备驱动程序

6． 下列寄存器中，汇编语言程序员可见的是（ ）。

A. 存储器地址寄存器（MAR ）

B. 程序计数器（PC ）

C. 存储器数据寄存器（MDR ）

D. 指令寄存器（IR ）

【答案】B

【解析】CPU 有5个专用寄存器，它们是程序计数器（PC ）、指令寄存器OR ）、存储器地址

，这些寄存器中有些寄存器（MAR ）、 存储器数据寄存器（MBR ）和状态标志寄存器（PSWR ）

是CPU 的内部工作寄存器，对汇编语言程序员来说是透明的，在汇编语言程序设计中不会出现。但汇编语言程序员可以通过制定待执行指令的地址来设置PC 的值，所以程序计数器（PC ）对于汇编语言程序员可见的。

7． 5个字符有如下4种编码方案，不是前缀编码的是（ ） A. B. C. D.

【答案】D

【解析】在一个字符集中，任何一个字符的编码都不是另一个字符编码的前缀。约定左分支

表示字符

右分支表示字符则可以用从根结点到叶子结点的路径上的分支字符串作为该叶子结点字符的编码。如此得到的编码必是前缀编码。D 选项中，编码110是编码1100的前缀，故不符合前缀编码的定义。

8．

某系统正在执行三个进程

例如下表所示。

和各进程的计算（CPUCPUCPU ）时间和时间比

为提高系统资源利用率，合理的进程优先级设置应（ ） A. B. C. D.

【答案】B

【解析】为了合理地设置进程优先级，应该将进程的CPU 利用时间和

故答案选B 。

时间做综合考虑，