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

2018年华侨大学工学院408计算机学科专业基础综合之计算机操作系统考研核心题库

  摘要

一、填空题

1. 提高内存利用率主要是通过_____功能实现的,_____的基本任务是为每道程序做_____。使每道程序能在不受干扰的环境下运行,主要是通过_____功能实现的。

【答案】对换,内存扩充:允许用户程序的地址空间大于内存空间:内存保护。

【解析】综合考查存储管理的相关知识:裸机地址到物理地址的变换、内存到外存的对换、允许用户程序的地址空间大于内存空间、内存分配、内存保护、地址映射、对换、内存扩充等。

2. 请求分页系统中一个进程访问页面的次序为:0、2、1、3、0、2、4、0、2、1、3、4,利用FIFO 算法,当进程使用3个页框时缺页_____次,使用4个页框时缺页_____次(缺页次数含初始调入次数)。

【答案】9; 10。

【解析】FIFO 算法,如表1所示为FIFO (3页框)算法的缺页情况。

表1 FIFO (3页框)算法缺页情况

上表的页面调入情况,发生了缺页中断9次。

FIFO 算法,如表2所示为FIFO (4页框)算法缺页情况。

表2 FIFO (4页框)算法缺页情况

上表的页面调入情况,发生了缺页中断10次。

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. 通道是独立于CPU 的,专门负责数据_____传输工作的处理单元。

【答案】输入

5. 操作系统是对计算机进行_____程序,是_____和用户的接口。

【答案】控制和管理,合理组织计算机系统的工作流程;计算机硬件

【解析】计算机操作系统是随着计算机研宄和应用的发展逐步形成并发展起来的,它是计算机系统中最基本的系统软件。设置操作系统的主要目的是:

(1)控制和管理计算机系统的软、硬件资源,使之得到有效利用;

(2)合理组织计算机系统的工作流程,以增强系统的处理能力;

(3)提供用户与操作系统之间的软件接口,使用户能通过操作系统方便地使用计算机。 总之,所谓计算机操作系统就是指控制和管理计算机的软、硬件资源,合理组织计算机的工作流程,方便用户使用的程序集合。

6. 分区存储管理方法的主要优点是易于_____,缺点是容易产生_____。

【答案】实现;碎片

7. 在单CPU 系统中有n (n>l)个进程,在任一时刻处于就绪的进程最多是_____个,最少是_____个。

【答案】n-1,0

8. 一次仅允许一个进程使用的共享资源称为_____。每个进程中访问临界资源的那段程序称为_____。

【答案】临界资源;临界区

9. 多道程序设计的特点是多道、_____和_____。

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

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

能占用CPU 时,其他程序占用CPU ,提高了CPU 的利用率。因此,多道程序设计的特点是多道、宏观上并行和微观上串行。

10.所谓操作系统虚拟机的概念,是指_____。

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

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

二、选择题

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

A. 节省主存空间

B. 加快文件查找速度

C. 节省辅存空间

D. 便于打开文件

【答案】B

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

12.虚拟存储器的最大容量是由( )决定的。

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

B. 页表长度

C. 内存空间

D. 逻辑空间

【答案】A

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

13.下列选项中,不可能在用户态发生的事件是( )。

A. 系统调用

B. 外部中断