连续内存分配

连续内存分配和内存碎片

连续内存分配：给进程分配一块不小于指定大小的连续的物理内存区域

内存碎片：空间内存不能被利用

      外部碎片：分配单元之间的未被使用内存

      内部碎片：分配单元内部的未被使用内存，取决于分配单元大小是否要取整

 

动态分区分配

当程序被加载执行时，分配一个进程指定大小可变的分区（块、内存块），分区的地址是连续的

操作系统需要维护的数据结构：

1 所有进程的已分配分区

2 空闲分区（Empty-blocks）

动态分区分配策略：

1 首次适应次略

思路：分配n个字节，使用第一个可用的空间比n大的空闲分区，空间分区列表按地址顺序排序，分配过程中，搜索第一个合适的分区，释放分区时，检查是否可与临近的空闲分区合并。

优点：简单、在高地址空间有大块的空闲分区

缺点：容易产生外部碎片、分配大块是较慢

2 最佳适应策略

思路：分配n个字节，查找并使用不小于n的最小空闲块

思路：空闲分区列表升序排序，释放时，查找并且合并临近的空闲分区（如果找到）

优点：大部分分配的尺寸较小是、可避免大的空闲分区被拆分、可减小外部碎片的大小、相对简单

缺点：会有外碎片、释放分区较复杂、容易产生无法利用的小碎片

3 最差适应策略

思路：分配n个字节，使用尺寸不小于n的最大空闲分区，空闲分区列表按降序排序，分配时，选最大的分区，释放时，检查是否可与临近的空闲分区合并，进行可能的合并并调整空闲分区列表顺序。

优点：中等大小的分配较多时、可以避免出现太多的碎片

缺点：释放分区较慢、会产生外部碎片、容易破坏大的空闲碎片，因此后续难以分配大的分区。