存储管理练习题(1遍)

第4章存储管理

学习重点：

（1）存储管理的任务和功能。

（2）概念：逻辑（相对）地址、物理（绝对）地址、重定位、虚拟存储、分区分配存储管理（固定分区分配、可变式动态分区分配、可重定位分区分配、多重分区分配）。

（3）动态分区分配的分配算法：首次适应法、循环适应法、最佳适应法和最坏适应法。

（4）内存“扩充”技术：交換与覆盖；内存保护技术：存储保护键和界限寄存器。

（5）请求页式存储管理：实现原理、页表的设计、请求淘汰換页算法（先进先出算法、循环检测法、LRU最近最少使用页面先淘汰、LFU最不经常使用的页面先淘汰、NUR最近没有使用页面先淘汰、OPT最优淘汰算法replacement 和随机数淘汰页面算法）；页式存储管理优缺点。（6）段式存储管理特点；段页式存储管理特点。

教学要求：

（1）理解内存管理的任务和功能。

（2）理解三级存储器结构：高速缓存、内存、外存。

（3）掌握分区存储器管理方法：内存分配、内存扩充、内存保护。（4）掌握分页和分段概念，二者的主要区别。

（5）掌握页式存储管理技术的实现思想，如何实现从逻辑地址到物理

地址的转换。

（6）掌握解分段存储管理技术的实现思想。

（7）理解页面置换的先进先出法、循环检测法和最近最少使用置换法

（LRU）等。

（8）牢固掌握以下概念：逻辑地址、物理地址、可重定位地址、重定

位、虚拟存储器。

习题

1、存储管理的主要功能是什么？

答：存储管理的主要功能是解决多道作业的主存空间的分配问题。主要

包括：

（1）内存区域的分配和管理：设计内存的分配结构和调入策略，保证分配和回收。

（2）内存的扩充技术：使用虚拟存储或自动覆盖技术提供比实际内存更大的空间。

（3）内存的共享和保护技术。除了被允许共享的部分之外，作业之间不能产生干扰和破坏，须对内存中的数据实施保护。

2、解释下列与存储管理有关的名词：