版权声明：本文为博主原创文章，若转载请注明出处且不得删改。（如有错误请提出指正，部分文章会参考其他文章，已经表明参考出处，如有侵权请联系删除） https://blog.csdn.net/qq_34902437/article/details/83014155
首次适应算法（first fit ，ff）
要求
空闲链递增的方式链接
工作方式
从链首开始查找，直到找到一个大小能满足要求的空闲分区为止
特点
- 优先利用内存中低地址部分
- 高地址空闲区大，可以给大程序使用
- 低地址不断被分割，形成碎片
- 每次从低地址查找，开销大
循环首次适应算法（next fit，nf）
解决问题
为了解决 ff 算法的缺点
特点
- 从上一次找到的空闲分区的下一个空闲分区开始查找（循环）
- 缺点是，缺乏大型空闲分区
最佳适应算法（best fit，bf）
要求
按照容量大小的顺序形成空闲链（从小到大）
特点
- “最佳”是指，既能满足大小，又是一最小的空闲分区划分，避免大材小用
- 缺点是容易形成碎片
最坏适应算法（worst fit，wf）
要求
按照容量大小的顺序形成空闲链（从大到小）
特点
- 和 bf 算法相反，wf 算法是一开始就分配大的空间，这样便难以形成碎片