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

一、选择题

1． 某时刻进程的资源使用情况（如表所示）。

表进程的资源使用情况

此时的安全序列是（ ）。

A.P1, P2, P3, P4

B.P1, P3, P2, P4

C.P1, P4, P3, P2

D. 不存在安全序列

【答案】D

【解析】使用银行家算法可知，不存在安全序列。由于初始R1资源没有剩余，只能分配资源给P1执行，P1完成之后释放资源。这时由于R2只有2个剩佘，因此只能分配对应资源给P4执行，P4完成之后释放资源。此时R2仍然只有2个剩余，无法满足P2、P3的要求，无法分配，因此产生死锁状态。

如果对于银行家算法比较熟悉，能够很快发现R2资源只有2个，但P2和P3的需求都为3, 并且P1和P4都没有持有R2资源，R2资源会始终无法满足P2和P3的需求，必然会在若干步分配后导致死锁。

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

A.CPU 可直接访问

B.CPU 不可访问

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

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

【答案】D

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

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

A. 先来先服务

B. 高响应比优先

C. 时间片轮转

D. 非抢占式短任务优先

【答案】B

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

4． 虚拟存储器的最大容量是由（ ）决定的。

A. 计算机系统的地址结构和外存空间

B. 页表长度

C. 内存空间

D. 逻辑空间

【答案】A

【解析】虚拟存储器的容量理论上的最大值是由CPU 地址总线结构决定的，但是实际容量却是主存和辅存容量之和。

5． 下述（ ）不属于多道程序运行的特征。

A. 多道

B. 运行速度快

C. 宏观上并行

D. 实际上多道程序是穿插运行的

【答案】B

【解析】多道程序的特点有：独立性、随机性和资源共享性。

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

A. —个程序模块

B. 分层结构

C. 层次模块化

D. 子程序结构

【答案】C

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

A.LFU

B.FIFO

C.LRU

D.LIFO

【答案】C

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

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

A. 首次适应算法

B. 最佳适应算法

C. 最坏适应算法

D. 以上算法都不会

【答案】B

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

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

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

A. 物理上扩充

B. 实现主存共享

C. 节省存储空间

D. 提高CPU 利用率

【答案】D

【解析】对换和覆盖是在逻辑上扩充内存的方法，从而解决内存容量不足和有效利用内存的问题。所以它不是物理上扩充，与实现主存共享无关，不能节省存储空间，最终目的是提高CPU 利用率。

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

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

B. 提高实时响应速度

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

D. 充分利用存储器

【答案】A