连续内存分配：内存碎片与分区的动态分配

---

一、内存碎片问题

-空闲内存不能被利用
外部碎片：在分配单元间的未使用内存
内部碎片：在分配单元中的未使用内存

二、简单的内存管理方法

当一个程序准许运行在内存中时，分配一个连续的区间
-分配一个连续的内存区间给运行的程序以访问数据

三、分区的动态分配策略

-首次适配
–内容：现在想分配n字节，从低地址开始找，碰到的第一个空间比n大的空闲块就使用它。

–要想实现首次分配，需要满足以下条件：
—需要存在一个按地址排序的空闲块列表
—分配需要找一个合适的分区
—重分配需要检查，看看自由分区能不能与相邻的空闲分区合并(形成更大的空闲块)，若有

–优点
—简单
—易于产生更大的空闲块，向着地址空间的结尾

–缺点
—外部碎片的问题会加剧
—不确定性

-最佳适配
–内容：为了分配n字节，使用最小的可用空闲块，以致块的尺寸比n大。

–目的：避免分割大的空闲块；最小化外部碎片产生的尺寸。
–要想实现最佳分配，需要满足以下条件：
—按尺寸排列的空闲列表
—分配需要寻找一个合适的分区
—重分配需要搜索和合并于相邻的空闲分区，若有

–优点：大部分分配是小尺寸时很有效；简单
–缺点：外部碎片；重分配慢；易产生很多没用的微小碎片。

-最差适配

–目的：避免太多的微小碎片
–要想实现最差分配，需要满足以下条件：
—按尺寸排列的空闲列表
—分配很快(获得最大的分区)
—重分配需要合并于相邻的空闲分区，若有，然后调整空闲块列表
–优点：假如分配时是中等尺寸效果最好
–缺点：重分配慢；外部碎片；易于破碎大的空闲块以至大分区不能被分割