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

一、选择题

1． 现有容量为10GB 的磁盘分区，磁盘空间以簇（cluster ）为单位进行分配，簇的大小为4KB , 若采用位图法管理该分区的空闲空间，即用一位（bit ）标识一个簇是否被分配，则存放该位图所需簇的个数为（ ）

A.80

B.320

C.80K

D.320K

【答案】A

【解析】磁盘的簇的个数为：

而一个簇的位示图能管理的簇的个数为： 所以需要簇的个数为

2． 在页式存储管理系统中，采用某些页面置换算法，会出现Belady 异常现象，即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。下列算法中，可能出现Belady 异常现象的是（ ）

Ⅰ.LRU 算法 Ⅱ.FIFO 算法 Ⅲ.OPT 算法

A. 仅Ⅱ

B. 仅ⅠⅡ

C. 仅ⅠⅢ

D. 仅ⅡⅢ

【答案】A

【解析】Belady 现象只有FIFO 算法才会出现

3． 为实现快速排序算法，待排序序列宜采用的存储方式是（ ）。

A. 顺序存储

B. 散列存储

C. 链式存储

D. 索引存储

【答案】A

【解析】对绝大部分内部排序而言，只适用于顺序存储结构，快速排序在排序过程中，既要从后向前查找，也要从前向后查找，因此宜采用顺序存储。

4． 冯•诺依曼计算机中指令和数据均以二进制形式存放在存储器中，CPU 区分它们的依据是（ ）。

A. 指令操作码的译码结果

B. 指令和数据的寻址方式

C. 指令周期的不同阶段

D. 指令和数据所在的存储单元

【答案】C

【解析】在冯•诺依曼结构计算机中指令和数据均以二进制形式存放在同一个存储器中，CPU 可以根据指令周期的不同阶段来区分是指令还是数据，通常在取指阶段取出的是指令，其他阶段（分析取数阶段、执行阶段）取出的是数据。所以，CPU 区分指令和数据的依据是指令周期的不同阶段。

5． 处理外部中断时，应该由操作系统保存的是（ ）。

A. 程序计数器（PC ）的内容

B. 通用寄存器的内容

C. 快表（TLB ）的内容

D.Cache 中的内容

【答案】B

【解析】外部中断处理过程首先要保护现场，使得中断处理完后能够恢复程序的状态继续执

；②由中断服务程序保行。保护现场有两个含义：①由中断隐指令保存程序的断点（程序计数器）

存通用寄存器和状态寄存器的内容。中断服务程序是操作系统的一部分。

6． 下列选项中，降低进程优先级的合理时机是（ ）。

A. 进程的时间片用完

B. 进程刚完成I/O，进入就绪队列

C. 进程长期处于就绪队列

D. 进程从就绪状态转为运行态

【答案】A

【解析】进程时间片用完可以降低其优先级，完成I/O的进程应该提升其优先级，处于就绪队列等待调度的进程一般不会改变其优先级。进行这样的操作主要是为了改善交互式系统的响应时间，并均衡各个作业的公平性。采用时间片轮转技术主要为改善交互式用户的感受，使其觉得

，时间片用完后降低其是独享计算机（时间片轮转可以有效地防止计算繁忙型的进程独占计算机）

优先级是为了改善新进程的响应时间（新进程优先级较高，老进程降低优先级可以保证新进程具

，对于刚进入就绪队列的新进程，往往在创建时已经根据其特点和要求确定好优先级，有优先权）

不会随意改变。而对于从阻塞状态唤醒的进程，由于阻塞带来了较长时间的等待，一般会根据阻塞队列的不同适当地提高优先级，以改善用户响应时间。

7． 下面操作中应该由特权指令完成的是（ ）。

A. 设置定时器的初值

B. 从用户模式切换到管理员模式

C. 开定时器中断

D. 关中断

【答案】B

8． 在一棵具有15个关键字的4阶B 树中，含关键字的结点数最多是（ ）

A.5

B.6

C.10

D.15

【答案】D

【解析】m 阶B 树非根结点含关键字个数

关键字，一共有15个关键字那么最多有15个含有关键字的结点

9． 下列关于进程和线程的叙述中，正确的是（ ）。

A. 不管系统是否支持线程，进程都是资源分配的基本单位

B. 线程是资源分配的基本单位，进程是调度的基本单位

C. 系统级线程和用户级线程的切换都需要内核的支持

D. 同一进程中的各个线程拥有各自不同的地址空间

【答案】A 。

【解析】利用排除法来确定正确答案：“线程是资源分配的基本单位，进程是调度的基本单

“系统级线程和用户级线程的切换都需要内核的支持”也不正确，位”这句话说反了，明显错误。

因为用户级线程的切换由用户编写的RuntimeSystem 执行的，内核并不感知。“同一进程中的各个线程拥有各自不同的地址空间”明显错误，引入线程的目的就是为了同一进程的所有线程能共享进程的地址空间，故“不管系统是否支持线程，进程都是资源分配的基本单位”是正确的。

10．假定编译器将赋值语句“x=x+3; ”转换为指令”addxaddt ，3”，其中xaddt 是x 对应的存储单元地址，若执行该指令的计算机采用页式虚拟存储管理方式，并配有相应的TLB , 且Cache 使用直写（WriteThrough ）方式，则完成该指令功能需要访问主存的次数至少是（ ）。

A.0

B.1

C.2

D.3

【答案】C

【解析】采用页式虚拟存储管理方式时，若页表全部放在内存中，则存取一个数据最少要访

4阶B 树非根结点含关键字1〜3个，所以要使关键字结点数量最多，那么每个结点只有一个