当前位置:问答库>考研试题

2017年北京大学信息科学技术学院408计算机学科专业基础综合之计算机操作系统考研题库

  摘要

一、选择题

1. 最容易造成很多小碎片的可变分区分配算法是( )。

A. 首次适应算法

B. 最佳适应算法

C. 最坏适应算法

D. 以上算法都不会

【答案】B

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

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

2. 外存上存放的数据( )。

A.CPU 可直接访问

B.CPU 不可访问

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

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

【答案】D

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

3. 在现代操作系统中采用缓冲技术的主要目的是( )。

A. 改善用户编程环境

B. 提高CPU 的处理速度

C. 提高CPU 和设备之间的并行程度

D. 实现与设备无关性

【答案】C

【解析】缓冲是用来在两种不同速度的设备之间传输信息时平滑传输过程的常用手段。缓冲技术是用来匹配CPU 与设备之间速度差异和负荷的不均匀。

4. CPU 对通道的请求形式是( )。

A. 自陷

B. 中断

C. 通道命令

D.I/O指令

【答案】D

5. 在中断系统中,CPU —旦响应中断,则立即关闭标志,以防止本次中断响应过程被其他中断源产生另一次中断干扰( )。

A. 中断允许

B. 中断请求

C. 中断屏蔽

D. 设备完成

【答案】C

6. ( )不是设计实时操作系统主要的追求目标。

A. 安全可靠

B. 资源利用率

C. 及时响应

D. 快速处理

【答案】B

【解析】实时系统最主要的特征就是其快速的处理能力,适应这种实时性的要求。实时系统在设计时力求简单而实用。一般的实时操作系统都拥有高精度的实时时钟;具有快速的中断响应和中断处理能力,能够及时响应用户的请求;支持多道程序设计,任务调度算法简单实用,数据结构简洁明了,任务切换速度快,能够处理时间驱动的任务(周期性任务)和事件驱动的任务;

可靠性高;具有较强的系统再生能力。但资源利用率并不是实时操作系统设计时主要的追求目标。

7. PCB 与( )是一对一的关系。

A. 程序

B. 进程

C. 文件

D. 页表

【答案】B

【解析】系统为每一个进程设置一个PCB ,它是进程存在与否的唯一标志。

8. 设与某资源相关联的信号量初值为3, 当前值为1,若M 表示该资源的可用个数,N 表示等待该资源的进程数,则M ,N 分别是( )。

A.0, 1

B.1, 0

C.1, 2

D.2, 0

【答案】B

【解析】首先应该明确资源型信号量的含义。资源型信号量可以用来表示某资源的当前可用

数量,初值与对应资源的初始数量相同,题目中信号量初值为3, 表示该资源初始时有3个。

信号量当前值K>0时,表示此资源还有K 个资源可用,题目中信号量当前值为1,表示还有1个可用资源,M 应该为1。由于还存在可用资源,所以此时不应存在等待该资源的进程,N 应当为0。因此答案选B 项。

9. 设置当前目录的主要原因是( )。

A. 节省主存空间

B. 加快文件查找速度

C. 节省辅存空间

D. 便于打开文件

【答案】B

【解析】设置当前目录后查询顺序从当前目录开始,根据局部性原理,在当前目录找到的概率很高,所以能加快文件查找速度。

10.为了便于实现多级中断,保存现场信息最有效的方法是采用( )。

A. 通用寄存器

B. 堆栈

C. 存储器

D. 外存

【答案】B

11.索引式(随机)文件组织的一个主要优点是( )。

A. 不需要链接指针

B. 能实现物理块的动态分配

C. 回收实现比较简单

D. 用户存取方便

【答案】B

【解析】使用索引文件,很容易实现物理块的动态分配,只需要对索引表进行修改就行了。

12.可变式分区又称为动态分区,它是在系统运行过程中( )时动态建立的。

A. 在作业装入

B. 在作业创建

C. 在作业完成

D. 在作业未装入

【答案】A

【解析】动态分区分配是根据进程的实际需要,动态地为之分配内存空间。为把一个新作业装入内存,须按照一定的分配算法,从空闲分区表或空闲分区链中选出一分区分配给该作业,故