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

一、选择题

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

A. 程序长度

B. 静态优先数

C. 运行时间

D. 等待时间

【答案】D

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

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

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

2． 磁带机属于（ ）设备。

A. 顺序存取

B. 直接存取

C. 链接存取

D. 随机存取

【答案】A

3． 在请求分页存储管理方案中，若某用户空间为16个页面，页长1KB ，现有页表如下，则逻辑地址0A1F （H ）所对应的物理地址为（ ）。

A.0E1F （H ）

B.031F （H ）

C.0A1F （H ）

D.021F （H ）

【答案】A

【解析】每页大小为1KB , 所以页内地址占据10位。用户共有16个页，所以，页号占4位。

这样，0A1F （H ）对应的二进制数为

就是

4． 下列陈述中，正确的是（ ）。 即0E1F （H ）。 故页号为2, 对应的内存块为3, 这样，物理地址A. 磁盘是外部存储器，和输入/输出系统没有关系

B. 对速度极慢或简单的外围设备可以不考虑设备的状态直接进行接收数据和发送数据

C. 从输入/输出效率分析，DMA 方式效率最高、中断方式次之、程序查询方式最低，所以才有DMA 方式淘汰中断方式、中断方式淘汰程序查询方式的发展过程

D. 在程序查询方式、中断方式中需要组织I/O接口，而DMA 方式和通道方式就不需要了

【答案】B

5． 本地用户通过键盘登录系统，首先获得键盘输入信息的程序是（ ）。

A. 命令解释程序

B. 中断处理程序

C. 系统调用服务程序

D. 用户登录程序

【答案】B

【解析】通过键盘登录系统时，必然需要进行键盘操作。在输入键盘命令时，系统首先会产生中断，调用相关功能对键盘录入的信息进行存储，待键盘输入完毕后，再将输入结果交给登录程序进行整体登录信息的处理。因此，首先获得键盘输入信息的程序是中断处理程序。

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

A. 进程被调度程序选中

B. 时间片用完

C. 等待某一事件发生

D. 等待的事件发生

【答案】B

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

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

A. 先来先服务

B. 高响应比优先

C. 时间片轮转

D. 非抢占式短任务优先

【答案】B

【解析】这里考查的是多种作业调度算法的特点。响应比=作业响应时间/作业执行时间=（作

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

8． 假设5个进程PO 、P1、P2、P3、P4共享3类资源Rl 、R2、R3，这些资源总数分别为18、6、22。T0时刻的资源分配情况（如表所示），此时存在的一个安全序列是（ ）。

表 T0时刻的资源分配情况

A.P0, P2, P4, P1, P3

B.P1, P0, P3, P4, P2

C.P2, P1, P0, P3, P4

D.P3, P4, P2, P1, P0

【答案】D

【解析】对4个选项分别进行安全性检测，只有D 项能够全部执行结束，其他3个选项都不能执行完全，中途会出现因资源不足而死锁。

9． CTU 输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用（ ）。

A. 并行技术

B. 通道技术

C. 缓冲技术

D. 虚存技术

【答案】C

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

A. 解决碎片问题

B. 便于多作业共享内存

C. 回收空白区方便

D. 摆脱用户干预

【答案】A

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