21．主存分配表中登记了各分区的＿＿＿和长度，并有一位占用标志位。 22．固定分区存储管理采用＿＿＿算法进行主存空间的分配。

23．固定分区存储管理以判别“下限地址≤绝对地址≤＿＿＿”，实现存储保护。 24．＿＿＿管理时，根据作业需要的＿＿＿和当时主存空间的使用情况决定是否可以装入该作业。

25.可变分区管理方式下，主存的分区长度不是＿＿＿，且分区的个数也随作业的随机性而＿＿＿。

26.采用可变分区方式管理主存时，主存分配表可用两张表格组成，一张是＿＿＿，另一张是＿＿＿。

27.可变分区方式常用的主存分配算法有：最先适应、＿＿＿ 和＿＿＿等分配算法。28．最先适应分配算法简单，但可能把大的主存空间分割成许多小的分区，形成许多不连续的空闲区，即＿＿＿。

29．最优适应分配算法把空闲区按长度以＿＿＿登记在空闲表中，使找到的第一个满足作业要求的分区最小。

30．固定分区方式管理采用＿＿＿方式装入作业，可变分区方式管理时采用＿＿＿方式装入作业。

31．硬件中设置了＿＿＿和＿＿＿配合完成地址转换和存储保护。 32．用可变分区方式管理主存储器时，可采用＿＿＿使分散的空闲区集中起来，提高主存空间的利用率。

33．某个作业在执行过程中正在等待＿＿＿，则该作业不能移动。 34．采用移动技术时应尽可能减少移动的＿＿＿和＿＿＿。

35．在页式存储管理时，要求程序中的逻辑地址进行分页，页的大小与＿＿＿大小一致。 36．作业的页表中包含逻辑地址中的＿＿＿与主存中＿＿＿的对应关系。 37．根据页表等可用公式“＿＿＿×＿＿＿+页内地址”求出绝对地址。

38．页式的主存分配表可用＿＿＿构成，某位取值为“０”表示对应块为空闲。 39．页式存储管理作地址重定位时，实际上是把＿＿＿作为绝对地址的高位地址，而＿＿＿作为它的低地址部分。

40．页式存储管理按给定的逻辑地址读写时，要访问两次主存，第一次＿＿＿，第二次＿＿＿。

41．把一段时间内总是经常访问的某些页登记在＿＿＿中，可实现快速查找，并提高指令执行速度。

42．页式存储管理提供＿＿＿逻辑地址，而段式存储管理中段间的逻辑地址是＿＿＿． 43分页是由＿＿＿自动地完成的，而分段是由＿＿＿决定的。

44．段式存储管理要有硬件地址转换机构做支撑，段表的表目起到了＿＿＿的作用。 45．段页式存储管理兼顾了段式＿＿＿和页式＿＿＿的优点。 46．＿＿＿实际上是为扩大主存容量而采用的一种设计技巧，从用户角度看，好像计算机系统提供了容量很大的主存储器。

47．在页式虚拟存储管理中，若欲访问的页面不在主存中，则产生一个＿＿＿，由操作系统把当前所需的页面装入主存储器中。

48．常用的页面调度算法有＿＿＿算法，＿＿＿算法和＿＿＿算法。

49．在页面调度时，如果刚被调出页面又要立即装入，而装入不久的页面又被选中调出，这种频繁的装入／调出现象称为＿＿＿。

50．缺页中断率与分配给作业的主存块数有关，分配给作业的主存块数多，能＿＿＿缺页中断率；反之，缺页中断率就＿＿＿。

(三)简答题

1．简述存储管理的功能。

2．主存空间信息保护有哪些措施？

3．为什么要做“重定位”?何谓静态重定位和动态重定位? 4．什么是覆盖技术?什么是对换技术?

5．在固定分区管理下，如何改善主存空间利用率? 6．可变分区方式常用的主存分配算法有哪几种？

7．在可变分区管理方式下，为什么要采用移动技术?为什么在等待外设传输信息的作业不能移动?

8．何谓页表和快表?它们各起什么作用?

9．段式和页式存储管理的地址结构相似，它们有什么实质性差异? 10．简述虚拟存储器的工作原理。

11．操作系统如何处理缺页中断和缺段中断? 12．常用的页面调度算法有哪几种? 13．影响缺页中断有哪几个主要因素？

14．简要比较各种存储管理方法的功能和实现特点。

(四)计算题

1．采用可变分区方式管理主存空间时，若主存中按地址顺序依次有五个空闲区，空闲区的大小分别为15K，28K，10K，226K，110K，现有五个作业Ja，Jb，Jc，Jd和Je，它们所需的主存依次为10K、15K，l02K，2６K和80K，如果采用最先适应分配算法能把这五个作业按Ja～Je的次序全部装入主存吗?用什么分配算法装入这五个作业可使主存的利用率最高?

2．在页式虚拟存储管理的计算机系统中，运行一个共有8页的作业，且作业在主存中分配到4块主存空间，作业执行时访问页面顺序为7，０，1，2，3，０，4，3，2，3，6，7，3，１，5，7，6，2，6，7。请问用FIＦＯ和LRu调度算法时，它们的缺页中断率分别是多少?

3．如果有一个程序要把50×50的数组赋初值形成单位矩阵，每个主存块为200个字节，每个数组元素占2个字节，若已分配到2个主存块可供使用，数组中的元素按行编址，其初始状态为空，程序编制如下： (1) Var：A：ARRAY［l．．50，1．．50］ Of INTEGER；I,J:INTEGER;

BEGIN FOR J:＝1 TO 50 DO FOR I:＝1 to 50 DO IF I=J THEN A[i，J]：＝1 ELSE A[i，J]:＝0 END; (2) VAR：A：ARRAY［l．．50，1．．50］ Of INTEGER；I,J:INTEGER;

BEGIN FOR I:＝1 to 50 DO FOR j：＝1 to 50 D0 IF I=J THEN A[i，J]：＝1 ELSE A[i，J]：＝0 END;

当采用FIFO页面调度算法时，各会产生多少次缺页中断?

4．现有一个作业，在段式存储管理的系统中已为主存分配建立了如表4—1所示的段表 段号 段长 主存起始地址 0 680 1760 1 160 1000 2 200 1560 3 890 2800

请回答下列问题：(1)段式存储管理如何完成重定位? (2)计算该作业访问[0，550],[2，186]，[1，300]和[3，655](方括号中第一个元素为段号，第二个元素为段内地址)时的绝对地址。

第五章 文件管理 练习题 (一)单项选择题

1．操作系统对文件实行统一管理，最基本的是为用户提供( )功能。 A．按名存取 B．文件共享 C．文件保护 D．提高文件的存取速度 2．按文件用途分类，编译程序是( )。

A．系统文件 B．库文件 C．用户文件 D．档案文件 3．( )是指将信息加工形成具有保留价值的文件。

A．库文件 B．档案文件 C．系统文件 D．临时文件 4．把一个文件保存在多个卷上称为( )。

A．单文件卷 B．多文件卷 C．多卷文件 D．多卷多文件

5．采取哪种文件存取方式，主要取决于( )。 A．用户的使用要求 B．存储介质的特性 C．用户的使用要求和存储介质的特性 D．文件的逻辑结构 6．文件系统的按名存取主要是通过( )实现的。

A．存储空间管理 B．目录管理 C．文件安全性管理 D．文件读写管理 7．文件管理实际上是对( )的管理。

A．主存空间 B．辅助存储空间 C．逻辑地址空间 D．物理地址空间 8．如果文件系统中有两个文件重名，不应采用( )结构。

A．一级目录 B．二级目录 C．树形目录 D．一级目录和二级目录 9．树形目录中的主文件目录称为( )。

A．父目录 B．子目录 C．根目录 D．用户文件目录 10．绝对路径是从( )开始跟随的一条指向制定文件的路径。 A．用户文件目录 B．根目录 C．当前目录 D．父目录 11．逻辑文件可分为流式文件和( )两类。

A．索引文件 B．链接文件 C．记录式文件 D．只读文件

12．由一串信息组成，文件内信息不再划分可独立的单位，这是指( )。 A．流式文件 B．记录式文件 C．连续文件 D．串联文件

13．记录式文件内可以独立存取的最小单位是由( )组成的。 A．字 B．字节 C．数据项 D．物理块

14．在随机存储方式中，用户以( )为单位对文件进行存取和检索。 A．字符串 B．数据项 C．字节 D．逻辑记录 15．数据库文件的逻辑结构形式是( )。

A．链接文件 B．流式文件 C．记录式文件 D．只读文件 16．文件的逻辑记录的大小是( )。

A．恒定的 B．相同的 C．不相同的 D．可相同也可不同 17．能用来唯一标识某个逻辑记录的数据项为记录的( )。 A．主键 B．次键 C．索引 D．指针

18．在文件系统中，( )要求逻辑记录顺序与磁盘块顺序一致。 A．顺序文件 B．链接文件 C．索引文件 D．串联文件 19．下列文件中，( )的物理结构不便于文件的扩充。

A．顺序文件 B．链接文件 C．索引文件 D．多级索引文件

20．( )的物理结构对文件随机存取时必须按指针进行，效率较低。 A．连续文件 B．链接文件 C．索引文件 D．多级索引文件 2l．链接文件解决了顺序结构中存在的问题，它( )。 A．提高了存储空间的利用率 B．适合于随机存取方式 C不适用于顺序存取 D．指针存入主存，速度快 22．索引结构为每个文件建立一张索引表，用来存放( )。

A，逻辑记录的地址 B．部分数据信息 C．主键内容 D．逻辑记录存放位置的指针 23，文件系统可以为某个文件建立一张( )，其中存放每个逻辑记录存放位置的指针。 A．位示图 B．索引表 C．打开文件表 D．链接指针表 24．文件系统中，要求物理块必须连续的物理文件是( )。 A．顺序文件 B．链接文件 C．串联文件 D．索引文件

25．进行成组操作时必须使用主存缓冲区，缓冲区的长度等于( )。 B．A．逻辑记录长度 B．最小逻辑记录长度乘以成组块因子

C．最大逻辑记录长度乘以成组块因子 D．平均逻辑记录长度乘以成组块因子

26．记录的成组和分解提高了存储介质的利用率和减少启动设备的次数，但( )为代价。A．以设立主存缓冲区 B．以操作系统增加成组分解功能

C．以设立主存缓冲区和操作系统增加成组分解功能 D．没有额外系统消耗

27．在文件系统中设置一张( )，它利用二进制的一位表示磁盘中一个块的使用情况。 A．空闲块表 B．位示图 c．链接指针表 D．索引表

28．“打开文件”操作要在系统设置的( )中登记该文件的有关信息。 A．索引表 B．链接指针表 c．已开文件表 Ｄ．空闲块表

29．对顺序文件做读文件操作时，总是从( )按顺序读出信息。

A文件头部向后 B．文件尾部向前 c．文件中部开始 D．当前位置开始

30．有的系统为了方便用户，提供一种隐式使用文件的方法，但用户对( )还是必须显式地提出。 A．建立文件 Ｂ．打开文件 c．关闭文件 D．读文件 31．允许多个用户同时使用同—个共享文件时，下列( )做法是不对的。

A．允许多个用户同时打开共享文件执行读操作 B．允许读者和写者同时使用共享文件 C．不允许读者和写者同时使用共享文件 D．不允许多个写者同时对共享文件执行写操作 32．用( )可以防止共享文件可能造成的破坏，但实现起来系统开销太大。 A．用户对树形目录结构中目录和文件的许可权规定 B．存取控制表 C．定义不同用户对文件的使用权 Ｄ．隐蔽文件目录