三、操作系统内存管理（5）动态分区分配算法：

3.15动态分区分配算法：

    0.知识总览：

 

    1.动态分区分配算法：

在动态分区分配方式中，当很多个空闲分区都能满足需求时，应选择那个分区进行分配？

    2.首次适应算法：

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

    3.最佳适应算法：

        算法思想：优先使用更小的空闲区。
        如何实现：空闲分区按容量递增次序链接。每次分配内存时顺序查找空闲分区链/空闲分区表，找到大小能满足要求的第一个空闲分区。
        优点：可能把高地址部分的大分区保留下来。
        缺点：每次都选最小的分区进行分配，会留下越来越多的、很小的、难以利用的内存块。因此这种方法会产生很多的外部碎片。

    4.最坏适应算法/最大适应算法：

        算法思想：解决最佳适应算法的问题。优先使用最大的连续空闲区，这样分配后剩余的空闲区就不会太小。
        如何实现&