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

一、填空题

1． 为了有效地管理请求页式虚存系统，OS 面临三个基本问题，它们是_____、_____和_____。

【答案】缺页中断；页面替换；地址转换。

【解析】操作系统面临以下问题，缺页时怎么办，内存中没有块怎么办，如何实现地址映射。因此也决定了分页请求系统需要以下硬件的支持：①请求分页的页表机制，它是在纯分页的页表机制上増加若干项而形成的，作为请求分页的数据结构；②缺页中断机构，即每当用户程序要访问的页面尚未调入内存时，便产生一缺页中断，以请求OS 将所缺的页调入内存；③地址变换机构，它同样是在纯分页地址变换机构的基础上发展形成的。

2． 进程被创建后，最初处于_____状态，然后经进程调度进程选中后进入_____状态。

【答案】就绪，运行

3． CPU scheduling is the task of selecting a waiting process from the_____queue and allocating the CPU to it.First-come-First-served（FCFS ）scheduling is the simplest scheduling

algorithm._____scheduling is provably optimal, providing the shortest average waiting time.

【答案】ready :ShortestProcessFirst

【解析】考查CTU 调度的原理及SPF 调度算法的特点。CPU 调度即是从就绪队列中选择进程并将处理机交给此进程，先到先执行的调度算法是最简单的调度算法，而短进程优先调度算法可以使进程的平均等待时间最短。

4． 存储器一般分成高速缓冲器、_____和_____三个层次，其中_____是造价最高，存取速度最快。

【答案】内存，外存，高速缓冲

【解析】现代计算机系统一般采用多级存储器体系，包括高速缓冲存储器（简称高速缓存）、内存储器（也称物理存储器，简称内存、实存或内存）和辅助存储器（简称辅存或外存）。

5． 在单CPU 系统中有n （n>l）个进程，在任一时刻处于就绪的进程最多是_____个，最少是_____个。

【答案】n-1，0

6． —个作业可划分成若干个相对独立的部分，每个部分称为一个_____。

【答案】作业步

7． 分页存储分配和分段存储分配的主要区别是：_____是逻辑单位，页是物理单位；页的大小是由_____固定的，而段的大小是由用户程序确定的。

【答案】段，系统

8． 所谓虚拟存储器是指具有_____和_____功能，能从逻辑上对内存容量进行扩充的一种存储器系统。

【答案】请求；置换。

【解析】考查虚拟存储器的定义。

9． 所谓操作系统虚拟机的概念，是指_____。

【答案】操作系统为用户使用计算机提供了许多服务，从而把一台难于使用的裸机抽象成了功能更强大、使用更方便的计算机系统，这种计算机系统称为虚拟机。

【解析】一台由硬件组成的计算机称为裸机，不易使用。操作系统为用户使用计算机提供了许多服务，从而把一台难于使用的裸机改造成功能更强大、使用更方便的计算机系统，这种计算机系统称为虚拟机。所谓虚拟，是指把一个物理上的实体变为若干个逻辑上的对应物。前者是实际存在的，而后者是虚的，只是用户的一种感觉。在单CPU 的计算机系统中能同时运行多道程序，好像每个程序都独享一个CPU , 这就是虚拟。在构造操作系统时，把操作系统分成若干层，每层完成特定的功能，从而形成一个虚拟机。下层的虚拟机为上层的虚拟机提供服务，这样逐次扩充以完成操作系统的功能。

10．多道程序设计的特点是多道、_____和_____。

【答案】宏观上并行；微观上串行

【解析】为了进一步提高资源的利用率和系统的吞吐量，引入了多道程序设计的技术。它按一定的算法从队列选择若干个作业调入内存，共享CPU 和系统的各种资源，并发地执行。在多道程序环境下，若干个程序宏观上同时执行，微观上交替执行。当其中一个程序由于某种原因而不能占用CPU 时，其他程序占用CPU ，提高了CPU 的利用率。因此，多道程序设计的特点是多道、宏观上并行和微观上串行。

二、选择题

11．操作系统通过（ ）来管理计算机系统内的进程。

A. 进程控制块

B. 程序

C.PCB

D. 作业控制块

【答案】C

【解析】为了便于系统控制和描述进程的基本情况以及进程的活动过程，在操作系统中为进程定义了一个专门的数据结构，称为进程控制块（PCB ）。当系统创建一个进程时，系统为其建立

一个PCB ，然后利用PCB 对进程进行控制和管理；当进程被撤销时，系统收回它的PCB ，随之该进程也就消亡了。

12．在单处理机系统中，可并行的是（ ）。

进程与进程

处理机与设备

处理机与通道

设备与设备

A. B. C. D.

【答案】D

，某时刻处理机只能执行一个【解析】单处理机即只有一个处理机（此处不包含多核的情况）

进程，所以进程与进程之间不能并行执行。处理机、通道、设备都能并行执行，比如同时打印（设备）、计算（处理机）、传输数据（通道控制内存与外存间数据交换）。

换个角度来想，进程的执行必须要依赖处理机，而一个处理机同时只能处理一个进程，所以单处理机系统中进程就不可以并行；而其他选项依赖的是不同部件，因此可以并行。

明确一个概念，即使是采用了多道程序设计技术的系统，只要是单处理机，进程就不可以并行，而只是并发。因此如果题目改成“采用多道程序设计技术的单处理机系统”，答案依然不变。

13．采用DMA 方式传送数据时，每传送一个数据就要占用一个时间（ ）。

A. 指令周期

B. 机器周期

C. 存储周期

D. 总线周期

【答案】C

14．在设备管理中，用来实现设备分配的四个数据结构中，每个设备一张，描述设备特性和状态，反映设备的特性、设备和控制器的连接情况的数据结构是（ ）。

A. 设备控制表（DCT ）

B. 系统设备表（SDT ）

C. 控制器控制表（COCT ）

D. 通道控制表（CHCT ）

E. 设备

【答案】A