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

一、选择题

1． 引入多道程序的目的在于（ ）。

A. 充分利用CPU , 减少CPU 等待时间

B. 提高实时响应速度

C. 有利于代码共享，减少主、辅存信息交换量

D. 充分利用存储器

【答案】A

【解析】在单道程序中，内存中仅有一道程序，无法充分利用系统中的所有资源。多道程序的引入就是为了提高资源利用率，充分利用CPU 。

2． 时间片轮转法进行进程调度是为了（ ）。

A. 多个终端都能得到系统的及时响应

B. 先来先服务

C. 优先级较高的进程得到及时响应

D. 需要CPU 最短的进程先做

【答案】A

【解析】时间片轮转法被用于分时操作系统，使得每个终端都能得到及时响应。B 项是先来先服务算法，C 项是优先级高者优先算法，D 项是短进程优先算法。

3． 操作系统程序结构的主要特点是（ ）。

A. —个程序模块

B. 分层结构

C. 层次模块化

D. 子程序结构

【答案】C

4． 在UNIX 系统中，请求调用是采用下列算法中的（ ）算法。

A.LFU

B.FIFO

C.LRU

D.LIFO

【答案】C

【解析】最近最久未使用算法（LRU ）。该算法选择在最近一段时间内最久没有使用过的页淘汰掉。它依据的是程序局部性原理。最近最久未使用算法是利用一个特殊的栈来保存当前使用的各个页的页号。每当访问某页时，考察栈内是否有与此相同的页号，若有则将该页的页号从栈中抽出，再将它压入栈顶。在UNIX 系统中，请求调用选用的是LRU 算法。所以答案为C 项。

5． 外存上存放的数据（ ）。

A.CPU 可直接访问

B.CPU 不可访问

C. 是高速缓冲器中的信息

D. 必须在访问前先装入内存

【答案】D

【解析】CPU 间接访问外存上的数据，必须在访问前先装入内存。

6． 操作系统实现（ ）存储管理的代价最小。

A. 分区

B. 分页

C. 分段

D. 段页

【答案】A

【解析】实现分页、分段和段页式存储管理都需要特殊的硬件的支持，因而代价比较高。分区存储管理是满足多道程序运行的最简单的存储管理方案，这种管理方法特别适用于小型机、微型机上的多道程序系统。

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

A. 程序查询方式

B. 中断方式

C.DMA 方式

D. 通道方式

【答案】D

8． 有两个并发执行的进程P1和P2, 共享初值为1的变量x 。P1对x 加1，P2对x 减1。

两个操作完成后，x 的值（ ）。

A. 可能为-1或3

B. 只能为1

C. 可能为0、1或2

D. 可能为-1、0、1或2

【答案】C

【解析】执行①②③④⑤⑥结果为1，执行①②④⑤⑥③结果为2, 执行④⑤①②⑨⑥结果为0, 结果-1无法得到。这个题目的进程之间没有同步关系，因此通过分步尝试就可以得到答案。有的题目中两个进程会有同步关系，可以画出前趋图，以防推进顺序错误。

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

A. 程序长度

B. 静态优先数

C. 运行时间

D. 等待时间

【答案】D

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

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

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

10．若某单处理机多进程系统中有多个就绪进程，则下列关于处理机调度的叙述中，错误的是（ ）。

A. 在进程结束时能进行处理机调度

B. 创建新进程后能进行处理机调度

C. 在进程处于临界区时不能进行处理机调度

D. 在系统调用完成并返回用户态时能进行处理机调度

【答案】C

【解析】首先要注意本题选的是错误项，看题一定要仔细。其次要注意本题选项的说法，例如A 项“在进程结束时能进行处理机调度”，而不是“必须进行调度”或“只能在此时进行调度”，因此A 项的含义仅仅是此处可以调度，并非一定要调度或者只能此时调度，类似的B 项、D 项也是如此。这也是容易判断出错的一个地方。

接下来分析选项，A 项是进程结束时可以进行处理机调度，明显是正确的。一个进程结束后，进程撤销，处理机此时应当处理下一个进程了，因此会出现处理机调度，A 项正确。

B 项中关键词为“创建新进程后”。在创建新进程后，会将新进程插入到就绪队列中等待调度执行，接下来会发生如下几种情况：（1）处理机继续执行当前任务；（2）该新建进程比较紧急，处理机暂停当前活动转而调度执行该进程（系统为可抢占调度策略）。因此，当紧急任务进入就绪状态时，可能会发生处理机调度，B 项也正确。