可变分区的内存分配算法

最先适应分配算法

每次分配时，总是从头顺序查找空闲区，将找到的第一个能满足长度要求的空闲区分配给用户作业使用。
从该空闲区分割出一部分给作业，但剩余部分仍作为空闲区。下一次分配时，作业仍可从该存储块的其余空闲区得到内存。

循环首次适应分配算法

原理跟最先适应分配算法基本一致，差别在于每次分配时，是从上次为作业分配分区后的位置开始查找。

最优适应分配算法

从空闲区找出一个能满足当前待分配作业的最小分区。

最坏适应分配算法

跟最优的想法相反，分配一个最大的。

快速适应算法

将各空闲区按照其存取大小进行分类，并将其首地址存于一个链表之中。为作业分配内存时，根据作业大小查找空闲分区表，根据作业大小查找空闲分区表，找到能够容纳它的最小的空闲分区链表的起始指针，然后再从相应的空闲分区链中取第一个空闲分区分配给该作业即可。