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

2017年大连理工大学电子信息与电气工程学部408计算机学科专业基础综合之计算机操作系统考研题库

  摘要

一、选择题

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

A. 首次适应算法

B. 最佳适应算法

C. 最坏适应算法

D. 以上算法都不会

【答案】B

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

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

2. 把逻辑地址转变为内存的物理地址的过程称做( )。

A. 编译

B. 连接

C. 运行

D. 重定位

【答案】D

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

A. 在作业装入

B. 在作业创建

C. 在作业完成

D. 在作业未装入

【答案】A

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

4. 操作系统程序结构的主要特点是( )。

A. —个程序模块

B. 分层结构

C. 层次模块化

D. 子程序结构

【答案】C

5. 订购机票系统处理来自各个终端的服务请求,处理后通过终端回答用户,所以它是一个( )。

A. 分时系统

B. 多道批处理系统

C. 计算机网络

D. 实时信息处理系统

【答案】D

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

6. 下列选项中,操作系统提供给应用程序的接口是( )。

A. 系统调用

B. 中断

C. 库函数

D. 原语

【答案】A

,如用户【解析】操作系统提供两类接口,一类是命令接口(图形接口是命令接口的图形化)

通过键盘命令和鼠标命令来操作计算机;另一类是程序接口,它提供一组系统调用,用户可以通过运行一些应用程序来访问操作系统的资源。

系统调用(System Call )作为呈现给用户的接口,包含了内核提供的一系列具备预定功能的内核函数。操作系统提供了系统调用的调用接口,进程调用后由操作系统负责,把应用程序的请求传给内核,调用相应的内核函数完成所需的处理,将处理结果返回给应用程序,并将执行权交还给进程,应用程序继续执行后续操作。

7. 中断处理和子程序调用都需要压栈以保护现场。中断处理一定会保存而子程序调用不需要保存其内容的是( )。

A. 程序计数器

B. 程序状态字寄存器

C. 通用数据寄存器

D. 通用地址寄存器

【答案】B

【解析】本题考查的是中断处理和子程序调用所保存内容的区别,可以先从两者的作用不同

来考虑。中断的发生通常是突然的,如地址越界等,往往是系统无法预知的(外部输入中断也是无法预知的,计算机不会知道用户什么时候用键盘输入)。当系统发生中断时要转入中断处理程序,处理完之后要返回到发生中断时的指令处继续执行,由于处理中断时CPU 可能会切换状态(如果

,在系统态发生中断则始终为系统态,不需要切换)所以中断处理返回时就需要还原当时的程序状

态,包括处理器信息等,这就用到了程序状态字(PSW )寄存器所存储的内容。程序状态字寄存器用于记录当前处理器的状态和控制指令的执行顺序,并且保留和指示与运行程序有关的各种信息,其主要作用是实现程序状态的保护和恢复。所以中断处理时一定要将PSW 压栈保存。

子程序调用是系统能够预知的,而且子程序调用通常是在进程内部执行,不会更改程序状态,即便更改程序状态,只要更新寄存器就行,而不需要保存,因为一切都是系统预料到的,不需要保护和恢复。因此,子程序调用主要保存局部参数信息等,不需要将PSW 压栈。

中断处理和子程序调用对其他3个选项的操作都是相同的。

8. 对于处理机调度中的高响应比调度算法,通常,影响响应比的主要因素可以是( )。

A. 程序长度

B. 静态优先数

C. 运行时间

D. 等待时间

【答案】D

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

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

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

9. 在下述存储管理技术中,( )处理不当会产生抖动。

A. 固定分区

B. 可变分区

C. 简单分页

D. 请求分页

【答案】D

【解析】请求分页涉及到页面的换入换出,处理不当会产生抖动。

10.对记录式文件,操作系统为用户存取文件信息的最小单位是( )。

A. 字符

B. 数据项

C. 记录

D. 文件

【答案】C