动态分区分配算法 - wolai 笔记

1.首次适应算法(First Fit)

思想:从头到尾找合适的分区
分区排序:空闲分区以地址递增次序排列
优点:综合性能最好;算法开销小,回收分区一般不需要对空闲分区队列重新排序
缺点

2.最佳适应算法(Best Fit)

思想:优先使用更小的分区,以保留更多大分区
分区排序:空闲分区以容量递增次序排列
优点:较大分区被保留,能满足大进程需求
缺点:会产生很多太小的、难以利用的碎片;算法开销大,回收分区可能需要重新排序

3.最坏适应算法(Worst Fit)

思想:优先使用更大的分区,以防止产生太小的不可用的碎片
分区排序:空闲分区以容量递减次序排列
优点:减少难以利用的小碎片
缺点:大分区容易被用完,不利于大进程;算法开销大,回收分区可能需要重新排序

4.邻近适应算法(Next Fit)

思想:由首次适应演变而来;每次检查上一次查找结束位置开始查找
分区排序:空闲分区以地址递增次序排列;可排成循环链表
优点:不用每次从低地址的小分区检索;算法开销小,回收分区不用重新排序
缺点:会使高地址的大分区被用完

Comment