动态分配算法

动态分配算法：在动态分区分配方式中，当有很多个空闲分区都能满足需求时，应该选择哪一个分区进行分配？

首次适应算法

算法思想

每次都从低地址开始查找，找到第一个能满足大小的空闲分区。

如何实现

空闲分区以地址递增的次序排列。每次分配内存时顺序查找空闲分区链（或空闲分区表），找到大小能满足要求的第一个空闲分区。

最佳适应算法

算法思想

由于动态分区是一种连续分配方式，为各进程分配的空间必须是连续的一整片区域。因此为了保证当"大进程"到来时能有连续的大片空间，可以尽可能多地留下大片的空闲区，即优先使用更小的空闲区。

如何实现

空闲分区按容量递增次序链接。每次分配内存时顺序查找空闲分区链（或空闲分区表），找到大小能满足要求的第一个空闲分区。

缺点：每次都选最小的分区进行分配，会留下越来越多的、很小的、难以利用的内存块。因此这种方法会产出很多的外部碎片。

最坏适应算法

又称最大适应算法（Largest Fit）

算法思想

为了解决最佳适应算法的问题——即留下太多难以利用的小碎片，可以在每次分配时优先使用最大的连续空闲区，这样分配后剩余的空闲区就不会太小，更方便使用。

如何实现

空闲分区按容量递减次序链接。每次分配内存时顺序查找空闲分区先链（