动态不等长存储资源分配算法

（1）分析Unix最先适应（first fit，ff）存储分配算法。即map数据结构、存储分配函数ma lloc()和存储释放函数mfree()，找出与算法有关的成分。 （2）修改上述算法有关成分，使其分别体现BF(best fit，最佳适应)分配原则WF(worst fit，最坏适应)分配原则 在操作系统中，动态不等长存储资源分配是内存管理的重要组成部分。这个话题主要涉及动态分区分配算法，包括最早适应（First Fit, FF）、最佳适应（Best Fit, BF）和最坏适应（Worst Fit, WF）这三种策略。这些算法在Unix系统中尤其常见，用于动态地分配和回收内存。 最早适应算法（FF）是最简单的分配策略。它从内存分区表（map）的开始位置遍历，一旦找到一个足够大的空闲区（大于或等于请求的大小），就分配该区域并返回其地址。这种方法简单快速，但可能导致内存碎片，因为较大的空闲区可能被优先分配，留下许多小的空闲区。 最佳适应算法（BF）则是为了减少内存碎片而设计的。BF算法在分配内存时会遍历整个分区表，寻找最小的能够满足请求大小的空闲区进行分配。这样做的目的是尽量保持大块的空闲区，以便后续的大请求能有足够空间。然而，BF算法可能会导致频繁的小分配，随着时间推移，可能会形成大量的小碎片，反而降低内存利用率。 最坏适应算法（WF）则采取相反的策略。WF算法会选择最大的空闲区来分配，即使它远大于请求大小。这样做的想法是希望通过一次分配来减少未来可能的碎片，因为剩余的大空闲区可以接纳更大的请求。但是，这种算法可能会导致大块内存过早地被分割，从而快速消耗掉大块的空闲内存。 在提供的源代码中，我们看到了BF_malloc和WF_malloc两个函数的实现。这两个函数都遍历了存储资源表，寻找合适的空闲区。BF_malloc寻找最小的空闲区，而WF_malloc则选择最大的。它们通过更新map结构中的m_addr和m_size字段来执行分配操作，并在分配完成后更新分区表。同时，mfree函数用于释放内存，它检查释放的区域是否能与相邻的空闲区合并，以减少碎片。 `init()`函数可能是初始化存储资源表的函数，虽然这部分代码没有提供完整，但通常会涉及创建一系列的空闲分区条目，初始化每个分区的地址和大小。 在实际应用中，选择哪种分配策略取决于系统的特定需求。例如，如果内存资源有限，可能更倾向于采用BF或WF以优化大请求的处理；而在对碎片控制有严格要求的情况下，FF可能会更有优势。开发者需要根据实际情况权衡效率和碎片之间的关系，选择合适的内存分配算法。