空闲区链表管理都可以按照一定的顺序排列，操作系统中我们经常考到的管理空闲区的算法有以下几种，小编给你讲解一下。
工具/原料
1
最佳匹配
2
首次匹配
3
下次匹配
4
最坏匹配
方法/步骤
2
下次分配算法是从上次分配完成后顺序查找满足的未分配区。最坏分配算法要遍历所有的未分配区并分配一个最大的未分配区。
3
下面我们以一道例题讲解一下考的主要知识点。有一段内存空闲区，分别为10kb,4kb,20kb,18kb,7kb,9kb,12kb,15kb。对连续存储区的要求：12kb,10kb,9kb
4
首次适应算法，每次从头开始找第一个最小的。12kb肯定找到的是20kb,10kb肯定找到的是10kb,9kb肯定找到的是18kb。最佳算法，找未分配中满足条件的最小，能和目标一样就最好啦，肯定是12kb,10kb,9kb啊。
5
最差适应算法，未分配中找离目标差的最多的，12kb肯定找到的是20kb,10kb肯定找到的是18kb,9kb肯定找到的是15kb。
6
下次适应，找到一次不能再从头看，要按顺序找，12kb肯定找到的是20kb,10kb肯定找到的是18kb,9kb肯定找到的是9kb。
注意事项
1
未经许可，谢绝转载
2
这几种算法都很简单
上一篇：csol威尔斯研究所怎么通关
下一篇：新梦幻之城职业分析之枪手