首次适应算法
每次从低地址开始查找,找到第一个能满足大小的空闲分区,顺序查找空闲分区链或者空闲分区表
最佳适应算法(最小分配)
按照容量递增从小到大的顺序查找,每次分配内存按前面顺序查找,找到第一个合适的,会留下很多外部碎片
最坏适应算法(最大分配)
按容量从大到小顺序查找
邻近适应算法
每次分配内存时,从上次查找结束的位置开始查找,找到大小,有相同的概率使用低地址和高地址
![](https://i-blog.csdnimg.cn/blog_migrate/a79795d3db67d51762b641bd30ad3ce8.png)
首次适应算法
每次从低地址开始查找,找到第一个能满足大小的空闲分区,顺序查找空闲分区链或者空闲分区表
最佳适应算法(最小分配)
按照容量递增从小到大的顺序查找,每次分配内存按前面顺序查找,找到第一个合适的,会留下很多外部碎片
最坏适应算法(最大分配)
按容量从大到小顺序查找
邻近适应算法
每次分配内存时,从上次查找结束的位置开始查找,找到大小,有相同的概率使用低地址和高地址