《第 8 章 动态存储管理》.pptVIP

**第8章 动态存储管理 本章目录 8.1 概述 8.2 可利用空间表及分配办法 8.3 边界标识法 8.4 伙伴系统 动态存储管理 知识点 概念，动态存储管理 的基本问题 可利用空间表的结构及三种分配方法 边界标识法的分配和回收算法 伙伴系统的分配和回收算法 重点和难点 伙伴系统的分配和回收 伙伴地址的计算 基本概念 动态存储管理研究的基本问题：系统如何按用户的要求分配内存；当用户使用完毕，系统如何回收内存。 “占用块”：分配给用户使用的地址连续的内存区。 “空闲块”：未曾分配的地址连续的内存区，也称“可利用空间块” 可利用空间表：把可利用空间表看做是一个“存储池”，它有以下三种不同的结构形式： 一、系统运行期间用户请求分配的存储量大小相同 二、系统运行期间用户请求分配的存储量有几种大小的规格 三、系统在运行期间分配给用户的内存块大小不固定 基本概念 运行中如何分配内存 继续从高地址空闲块进行分配，直至无法分配，再去回收用户释放的内存，重组内存，并分配。 用户一旦运行结束，便将其占用的内存释放成空闲块。 概念：可利用空间表（目录表，链表） 运行中如何分配内存 基本概念 可利用空间表的结点结构： 结点大小相同 结点大小不同，但只有几种规格 各种大小的结点链接在一个链表中 可利用空间表的分配方式： 最先适配法 最佳适配法 最差适配法 边界标识法 边界标识法：系统将所有的空闲