操作系统内存管理之内存的分配和回收

分配与回收的目的

内存分配的过程

单一连续分配（已经过时）

固定分区分配

动态分区分配

动态分区空闲表数据结构：0-没有使用，1-使用了

动态分区空闲链数据结构：连续的合并在一起，这样可以减少空闲链表的节点数。

动态分区分配算法

1. 首次适应算法

第一个空闲区不满足则下一个，2,3为一个，满足需求。缺点：大材小用

2. 最佳适应算法

避免了大材小用的浪费

3. 快速适应算法

内存回收的过程

回收区有四种情况

第一种（回收区在空闲区的后面）：

这里的增大是空闲区1增大后包含回收区。

第二种（回收区在空闲区的前面）：

第三种（回收区在空闲区的中间）：

第四种（回收区独立）：