最新存储器管理练习及参考答案

存储器管理练习及参考答案

、 单 项选择题：

1、存储管理的目的是（ C ）。 A. 方便用户 C.方便用户和提高主存空间的利用率

2、（ A ）存储管理不适合多道程序设计。

B. 固定分区存储管

理

4、提高主存利用率主要是通过（ A ）实现的。 A. 内存分配 B.内存保护 C.地址映射

D.内存扩充

5、多道程序环境中，使每道程序能在不受干扰的环境下运行，主要是通过（ C ）功能

实现的。

A. 内存分配

B.地址映射

C.内存保护

D.内存扩充 6、最佳适应分配算法的空闲区是（ B ）。 A. 按大小递减顺序排序 B.按大小递增顺序排序 C. 按地址由小到大排列 D. 按地址由大到小排列 7、地址重定位的对象是（ B ）。 A. 源程序 B. 目标程序 C.编译程序 D. 汇编程序 8、采用可变分区存储管理方式管理主存时，使用移动技术可以（ B ）。 A. 加快作业执行速度 B.集中分散的空闲区 C.扩大主存容量 D. 加快地址转换

9、如下存储管理方式中， （ A ）一般采用静态重定位方式进行逻辑地址到物理地址的转 换。

A.固定分区存储管理方式 C.可变分区存储管理方式

10、很好地解决了内存零头问题的存储管理方法是（ A ）。 A. 页式存储管理 B.段式存储管理

11、设基址寄存器的内容为 1000，在采用动态重定位的系统中，当执行指令“ Load A,2000 ”

时，操作数的实际地址是（ C ）。 A.1000 B.2000 C.3000 D.4000

12、对主存的研究可归纳为：主存的分配与回收、地址重定位、存储空间的共享与保护、 （ B ）。 A. 地址映射 B.虚拟存储 C.分区管理 D. 物理存储器的扩充 13、地址转换或叫重定位的工作是将（ C ）

A. 绝对地址转换为逻辑地址

B.逻辑地址转换为浮动地址

C.可变分区存储管理

D.页式存储管理 3、静态重定位是在作业的（ B ）进行的，动态重定位是在作业的（ A.编译过程中 B.装入过程中 C.修改过程中 D ）进行的。

D.执行过程中

B.提高主存空间的利用率 A.单一连续分区 B.段式存储管理方式

C.多重分区管理

D. 可变式分区管理

C.逻辑地址转换为绝对地址

D. 绝对地址转换为浮动地址

14、段式存储管理中，用于记录作业每个分段在主存中的起始地址和长度的是（

B ）。

A. 基址寄存器和限长寄存器

B. 段表

C. 界限寄存器

D. 上、下限寄存器

17、在页式管理中，页表的起始地址存放在（ D ）中。 A. 内存 B. 外存 C.程序 D.寄存器

18、在段式存储管理系统中，每次从主存中取指令或取操作数，至少需要（ B ）次访问内 存。

A.1

B.2

C.3

D.4

19、在页式存储管理系统中，每次从主存中取指令或取操作数，至少需要（ B ）次访问内 存。

A.1

B.2

C.3

D.4

20、下面哪种内存管理方法能更好满足用户要求？（ A ）。 A. 分段存储管理 B.分页存储管理 C. 可变分区存储管理 D. 固定分区存储管理

21、存储分配后程序不再“搬家”的是（ D ），仍然允许“搬家”的是（ B ）。 A. 动态分配 B. 动态重定位 C.静态分配 D.静态重定位 22、动态重定位技术依赖于（ B ）。 A. 重定位装入程序 B.重定位寄存器 C.地址结构 D.目标程序 23、虚拟存储器的最大容量（ B ）。 A. 为内外存容量之和 B. 由计算机的地址结构决定 C.是任意的 D. 由作业的地址空间决定

24、在虚拟存储系统中，若进程在内存中占 3 块（开始时为空） ，采用先进先出页面淘汰算

法，当执行访问页号序列为 1、2、3、4、1、2、5、1、2、3、4、5、6 时， 将产生（ D ） 次缺页中断。 A.7 B.8 C.9 D.10

25、在请求分页系统中， LRU 算法是指（ B ）。 A.最早进入内存的页先淘汰

B. 近期最长时间以来没被访问的页先淘汰

C. 近期被访问次数最少的页先淘汰

D. 以后再也不用的页先淘汰 26、虚拟存储器是（ D ）。

A.可提高计算机运算速度的设备

B. 容量扩大了的主存实际空间

C. 通过 SPOOLING 技术实现的

D. 可以容纳总和超过主存容量的多个作业同时运行的一个地址空间 15、分页系统的页面是为（ B A.用户/操作系统

）所感知的，对（ ）是透明的。

B. 操作系统 /用户 D. 连接程序 /编译系统

16、段式存储管理中，要求（ A.段内地址不连续 C. 段内地址连续 C ）。 B. 段与段之间的地址连续 D. 每段不可独立编程

27、请求页式管理中，缺页中断率与进程所分得的内存页面数、（ B ）和进程页面流的

走向等因素有关。

A. 页表的位置

B.页面置换算法

C.外存管理算法

D.进程调度算法

28、在页式存储管理中，每当CPU 形成一个有效地址时，则要查找页面。这一工作是由

（ C ）实现的。

A. 查表程序

B.存取控制

C.硬件自动

D.软件自动

29、若处理器有 32 位地址，则它的虚拟地址空间为（ B ）字节。

A.2GB

B.4GB

C.100KB

D.640KB 不要求将作业全部装入

并不要求一个连续存储空间的管理方式 B. 固定分区存储管理 D. 页式虚拟存储管理 31、在提供虚拟存储的系统中，用户的逻辑地址空间主要受（ C ）的限制。 A. 主存的大小 B.辅存的大小 C. 计算机编址范围 D. 主存中用户区域的大小 32、虚拟存储管理系统的基础是程序的（ A ）理论。 A. 局部性 B.全局性 C.动态性 D.虚拟性 33、系统“抖动”现象的发生是由（ A ）引起的。 A. 置换算法选择不当 B.交换的信息量过大 C.内存容量不足 D. 请求页式管理方案

34、采用段式存储管理的系统中，若地址用 24 位表示，其中 8 位表示段号，则允许每段的

最大长度是（ B ）。

24 16 8 32

A.2

24

B.216

C.28

D.232

35、在分页系统环境下，程序员编制的程序，其地址空间是连续的，分页是由（ 完成的。

二、 填 空题：

1、页式存储管理的逻辑地址由两部分组成： （ ）和（ ）；段式存储管理的逻辑 地址由两部分组成： （ ）和（ ）。（页号，页内地址，段号，段内地址）

2、分页和分段的区别是 （ ）的大小是固定的， （ ）的大小是不固定的； （ ） 对用户是可见的， （ ）对用户是不可见的； （ ）的地址空间是二维的， （ ） 的地址空间是一维的。 （页， 段， 段， 页， 段， 页）

3、在存储器的管理中，常用（ ）的方式来摆脱主存容量的限制。 （虚拟存储管 理）

4、虚拟存储器的容量由计算机系统的（ ）和（ ）决定的。 （地址结构、内 存）

5、实现虚拟存储技术，需要有一定的物质基础，其一是（ ），其二是（ ），其 三是（ ）。 （请求分页 / 段的页 /段表机制、缺页 /段中断、地址变换机构）

6、请求页式管理是一种（ ）页式管理，它的（ ）与静态页式管理相同，也是通 过查找（ ）来完成的， 但是静态页式管理要求作业或进程在 （ ）全部装入（ ）。

（具有请求功能和置换功能的、地址变换机构、页表、运行前、内存） 7、主存中一系列物理存储单元的集合称为（ ）。 （存储空间）

8、在虚存管理中，虚拟地址空间是指逻辑地址空间，实地址空间是指（ ）；前者的大 小只受（ ）限制，而后者的大小受（ ）限制。 （物理地址空间、机器的 地址长度、物理内存大小）

9、在段式虚拟存储管理中，程序所使用的最大段数以及段的最大长度是由（ ）来决 定的。 （逻辑地址结构）

10、在虚拟段式存储管理中，若逻辑地址的段内地址大于段表中该段的段长，则发生

30、在下列存储管理方式中， 是（ D ）。 A.单用户连续存储管理 C.页式存储管理 A.程序员 B.编译地址 C.用户 D. 系统

（）。（地址越界中断）

11、页表表目的主要内容包括（）；段表表目的主要内容包括（）。（页号、块号；段号、段长、起始地址）

三、综合题：

1、画出页式存储管理的地址转换图。

2、什么叫虚拟存储器？其特征是什么？有哪几种实现方式？（虚拟存储器：略；特征：多

次性、对换性、虚拟性；三种实现方式：请求分页、请求分段、虚拟段页式）

3、某分页系统的逻辑地址结构采用16 位，其中高 6位用于页号，低 10 位用于页内地址，

问：这样的地址结构下，一页有多少字节（210字节即1024 个字节）？逻辑地址可有多

少页（26即64 页）？一个作业最大空间是多少（216字节）？有一个程序，访问的逻辑地址分别是 2058（2058 除以页面大小即1024 所得的商的整数部分为页号，余数为页内地址，下同）、 3072 和 1023，请问它们的页号是多少、页内地址是多少？

4、一个由 3 个页面（页号为 0、1、2）、每页有 2048 个字节组成的程序，把它装

入一个由 8 个物理块（块号为 0、1、2、 3、4、5、6、 7）组成的存储器中，装入情况如下表所示，请根据页表计算出下列逻辑地址对应的物理地址。

（1）100 （ 2） 2617 （ 3） 5196

（1）100除以2048 得到商的整数部分是0，余数为100，所以页号为0，页内地址是100，查页表得知该页装入 4 号物理块，物理地址为4×2048+100=8292（2）7× 2048+569

（3）1× 2048+100

5、在一分页存储管理系统中，某作业的页表如下所示，已知页面大小为 1024 字

节，请将逻辑地址 1011、2148、3000、4000 转换为相应的物理地址。

1011：页面号0页内地址10112×

2148：页面号为2

，

页内地址

为

100，1× 1024+100=

3000：页面号为2

，

页内地址

为

952，1×1024+952=

4000：页面号为3

，

页内地址

为

928，6×1024+928=

6、

7、某系统采用段式管理，一个作业由 3 段组成，段表如下，请计算出下列逻辑地址对应的

绝对地址：（1）0，123 （220+123=343）（2）1，30 （1700+30=1730 ）（3）2，88 （23+88=111）

8、在下图的段表中，对于下面的逻辑地址，求对应的物理地址。

（1）0，430 （219+430=649 ）（ 2）3，400 （1327+400=1727 ）（ 3）1，10 （3200+10=2310 ）

（4）2， 500 （500>100 ，越界）（ 5） 4， 42 （1954+42=1996 ）

9、某页式存储管理系统的主存容量为64KB ，被分成 16 块，块号为 0、1、2、?、15，设

某作业 J有 4 页，被分别装入主存的 2、4、1、5 块中。

（1）写出作业 J 的页表。

（ 2）写出作业 J 的每一页在主存中的起始地址。

（1）

2）页面大小为64KB/16=4KB ，所以：0 号页面的起始地址为2× 4KB 1 号页面的起始地址为4× 4KB 2 号页面的起始地址为1× 4KB 3 号页面的起

始地址为5× 4KB

10、试述分页系统和分段系统的主要区别。

11、设有一页式存储管理系统，向用户提供的逻辑地址空间最大为16页，每页 2048 字节，

内存总共有 8 个存储块，试问逻辑地址至少应为多少位（24为16，211为2048，所以逻

辑地址至少为15 位）？内存空间多大（23为8，211为2048，所以内存空间为14 位）？

12、在一个请求分页存储管理系统中，一个作业的页面走向为4、3、2、1、4、3、5、4、3、

2、 1、5，当分配给该作业的物理块数分别为

3、4 时，试计算采用下述页面置换算法时

的缺页率（假设开始执行时主存中没有页面），并比较所得结果。

（1）最佳页面置换算法（ 2）先进先出页面置换算法（3）最近最久未使用页面置换算法

13、实现虚拟存储器要那些硬件支持 ?

答： a. 对于为实现请求分页存储管理方式的系统，除了需要一台具有一定容量的内存及外存的计算机外，还需要有页表机制，缺页中断机构以及地址变换机构；

b. 对于为实现请求分段存储管理方式的系统，除了需要一台具有一定容量的内存及外存的计算机外，还需要有段表机制，缺段中断机构以及地址变换机构；