内存分配算法_深度优先算法和广度优先算法区别

学习地址（哔哩哔哩网站——王道论坛）：https://www.bilibili.com/video/BV1YE411D7nH?p=37

目录

1、首次适应算法（First Fit）

2、最佳适应算法（Best Fit）

3、最坏适应算法（Worst Fit）【又称“最大适应算法”（Largest Fit）】

4、临近适应算法（Next 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）	由首次适应算法演变而来，每次从上次查找结束的位置开始查找	空闲分区以地址递增次序排列（可排列成循环链表）	不用每次都从低地址的小分区开始检索。算法开销小（原因同首次适应算法）	会使高地址的大分区也被用完

今天的文章内存分配算法_深度优先算法和广度优先算法区别分享到此就结束了，感谢您的阅读。