安徽大学操作系统习题存储管理

填空＜每空1分，共20分）

1.目标程序所限定的地址范围称为，其中的单元编号称为；主存一系列存储信息的物理单

元的集合称为，其中的单元编号称为。

2.静态重定位的地址转换在程序时进行，动态重定位的地址转换在程序

时由自动连续进行。

3.所谓碎片堤。

4.页式存储管理方案中，由将

划分为大小相同的页面。段式存储管理方案中，分段是由进行的。

5.分区分配中的存储保护通常采用方法。

6.存储管理中使用高速缓冲存储器的目的是。

7.段式存储管理系统中，地址用24位二进制数表示，其中8位表示段号，则允许段的

最大长度为。

8.将作业地空间中逻辑地址转换成主存中的物理地址的过程称为。

9.在请求页式管理中，页面置换算法通常用的有和两种。

10.页式和段式管理中，指令的地址结构形式分别为和。

11.段式存储管理系统中，地址用24位二进制数表示，其中8位表示段号，则允许段的

最大长度为。

12.使用覆盖与交换技术的主要目的是。

13.在请求页式管理中，页面置换算法通常用的有_________ 和两种。

14.段表的主要内容分别包括 ______ 。

15.页表的主要内容分别包括 ______ 。

16.存储管理方案中使用高速缓冲存储器的目的是_________ 。

17.在段式虚拟存储器中，程序的最大段数和每段的最大长度由决定。

18.在页式虚拟存储器中，最佳页面置换算法选择页面淘汰；FIFO算法选择页面淘汰

；LRU算法选择页面淘汰。

二、判断题<每小题2分，共20分）

1.页式存储管理方案中，逻辑地址分成页号与页内地址两部分，所以它是一个二维地址空

间。

2.段式存储管理方案中，地址变换机构引入快表是为了减少二次访问内存，提高系统运行

效率。

3.缺页中断的处理过程与普通的中断处理过程相同。

4.存储管理的碎片”问题只能用拼接的方法解决。

5.可重入代码或纯代码在运行中可以被修改。

6.采用虚拟存储技术，可以扩充物理主存的容量，以解决大作业和小主存的矛盾。

7.采用页式存储管理，作业的逻辑地址是连续的而绝对地址可以不连续。

8.页式存储管理方案中，地址变换机构引入快表是为了减少二次访问内存，提高系统运行

效率。

9.页式存储管理中，用户需要将地址空间划分为大小相等的页面。

10.段页式存储管理中，段是作业地址空间的最小单位。

11.分区存储管理系统中，硬件只要提供一个基址寄存器和一个限长寄存器，就可以为多个

进程的并发执行提供存储保护并完成地址变换。

12.采用段式存储管理，作业的逻辑地址是连续的而绝对地址可以不连续。

三、单项选择题<每小题1分，共20分）

1.在固定分区存储管理方案中，每个分区的大小是

A .相同的

B .随作业地址空间变化

C •可以不同但预先固定

D •可以不同但根据作业长度固定

2.在可变分区存储管理方案中，采用拼接技术可以

A .集中空闲区

B .增加主存容量

C •缩短访问周期

D .加速地址变换

3.实现虚拟存储器的目的是。

A •实现存储保护

B .逻辑扩充主存容量

C •逻辑扩充辅存容量

D •实现程序浮动

在分页存储管理系统中，程序员编制的程序，其地址空间是连续的，分页由进行。

A .程序员

B .系统

C .用户

D .编译程序

实现虚拟存储管理系统的基础是程序的。

A .全局性理论

B .局部性原理

C .动态性理论

D .虚拟性理论

下面页面置换算法会产生 Belady 现象。

A .先进先出

B .最近最少使用

C .最佳

D .最不经常使用

请求分页存储管理方案中，若把页面大小增加一倍，则缺页中断次数。

A .增加

B .减少

C .不变

D .不确定

虚拟存储管理策略可以 。

A .扩大逻辑内存容量

B .扩大物理内存容量

C .扩大逻辑外存容量

D .扩大物理外存容量

虚拟存储器的最大容量由决定。

A .地址空间

B .存储空间

C .计算机的地址结构

D .内、外存容量之和

系统 抖动”现象的发生是由引起的。

A .置换算法选择不当

B .交换的信息量过大

C .内存容量不足

D .请求页式存储管理方案

动态分区存储管理方案中，若采用最佳适应分配算法，则应该将空闲区按链接。

A .长度递增

B .长度递减

C .地址递增

D .地址递减

进程在执行中产生了缺页中断，经过操作系统处理后，执行指令。

A .被中断的前一条

B .被中断的

C .被中断的后一条

D .启动时的第一条

4.

5.

6.

7.

8.

9.

10.

11.

12.

13.

一作业的段表如下所示:

14.则逻辑地址＜2 , 154）对应的物理地址为：。

A . 120K+2

B . 480K+154

C . 30K+154

D . 480K+2

15.分区存储管理中首次适应算法的空闲区是按的顺序链接的。

A .长度递增 C.长度递减

B.地址递增 D.地址递减

16.虚拟存储器的实际容量为。

A .内、外存容量之和 C.由计算机的地址结构决定

B.是任意的 D.由作业的地址空间决定

17.在页式虚拟存储系统中，若进程在内存中占3块，采用LRU页面置换算法，当访问页号

序列为4、3、2、1、4、3、5、4、3、2、1、5时，将产生________________ 次缺页中断。

A. 11

B. 8

C. 9

D. 10

18.在一个页式存储管理系统中，页表内容如下所示，若页面大小为1K，则逻辑地址0所

对应的物理地址为。

A . 8192

B . 4096

C . 2048

D . 1024

19.在存储管理方案中 __________ 可与覆盖技术配合。

A .页式管理

B .段式管理

C .段页式管理

D .可变分区管理

20.在存储管理中，采用覆盖与交换技术的目的是_________ 。

A .节省主存空间

B .扩充主存容量C.提高CPU效率实现主存的共享

21.虚拟存储器的最大容量为 ______ 。

A .内、外存容量之中

B .由计算机的地址结构决定