分章练习题--存储管理

第四章存储器管理

一、填空题

1、对内存的访问是通过一系列对指定进行读或写来实现的。

2、存储器一般分为外存、和高速缓存器。

3、为了提高运算速度和增强处理能力，可以在CPU和内存之间增加______________用来存放程序和数据，CPU可以直接存取其中信息。

4、将编译或汇编后得到的一组目标模块以及它们所需的库函数装配成一个完整的装入模块的过程称为。

5、用户程序经编译之后的每个目标模块都以0为基地址顺序编址，这种地址称为。

6、内存中各存储单元的地址是从统一的基地址顺序编址，这种地址称为。

7、从用户的源程序进入系统到相应程序在机器上运行，要经历的主要处理阶段有：编辑、编译、连接和运行。

8、源程序不能在机器上直接执行，要把源程序编译成处理机能识别的二进制。

9、动态重定位是程序执行期间每次访问内存之前进行重定位，这种变换是靠实现的。

10、动态重定位是程序执行期间每次之前进行重定位，这种变换是靠硬件地址变换机构来实现的。

11、把逻辑地址转变为内存的的过程称为重定位。

12、使用存储管理固定分区法时，内存中的分区个数和都固定。

13、为了提高内存的利用率，在可重定位分区分配方式中可通过________________技术来减少内存碎片。

14、使用动态重定位法，通过紧缩可以消除碎片，但需耗费大量的。

15、紧缩是通过移动内存中的程序数据，从而使得被连成一片，这就要求动态重定位技术支持。

16、所谓对换技术，就是为了解决内存不足的问题，令作业在内存和______________之间交换。

17、某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户表中已调入

内存的页面的页号和物理块号的对照表如下图，则逻辑地址0A5C（H）所对应的物理地址为。

页号物理块号

05

110

24

18、在分页系统中，页面的大小由决定。

19、使用分页存储管理方法时，把内存划分成为与相同大小的若干个存储块，称为内存块或页框。

20、使用分页存储管理方法时，会将一个进程的逻辑地址空间划分成若干个_____________的部分，每个部分称为页或页面。

21、请求分页式存储管理是根据实际程序执行的顺序，申请存储块的。

22、存储器管理的请求分页技术和简单分页技术的根本区别是：请求分页技术提供，而简单分页技术并不提供。

23、段是一组逻辑信息的集合，分段的作业地址空间是二维的，利用_________________实现二维逻辑地址对一维内存空间的映像。

24、存储器管理时，为了进行内存保护，在分段存储管理方式中可通过________________和段表中的段长来进行越界检查。

25、在虚存置算法中，先进先出（FIFO）法是最简单的页面置换算法，而________________算法可以保证最少的缺页率。

二、选择题

1、高速缓存器CACHE的特性是（）

A.速度快

B.容量大

C.只读性

D．成本低

2、外存(如磁盘)上存放的数据和程序()

A.可由CPU直接访问

B.必须在CPU访问之前移入主存

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．可能增加也可能减少

三、判断题

1.CPU可以直接存取外存上的信息。

2.内存中的碎片，可以直接通过拼凑合并成为一个连续区。

3.动态重定位技术使得作业在内存中可以移动。

4.虚拟存储器向用户提供了容量无限大的存储空间。

5.虚拟存储器是利用操作系统产生的一个假想的特大存储器，在逻辑上扩充了内存容量，而物理内存容量并未增加。（）

6.作业一定要全部装入内存方可执行。（）

7.紧缩法是唯一的解决碎片问题的方法。（）

8.分页、请求分页存储管理技术的逻辑地址由页号p和页内地址d组成，因此是一个二维地址空间。（）

四、应用解答题

1、什么是虚拟存储器，其基本特征是什么？

2、为什么分段技术比分页技术更容易实现程序或数据的共享如何保护？

3、已知如下段表：

段号基址长度合法（0）/非法（1）

02196000

12300140

2901001

313275800

41952960

在分段存储管理下系统运行时，下列逻辑地址的物理地址是什么？

（1）0，430（2）1，10

（3）1，11（4）2，500

（5）3，400（6）4，112

4、已知如下段表：

段号段长段基址

02003600

1100500

2301050

35002000

410242500

51003700