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

2017年太原理工大学软件学院834数据结构和操作系统之计算机操作系统考研冲刺密押题

  摘要

一、填空题

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

【答案】n-1,0

2. 文件的物理结构有:顺序结构、_____和索引结构。

【答案】链接结构

【解析】文件的物理结构有连续文件、链接文件和索引文件。

3. 文件系统的重要职责之一是管理磁盘空间,相关的两个问题包括_____和_____。

【答案】空闲空间的分配;空闲空间的管理

【解析】文件管理的主要功能之一是如何在外部存储介质上为创建文件分配空间,为删除文件回收空间以及对空闲空间的管理。磁盘可以随机存取的特性非常适合文件系统的实现,因此磁盘是最常用的文件外部存储介质。这里主要讨论两个问题:一是磁盘空闲空间的分配,二是磁盘空闲空间的有效管理。

4. 软件系统分为系统软件、_____和应用软件。

【答案】支撑软件

5. 当若干进程需求资源的总数大于系统能提供的资源数时. 进程间就会出现竞争资源的现象,如果对进程竞争的资源_____就会引起死锁。

【答案】管理或分配不当

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

【答案】作业步

7. 操作系统的特征是_____、_____和_____。

【答案】并发性、共享性、随机性

【解析】操作系统的特征是并发性、共享性、虚拟性和不确定性。

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

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

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

9. 每个进程都拥有自己的虚拟存储器,且虚拟存储器的容量是受计算机的_____和_____确定。

【答案】内存容量;外存容量。

【解析】考查虚拟存储器实际容量。虚拟存储器的实际容量是内存和外存之和,最大容量则

是由计算机地址结构决定的。例如,地址总线是32位的,则虚存的最大容量为

10.文件存储空间的分配可采取多种方式,其中_____方式可使文件顺序访问的效率最高;_____方式则可解决文件存储空间中的碎片问题,但却不支持对文件的随机访问;而UNIX 采用的则是_____方式。

【答案】连续分配;隐式链接分配;混合(索引)分配

【解析】对于连续分配方式来说,访问文件时只要知道文件在存储设备上的起始地址(首块

,就能很快地进行存取;在采用隐式链接分配方式时,在文件目录的每号)和文件长度(总块数)

个目录项中,都需含有指向链接文件第一个盘块和最后一个盘块的指针。隐式链接分配方式的主要问题在于:它只适合于顺序访问,它对随机访问是极其低效的;UNIX 系统中的混合索引分配方式是将多种索引分配方式相结合而形成的分配方式。例如,系统既采用了直接地址,又采用了一级索引分配方式,或两级索引分配方式,甚至还采用了三级索引分配方式。

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

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

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

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

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

【解析】计算机操作系统是随着计算机研宄和应用的发展逐步形成并发展起来的,它是计算

机系统中最基本的系统软件。设置操作系统的主要目的是:

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

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

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

二、选择题

13.竞争计算机系统资源的基本单位是( )。

A. 进程

B. 作业

C. 程序

D. 过程

【答案】A

【解析】进程是资源分配的基本单位。

14.文件的存储方法依赖于( )。

A. 文件的物理结构

B. 存放文件的存储设备的特性

C.A 和B

D. 文件的逻辑结构

【答案】C

15.在存储管理中采用对换和覆盖,目的是( )。

A. 物理上扩充

B. 实现主存共享

C. 节省存储空间

D. 提高CPU 利用率

【答案】D

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

16.批处理操作系统的目的是( )。

A. 提高系统与用户的交互性能

B. 提高系统资源利用率