学习地址(哔哩哔哩网站——王道论坛):https://www.bilibili.com/video/BV1YE411D7nH?p=37
目录
3、最坏适应算法(Worst Fit)【又称“最大适应算法”(Largest Fit)】
1、首次适应算法(First Fit)
2、最佳适应算法(Best Fit)
3、最坏适应算法(Worst Fit)【又称“最大适应算法”(Largest Fit)】
空闲分区链,必须按照容量递减的次序进行排序;若不满足容量递减的次序,则重新进行排序!
4、临近适应算法(Next Fit)
空闲分区以地址递增的顺序进行排列。内存分区的大小发生了变化,并不需要对整个链表重新进行排序。算法开销小。
算法总结
算法
算法思想
分区排列顺序
优点
缺点
首次适应算法(First Fit)
从头到尾寻找合适的分区
空闲分区以地址递增次序排列
综合看,首次适应算法性能最好。算法开销小,回收分区后,一般不需要对空闲分区队列重新排序
最佳适应算法(Best Fit)
优先使用更小的分区,以保留更多的大分区
空闲分区以容量递增次序排列
会有更多的大分区被保留下来,更能满足大进程需求
会产生很多太小的、难以利用的碎片:算法开销大,回收分区后可能需要对空闲分区队列重新排序
最坏适应算法(Worst Fit)
【又称“最大适应算法”(Largest Fit)】
优先使用更大的分区,以防止产生太小的不可用碎片
空闲分区以容量递减次序排列
可以减少难以利用的小碎片
大分区容易被用完,不利于大进程:算法开销大(原因同上)
临近适应算法(Next Fit)
由首次适应算法演变而来,每次从上次查找结束的位置开始查找
空闲分区以地址递增次序排列(可排列成循环链表)
不用每次都从低地址的小分区开始检索。算法开销小(原因同首次适应算法)
会使高地址的大分区也被用完