操作系统 连续内存分配

连续内存分配

内存碎片问题

分区的动态分配
◆简单的内存管理方法:
➢当一个程序准许运行在内存中时，分配一个连续的区间
➢分配一个连续的内存区间给运行的程序以访问数据

◆分配策略

1. 第一适配
   需求:
   按地址排序的空闲块列表分配 需要寻找一个合适的分区 重分配需要检查， 看是否自由分区能合并于相邻的空闲分区(若有)
   优势：
   简单
   易于产生更大空闲块，向着地址空间的结尾
   劣势
   外部碎片
   不确定性

2. 最佳适配
   基本原理&实现
   ◆为了避免分割大空闲块
   ◆为了最小化外部碎片产生的尺寸
   ◆需求:
   ➢按尺寸排列的空闲块列表
   ➢分配需要寻找-一个合适的分区
   ➢重分配需要搜索及合并于相邻的空闲分区。若有

优势
1. 当大部分分配是小尺寸时非常有效
2. 比较简单

劣势
1. 外部碎片
2. 重分配慢
3. 易产生很多没用的微小碎片(不怎么好)

3. 最差适配
   基本原理&实现
   为了避免有太多微小的碎片
   需求:
   按尺寸排列的空闲块列表
   分配很快(获得最大的分区)
   重分配需要合并于相邻的空闲分区,若有,然后调整空闲块列表
   优势
   假如分配是中等尺寸效果最好
   劣势
   重分配慢
   外部碎片
   易于破碎大的空闲块以致大分区无法被分配

◆压缩式碎片整理
重置程序以合并孔洞
要求所有程序是动态可重置的

◆交换式碎片整理