13存储器管理学案.ppt

2.4 存储管理;存储器层次结构;2.4.1 存储管理的功能;一、内存分配与回收;二、内存共享与保护;三、虚拟存储技术;;四、地址映射;程序的装入和链接;程序的装入;B、静态重定位装入方式;装入时的地址变换;C、动态重定位装入方式;2.4.2 连续分配存储管理;单一连续区存储管理;;2.4.2分区存储管理;一、固定分区;固定分区(大小相同);二、可变分区（动态分区）;分配过程：;“拼接”/“紧缩”技术;分配算法（空白分区选择）;选取最适合的空白分区;3、最坏适应WF ( Worst Fit );2.4.3 覆盖与交换技术;一、覆盖（Overlay）;二、交换（Swapping）;2.4.4 分页存储管理;一、分页管理的基本思想;二、分页管理的基本方法;页面地址转换;（2）页表（PT）;页面地址到物理地址转换过程：;页表始址; 例：设块大小为32，利用下面的页表，将逻辑地址140变换为物理地址。 解： 1）逻辑地址——有效地址 页号＝INT[140/32]＝4 页内地址＝140%32＝12 2）查页表得到块号为5 3）物理地址＝5×32+12＝172;2. 快表;3. 缺页中断处理;缺页中断的处理过程 ：;4.请求式分页;页面淘汰算法;（1） FIFO算法 先进先出算法——最简单的算法;5. 分页式存储管理特点;2.4.5 分段存储管理;分段实现思想;2. 分段的地址转换;地址变换机构和过程：;3. 段的共享与保护;分段方式的内存共享;4. 分段与分页的比较;2.4.6 段页式管理技术;段页式实现思想;2. 段页式地址转换机构;3. 段页式地址转换过程;4. 段页式的优缺点;作业