动态分区分配算法+实例详解

基于顺序搜索动态分区分配算法，只要把概念弄清楚，那么新进程的处理就很简单了。

最佳适应(best,fit BF)算法

所谓最佳，每次为作业分配内存时，总能把能满足要求，又是最小的空闲分配给作业。避免大材小用。主要做法：将所有的空闲分区按其从小到大排序，有新作业的时候，按从小查找，直到找一个可以满足此作业的分区大小。该算法保留大的空闲区，但造成许多小的空闲区。

最坏适应(worst fit WF)算法

最坏适应分配算法要扫描整个空闲分区或链表，总是挑选一个最大的空闲分区分割给作业使用。

首次适应(first fit，FF)算法

该算法从空闲分区链首开始查找，直至找到一个能满足其大小要求的空闲分区为止。然后再按照作业的大小，从该分区中划出一块内存分配给请求者，余下的空闲分区仍留在空闲分区链中。

循环首次适应(next fit, NF)算法

在首次适应算法的基础上，该算法从不再每次都从空闲分区链首开始查找，而是从上次找到的空间分区的下一个分区开始查找。

实例如下

给定五个分别为100 KB，500 KB，200 KB，300 KB和600 KB的内存分区，分别用the first-fit, best-fit, and worst-fit处理以下进程请求 212 KB，417 KB，112 KB和426 KB。

first-fit

该算法从空闲分区链首开始查找，直至找到一个能满足其大小要求的空闲分区为止。每次都是从头开始。

步骤如下：

212kb，此时进程选择500kb，剩下288kb

417kb，此时进程选择600kb

112kb，此时进程选择288kb

426kb，此进程无分配

the best-fit

将所有的空闲分区按其从小到大排序，有新作业的时候，按从小查找，直到找一个可以满足此作业的分区大小。

100kb，200kb，300kb，500kb，600kb

步骤如下：

212kb，此时进程选择300kb

417kb，此时进程选择500kb

112kb，此时进程选择200kb

426kb，此时进程选择500kb

the worst-fit

将所有的空闲分区按其从大到小排序，总是挑选一个最大的空闲分区分割给作业使用。

600kb，500kb，300kb，200kb，100kb

步骤如下：

212kb，此时进程选择600kb，剩下388kb

417kb，此时进程选择500kb

112kb，此时进程选择388kb

426kb，此进程无分配

结果如图所示：