第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、解释下列与存储管理有关的名词: