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

一、选择题

1． 设主存的分配情况如下图所示。当有一个进程需申请45KB 的存储区时，若采用最佳适应法，贝U 所分到的分区首地址为（ ）。

A.100KB

B.190KB

C.330KB

D.410KB

【答案】C

【解析】按照最佳适应法的要求，第三块（大小60KB ）区域是既能满足要求，又是最小的空闲分区。

2． 文件的二级目录结构由（ ）和（ ）组成。

A. 根目录

B. 子目录

C. 主文件目录

D. 用户文件目录

E. 当前目录

【答案】CD

【解析】文件的二级目录结构是由主文件目录和用户文件目录组成的，主文件目录包括用户名和对应用户文件目录的首地址，而用户文件目录包含对应用户的目录结构。

3． 不属于I/O控制方式的是（ ）。

A. 程序查询方式

B. 覆盖方式

C.DMA 方式

D. 中断驱动方式

【答案】B

【解析】I/O控制方式有：程序查询方式、中断驱动方式、DMA 方式和通道方式。

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

A. 时间片轮转调度算法

B. 短进程优先调度算法

C. 先来先服务调度算法

D 高响应比优先调度算法

【答案】D

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

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

5． 在一段时间内，只允许一个进程访问的资源称为（ ）。

A. 共享资源

B. 独占资源

C. 临界资源

D. 共享区

【答案】C

6． 早期微型机中，不常用的I/O信息交换方式是（ ）。

A. 程序查询方式

B. 中断方式

C.DMA 方式

D. 通道方式

【答案】D

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

A. 先来先服务

B. 高响应比优先

C. 时间片轮转

D. 非抢占式短任务优先

【答案】B

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

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

A. 程序长度

B. 静态优先数

C. 运行时间

D. 等待时间

【答案】D

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

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

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

9． 下面有关选择进程调度算法的准则错误的是（ ）。

A. 尽量提高处理器利用率

B. 尽可能提尚系统吞吐量

C. 适当增长进程在就绪队列中的等待时间

D. 尽快响应交互式用户的请求

【答案】C

【解析】选择调度算法应该尽量减少等待时间，从而降低响应时间。

10．在存储管理中采用对换和覆盖，目的是（ ）。

A. 物理上扩充

B. 实现主存共享

C. 节省存储空间