首次适应算法（First Fit）

• 算法思想：每次都从低地址开始查找，找到第一个能满足大小的空闲分区。
• 如何实现：空闲分区以地址递增的次序排列。每次分配内存时顺序查找空闲分区链（或空闲分区表），找到大小能满足要求的第一个空闲分区。

最佳适应算法（Best Fit）

• 算法思想：由于动态分区分配是一种连续分配方式，为各进程分配的空间必须是连续的一整片区域。因此为了保证当“大进程”到来时能有连续的大片空间，可以尽可能多地留下大片的空闲区，即，优先使用更小的空闲区。
• 如何实现：空闲分区按容量递增次序链接。每次分配内存时顺序查找空闲分区链（或空闲分区表），找到大小能满足要求的第一个空闲分区。
• 缺 点 ： 每 次 都 选 最 小 的 分 区 进 行 分 配 ， 会 留 下 越 来 越 多 的 、 很 小 的 、 难 以 利 用 的 内 存 块 。 因 此 这 种 方 法 会 产 生 很 多 的 外 部 碎 片

最坏/大适应算法（Worst/Largest Fit）

• 算法思想：为了解决最佳适应算法的问题——即留下太多难以利用的小碎片，可以在每次分配时优先使用最大的连续空闲区，这样分配后剩余的空闲区就不会太小，更方便使用。
• 如何实现：空闲分区按容量递减次序链接。每次分配内存时顺序查找空闲分区链（或空闲分区表），找到大小能满足要求的第一个空闲分区。
• 缺点：每次都 选 最 大 的 分 区 进 行 分 配 ， 虽 然 可 以 让 分 配 后 留 下 的空 闲 区 更 大 ， 更 可 用 ， 但 是 这 种 方 式 会 导 致 较 大 的 连 续 空 闲 区 被 迅 速 用 完 。 如 果 之 后 有 “ 大 进 程 ” 到 达 ， 就 没 有 内 存 分 区 可 用 了 。

邻近适应算法（Next Fit）

• 算法思想：首次适应算法每次都从链头开始查找的。这可能会导致低地址部分出现很多小的空闲分区，而每次分配查找时，都要经过这些分区，因此也增加了查找的开销。如果每次都从上次查找结束的位置开始检索，就能解决上述问题。
• 如何实现：空闲分区以地址递增的顺序排列（可排成一个循环链表）。每次分配内存时从上次查找结束的位置开始查找空闲分区链（或空闲分区表），找到大小能满足要求的第一个空闲分区。

总结