读书笔记之《数据结构》---第八章 动态存储管理

本章目录
1.概述
2.可利用空间表及分配方法
3.边界表示法
4.伙伴系统
5.无用单元收集
6.存储紧缩

概述
动态存储管理的基本问题是系统如何应用户提出的“请求”分配内存。

可利用空间表及分配方法
可利用空间表可以有下列3中不同的结构形式：
1.系统运行期间所有用户请求分配的存储量大小相同，分配固定大小的控件给用户
2.系统运行期间用户请求分配的存储量有若干大小的规格
3.系统运行期间分配给用户的内存大小不固定

对可以利用空间的3中不同分配策略：
1.首次拟合法：从表头指针开始查找可利用空间表，将找到的第一个满足需求的空间分配给用户
2.最佳拟合法：从可利用空间表中找到不小于需求大小的最小的空间分配给用户
3.最差拟合法：从可利用空间表中找到不小于需求大小的最大的空间分配给用户

边界标识法
边界标识法是操作系统中用以进行动态分区分配的一种存储管理方法，系统中每个内存区的头部和底部两个边界上分别设有标识，以标识该区域为占用块或空闲块。

其中space为一组地址连续的存储单元，其大小由head中的size标识，head和foot中的tag标识该存储但是是否空闲。

伙伴系统