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

一、填空题

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

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

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

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

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

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

【解析】现代计算机系统一般采用多级存储器体系，包括高速缓冲存储器（简称高速缓存）、

内存储器（也称物理存储器，简称内存、实存或内存）和辅助存储器（简称辅存或外存）。

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

【答案】存储设备

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

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

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

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

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

5． 文件的安全管理，主要是通过设置_____来控制用户对文件的访问。

【答案】存取控制表

【解析】考查文件安全与保护的机制。文件的安全管理主要是通过访问控制表和访问权限表来实现的，二者可以统称为存取控制表。

6． _____是对文件进行存取操作的基本单位。

【答案】逻辑记录

【解析】本题主要考查文件及文件的存取操作的基本单位等相关内容。文件是信息的一种组织形式，是存储在外存上的具有标识符的一组相关信息的集合，它可以是有格式的，也可以是无格式的。对文件存取操作的基本单位是文件的逻辑记录，文件是按其逻辑地址被管理的。

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

【答案】存储保护。

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

8． 在现代操作系统中，资源的分配单位是_____，而处理机的调度单位是一个进程可以有_____线程。

【答案】线程；多个

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

【答案】段，系统

10．中断源是指_____，断点是指_____。

【答案】引起中断的那些事件；被打断执行的程序的暂停点

11．文件的符号名与物理地址之间的转换是通过_____来实现的。

【答案】文件目录

【解析】文件名或记录名与物理地址之间的转换是通过文件目录来实现的。有单级目录、二级目录和多级目录几种目录结构。二级目录和多级目录是为了解决文件的重名问题和提高搜索速度而提出来的。多级目录构成文件树形结构。另外，为了便于共享，把目录项中存放的文件说明信息划分为两部分：文件内部标识符和文件说明信息部分包含文件名与存取控制信息以及结构信息等。

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

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

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

二、选择题

13．进程控制块是描述进程状态和特性的数据结构，一个进程（ ）。

A. 可以有多个进程控制块

B. 可以和其他进程共用一个进程控制块

C. 可以没有进程控制块

D. 只能有唯一的进程控制块

【答案】D

【解析】进程和进程控制块一一对应，才能更好地控制和管理进程。

14．在UNIX 系统中，请求调用是采用下列算法中的（ ）算法。

A.LFU

B.FIFO

C.LRU

D.LIFO

【答案】C