基于顺序搜索动态分区分配算法，只要把概念弄清楚，那么新进程的处理就很简单了。
最佳适应(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，此进程无分配
结果如图所示：
本文章为转载内容，我们尊重原作者对文章享有的著作权。如有内容错误或侵权问题，欢迎原作者联系我们进行内容更正或删除文章。
