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

一、选择题

1． 硬中断服务程序的末尾要安排一条指令IRET ，它的作用是（ ）。

A. 构成中断结束命令

B. 恢复断点信息并返回

C. 转移到IRET 的下一条指令

D. 返回到断点处

【答案】B

2． 支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行，来实现CPU 的共享，但其中（ ）不是引起操作系统选择新进程的直接原因。

A. 运行进程的时间片用完

B. 运行进程出错

C. 运行进程要等待某一事件发生

D. 有新进程进入就绪状态

【答案】D

【解析】A 项、B 项、C 项中，操作系统必须立即调度其他进程，而有新的进程进入就绪状态，如果CPU 正在处理其他进程的请求，则该就绪进程仍然需要等待，不会引起操作系统选择新进程。

3． 最容易造成很多小碎片的可变分区分配算法是（ ）。

A. 首次适应算法

B. 最佳适应算法

C. 最坏适应算法

D. 以上算法都不会

【答案】B

【解析】最佳适应算法是指，根据申请在空闲区表中选择能满足申请长度的最小空闲区。此

算法最节约空间，因为它尽量不分割大的空闲区。该算法缺点是可能会形成很多很小的空闲区域。

4． 下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是（ ）。

A. 先来先服务

B. 高响应比优先

C. 时间片轮转

D. 非抢占式短任务优先

【答案】B

【解析】这里考查的是多种作业调度算法的特点。响应比=作业响应时间/作业执行时间=（作业执行时间+作业等待时间）/作业执行时间。高响应比优先算法，在等待时间相同情况下，作业执行的时间越短，响应比越高，满足短任务优先。同时响应比会随着等待时间增加而变大，优先级会提高，能够避免饥饿现象；先来先服务仅仅考虑作业到达的时间，并不考虑作业的长短，所以A 项错误；时间片轮转仅仅考虑时间片大小，无关作业长短，所以C 项错误；非抢占式短任务优先，虽然满足短任务优先，但是如果不断地到达短作业且是非抢占式，会使等待的长作业长期等待，导致饥饿现象，因此D 项错误。

5． 索引式（随机）文件组织的一个主要优点是（ ）。

A. 不需要链接指针

B. 能实现物理块的动态分配

C. 回收实现比较简单

D. 用户存取方便

【答案】B

【解析】使用索引文件，很容易实现物理块的动态分配，只需要对索引表进行修改就行了。

二、综合题

6． 试述现代处理器有哪两种工作状态? 各有何特点？

【答案】管态和目态。管态下，可以运行特权指令，具有较高的特权级别；而目态下，不能运行特权指令，具有较低的特权级别。

【解析】计算机操作系统中，CPU 执行两类性质不同的程序，一类是用户程序，另一类则是操作系统程序。如果对两类程序不加区分，这样用户程序也可以执行特权指令，这可能对系统的安全性造成严重影响。所以，需要区分两种不同的状态，用户程序在用户态下运行，操作系统在核心态下运行。

7． 通过哪两种方式来对固定长记录实现随机访问？

【答案】（1）通过文件中记录的位置

在文件中的每一个记录，可用从0到N-1的整数来标识，即用一个整数来唯一地标识一个记录。对于定长记录文件，如果要查找第i 个记录，可直接根据下式计算，获得第i 个记录相对于第一个记录首址的地址:AFixL 。由于获得任何记录地址的时间都非常短，故可利用这种方法对定长记录实现随机访问。

（2）利用关键字

用户必须指定一个字段作为关键字，通过指定的关键字来查找该记录。当用户给出要检索记录的关键字时，系统将利用该关键字顺序地从第一个记录开始，与每一个记录的关键字进行比较，直到找到匹配的记录。

8． Hash 检索法有何优点？又有何局限性？

【答案】（1）Hash 检索法的优点

建立了一张Hash 索引文件目录，便可利用Hash 方法进行查询，即系统利用用户提供的文件

名并将它变换为文件目录的索引值，再利用该索引值到目录中去查找，这将显著地提高检索速度。

（2）Hash 检索法的局限性

在现代操作系统中，通常都提供了模式匹配功能，即在文件名中使用了通配符

换时，有可能把n 个不同的文件名转换为相同的Hash 值，即出现了冲突。

9． 引入捡查点的目的是什么？引入检查点后又如何进行恢复处理？

【答案】（1）引入检查点的目的

引入检查点的目的是使对事务记录表中事务记录的清理工作经常化，即每隔一定时间便做一次下述工作:首先是将驻留在易失性存储器（内存）中的当前事务记录表中的所有记录输出到稳定存储器中；其次是将驻留在易失性存储器中的所有己修改数据输出到稳定存储器中；然后是将事务记录表中的（检查点）记录输出到稳定存储器中；最后是每当出现一个（检查点）记录时，系统便执行恢复操作，利用redo 和undo 过程实现恢复功能。

（2）引入检查点后恢复处理的方法

恢复处理由恢复例程来实现。首先查找事务记录表，确定在最近检查点以前开始执行的最后的事务Ti 。在找到这样的事务后再返回去搜索事务记录表，便找到第一个检查点记录，恢复例程从该检查点开始，返回搜索各个事务记录，并利用redo 和undo 过程对它们进行处理。

等。对于使用了通配符的文件名，系统此时便无法利用Hash 方法检索目录。同时，在进行文件名的转