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

一、选择题

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

A. 先来先服务

B. 高响应比优先

C. 时间片轮转

D. 非抢占式短任务优先

【答案】B

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

2． 一个多道批处理系统中仅有P1和P2两个作业，P2比P1晚5ms 到达。它们的计算和I/O操作顺序如下：

P1:计算60ms ，I/O80ms，计算20ms 。

P2:计算120ms ，I/O40ms，计算40ms 。

若不考虑调度和切换时间，则完成两个作业需要的时间最少是（ ）。

A.240ms

B.260ms

C.340ms

D.360ms

【答案】B

【解析】画出PI 和P2的运行甘特图如图所示。P2晚到，因此先从PI 开始执行，由图可知最少时间为260ms.

图 P1和P2的运行甘特图

3． 订购机票系统处理来自各个终端的服务请求，处理后通过终端回答用户，所以它是一个（ ）。

A. 分时系统

B. 多道批处理系统

C. 计算机网络

D. 实时信息处理系统

【答案】D

【解析】分时系统的主要特点是：交互性、及时性、独立性和多路性；多道批处理系统的主要特征是：多道性、无序性和调度性；计算机网络的主要特点是数据通信和资源共享；而实时信息处理系统强调的是根据用户提出的查询要求进行信息检索和处理，并在较短的时间内对用户作出正确的响应，与题目描述一致。

4． —个文件系统的逻辑分区（ ）。

A. 不能管理大于物理硬盘容量

B. 能管理2个相同的物理硬盘

C. 能管理2个不相同的物理硬盘

D. 能管理多个不相同的物理硬盘

【答案】A

【解析】逻辑分区必须跟实际的硬盘大小相对应。

5． 可重定位内存分区分配目的为（ ）。

A. 解决碎片问题

B. 便于多作业共享内存

C. 回收空白区方便

D. 摆脱用户干预

【答案】A

【解析】在连续分配方式中，很容易产生不能被利用的小分区，也称碎片。可重定位内存分区分配目的就是为了解决碎片问题。

6． 一个由微处理器构成的实时数据采集系统，其采样周期为20ms ，A/D转换时间为25@，则当CPU 采用方式读取数据时，其效率最高（ ）。

A. 查询

B. 中断

C. 无条件传送

D. 延时采样

【答案】B

7． 文件系统采用两级索引分配方式，如果每个磁盘块大小为1KB , 每个盘块号占4字节，则在该系统中，文件的最大长度是（ ）。

A.64MB

B.128MB

C.32MB

D. 以上都不对

【答案】A

【解析】每个磁盘块大小为1KB ，每个盘块号占4字节，则一个盘块可以存放1KB/4B=256

个盘块，则二级索引文件的最大长度是

8． 在进程管理中，当（ ）时，进程状态从运行态转换到就绪态。

A. 进程被调度程序选中

B. 时间片用完

C. 等待某一事件发生

D. 等待的事件发生

【答案】B

【解析】考查进程调度的原因。A 项进程将从就绪态变为运行态，C 项将从运行态变成阻塞态，D 项从阻塞态变成就绪态。

9． 采用直接存取法来读写磁盘上的物理记录时，效率最高的是（ ）。

A. 连续结构的文件

B. 索引结构的文件

C. 链接结构文件

D. 其他结构文件

【答案】A

【解析】采用直接存取方法来读写磁盘上的物理记录时，应采用连续结构的文件存储方式，因为对于连续结构的文件存储方式来说，只要知道文件在存储设备上的起始地址（首块号）和文

，就能很快地进行存取；索引结构也是直接存取的，但要访问索引表；链接结构件长度（总块数）

不是直接存取的。