动态分区分配及可重定位分区分配

动态分区分配及可重定位分区分配

分区大小不固定

分区分配的数据结构

二维表格（连续存储结构）

空闲分区表记录空闲分区的大小，位置和状态

已分配区表记录已占用分区的大小，位置和状态

双向循环链表（离散存储结构）

---

内存分配流程

---

基于搜索的分区分配算法

首次适应算法FF

按空闲分区的地址递增的次序排队（从头查找）

问题：低地址区多小分区，查找效率低

循环首次适应算法

从上次查找的位置开始查找，其他与首次适应算法FF

最佳适应算法

按照空闲分区的大小升序排列（从头查找）

避免了大材小用

问题：空闲分区链中存在很多暂时不能使用的小的分区——内存碎片过多

最坏适应算法

按照空闲分区的大小降序排列

查找效率高，不易产生内存碎片

---

动态重定位分区分配流程