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

2018年太原理工大学计算机与技术学院、软件学院834数据结构和操作系统之计算机操作系统考研核心题库

  摘要

一、填空题

1. 从结构上看每个进程由三部分组成,它们是_____, _____, _____。

【答案】程序;数据;进程控制块(PCB )。

【解析】考查进程的构成。进程由程序、数据和进程控制块三部分组成。

(1)程序段:程序段是进程中能被进程调度程序调度到CPU 上执行的程序代码段,它能实现相应的特定功能。

(2)数据段:一个进程的数据段,可以是进程对应的程序加工处理的原始数据,也可以是程序执行时产生的中间或最终结果数据。

(3)进程控制块PCB :每一个进程均有一个进程控制块PCB 。用户进程被创建时,系统为它申请和构造一个相应的PCB 。

2. 在采用索引结构的文件系统中,每个文件都至少有一张索引表。索引表中的每一个表项包括文件记录的_____。

【答案】存储地址

【解析】索引文件是实现非连续分配的另一种方案:系统为每个文件建立一个索引表。其中的表项指出存放该文件的各个物理块号,而整个索引表由文件说明项指出。

这种结构除了具备串联文件的优点之外,还克服了它的缺点。它可以方便地进行随机存取。但是这种组织形式需要増加索引表带来的空间开销。如果这些表格仅放在盘上,那么在存取文件时首先得取出索引表,然后才能查表,得到物理块号。这样就至少増加了一次访问磁盘操作,从而降低了存取文件的速度,加重了I/O负担。一种改进办法是同时把索引表部分或全部地放入内存。这是以内存空间为代价来换取存取速度的提高。

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

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

【解析】对于连续分配方式来说,访问文件时只要知道文件在存储设备上的起始地址(首块号)和文件长度(总块数),就能很快地进行存取;在采用隐式链接分配方式时,在文件目录的每个目录项中,都需含有指向链接文件第一个盘块和最后一个盘块的指针。隐式链接分配方式的主要问题在于:它只适合于顺序访问,它对随机访问是极其低效的;UNIX 系统中的混合索引分

配方式是将多种索引分配方式相结合而形成的分配方式。例如,系统既采用了直接地址,又采用了一级索引分配方式,或两级索引分配方式,甚至还采用了三级索引分配方式。

4. 批处理系统主要解决_____问题,分时系统主要解决_____问题。

【答案】吞吐量;交互性

【解析】批处理系统主要是解决吞吐量问题,其主要优点是系统吞吐量大,资源利用率高;其主要缺点是交互能力比较差。为了解决批处理系统的交互能力差就出现了分时系统。交互性是分时系统的主要特征之一,它主要是指用户通过终端设备(如键盘、鼠标)向系统发出请求,并根据系统的响应结果再向系统发出请求,直至获得满意的结果。

5. 按照用户界面的使用环境和功能特征的不同,一般可以把操作系统分为三种基本类_____、_____、_____。

【答案】分时、实时、批处理

【解析】三类典型的操作系统:分时操作系统、实时操作系统和批处理操作系统。

6. 终端用户控制终端作业的执行大致有四个阶段:终端的连接、_____、_____和用户退出。

【答案】用户注册;控制作业执行

7. 按设备使用可共享性分类,可将设备分为独占设备,共享设备和_____设备。

【答案】虚拟

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

【答案】实现;碎片

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

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

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

10.分页存储分配和分段存储分配的主要区别是:_____是逻辑单位,页是物理单位;页的大小是由_____固定的,而段的大小是由用户程序确定的。

【答案】段,系统

11.Windows95/98是_____类型的操作系统,WindowsNT 是_____类型的操作系统,DOS 是_____类型的操作系统。

【答案】单用户多任务;多用户多任务;单用户单任务

【解析】Windows95/98、WindowsNT 和DOS 都属于微机操作系统。微机操作系统可分为单用户单任务操作系统、单用户多任务操作系统和多用户多任务操作系统。

单用户单任务操作系统的含义是,只允许一个用户上机,且只允许用户程序作为一个、任务运行,这是一种最简单的微机操作系统,主要配置在8位微机和16位微机上,最有代表性的单用户单任务操作系统是CP/M和DOS 。

单用户多任务操作系统的含义是,只允许一个用户上机,但允许将一个用户程序分为若干个任务,使它们并发执行,从而有效地改善系统的性能。目前在32位微机上所配置的32位微机操作系统,大多数是单用户多任务操作系统,其中最有代表性的是OS/2和Windows95/98。

多用户多任务操作系统的含义是,允许多个用户通过各自的终端,使用同一台主机,共享主机系统中的各类资源,而每个用户程序又可进一步分为几个任务,使它们并发执行,从而可进一步提高资源利用率和增加系统吞吐量。在大、中、小型机中所配置的都是多用户多任务操作系统:而在32位微机上,也有不少是配置的多用户多任务操作系统。其中,最有代表性的是Windows NT和UNIX 。

12.仅把作业的一部分装入内存便可运行作业的存储系统称为_____, 其逻辑容量由_____决定,运行速度接近_____速度。

【答案】虚拟存储系统;内存和外存之和;内存。

【解析】所谓虚拟存储器,是指具有请求调入功能和置换功能,能从逻辑上对内存容量加以扩充的一种存储器系统。其逻辑容量由内存和外存之和决定,体现了其虚拟性的特征,运行速度接近内存速度。

二、选择题

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

A. 在作业装入

B. 在作业创建

C. 在作业完成

D. 在作业未装入

【答案】A

【解析】动态分区分配是根据进程的实际需要,动态地为之分配内存空间。为把一个新作业