动态分区分配算法

首次适应（FirstFit）算法（空闲区地址递增）

基本思想：要求空闲区按地址递增的次序排列。当进行内存分配时，从空闲区表头开始顺序查找，直到找到第一个能滿足其大小要求的空闲区为止。分一块给请求者，余下部分仍留在空闲区中。

将空闲分区链以地址递增的顺序连接；在进行内存分配时，从链首开始顺序查找，直到找到一块分区的大小可以满足需求时，按照该作业的大小，从该分区中分配出内存，将剩下的空闲分区仍然链在空闲分区链中。

最佳适应算法（Best Fit）

将空闲分区链中的空闲分区按照空闲分区由小到大的顺序排序，从而形成空闲分区链。每次从链首进行查找合适的空闲分区为作业分配内存，这样每次找到的空闲分区是和作业大小最接近的，所谓“最佳”。

最坏适应算法（Worst Fit）

与最佳适应算法刚好相反，将空闲分区链的分区按照从大到小的顺序排序形成空闲分区链，每次查找时只要看第一个空闲分区是否满足即可。