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

一、填空题

1． 能实现文件长度可变的磁盘文件物理结构是_____和_____。

【答案】链接结构；索引结构

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

【答案】存储地址

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

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

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

【答案】就绪，运行

4． 进程的目标代码在虚拟存储器中不考虑_____和_____, 只规定_____。

【答案】物理存储器大小；信息存放的实际位置；每个进程中相互关联的信息的相对位置。

【解析】在虚拟存储器中，由于具备了对换性，可以允许作业在其运行过程中换出、换入，也就是说，在进程运行时，需要实际调用时才将需要的那部分作业换进内存中。同时虚拟存储器还具备了虚拟性，在逻辑上扩充了内存容量。作业还可以离散分布于非连续的不同页面，这样就可以不考虑物理存储器大小和实际存放位置。但进程间的相互关联必须规定好，否则无法得到完整的进程目标代码。

5． 在多用户环境中为了实现多用户之间的隔离，必须采用_____措施。

【答案】存储保护。

【解析】存储保护要实现的功能是保证一道程序在执行过程中不会有意或无意地破坏另一道程序（包括操作系统程序）在内存中的代码和数据。而多用户之间的隔离，就必须对用户程序和数据都有完善的保护，所以必须采用存储保护的措施。

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

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

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

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

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

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

8． 请求分页系统中一个进程访问页面的次序为：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次。

9． 文件的存取除依赖于其物理结构外，还依赖于存放文件的_____特性。

【答案】存储设备

【解析】本题主要考查文件的存取方式等相关内容。

由于文件的性质和用途不同，以及用户对文件使用的要求不同，因而对文件的存取方式也不同，通常分为顺序存取和随机存取。

（1）顺序存取，是指按文件的逻辑地址顺序存取，例如，对有结构的记录文件，可按记录的排列顺序依次存取；对无结构的字符流文件，则以字符的顺序依次存取；

（2）随机存取，也称直接存取，它允许随机存取文件中的任何一个记录，而不管上一次存取了哪个记录，它按照记录的编号，通过移动读/写指针的办法来存取文件中的任一记录。

文件的存取密切地依赖于文件的物理结构，也依赖于存放文件的存储设备的特性。如磁带是典型的顺序存取设备，而磁盘则是典型的随机存取设备。

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

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

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

二、选择题

11．一个由微处理器构成的实时数据采集系统，其采样周期为20ms ，A/D转换时间为25@，则当CPU 采用方式读取数据时，其效率最高（ ）。

A. 查询

B. 中断

C. 无条件传送

D. 延时采样

【答案】B