动态分区分配
所谓动态分区分配，就是指内存在初始时不会划分区域，而是会在进程装入时，根据所要装入的进程大小动态地对内存空间进行划分，以提高内存空间利用率，降低碎片的大小
动态分区分配算法有以下四种：
1. 首次适应算法（First Fit）
空闲分区以地址递增的次序链接。分配内存时顺序查找，找到大小满足要求的第一个空闲分区就进行分配。
（每次从低地址开始查找,找到第一个能满足大小的空闲分区,顺序查找空闲分区链或者空闲分区表）
2. 邻近适应算法（Next Fit）
又称循环首次适应法，由首次适应法演变而成，不同之处是分配内存时从上一次查找结束的位置开始继续查找。
3. 最佳适应算法（Best Fit）
空闲分区按容量递增形成分区链，找到第一个能满足要求的空闲分区就进行分配。
（按照容量递增从小到大的顺序查找,每次分配内存按前面顺序查找,找到第一个合适的,会留下很多外部碎片）
4. 最坏适应算法（Next Fit）
又称最大适应算法（Largest Fit），空闲分区以容量递减的次序链接，找到第一个能满足要求的空闲分区（也就是最大的分区）就进行分配。
（按容量从大到小顺序查找）
总结：
习题：
题目：给定五个分别为100 KB，500 KB，200 KB，300 KB和600 KB的内存分区，分别用the first-fit, best-fit, and worst-fit处理以下进程请求 212 KB，417 KB，112 KB和426 KB。
first-fit（首次适应算法）
该算法从空闲分区链首开始查找，直至找到一个能满足其大小要求的空闲分区为止。每次都是从头开始。
步骤如下：
212kb，此时进程选择500kb，剩下288kb
417kb，此时进程选择600kb
112kb，此时进程选择288kb
426kb，此进程无分配
the best-fit（最佳适应算法）
将所有的空闲分区按其从小到大排序，有新作业的时候，按从小查找，直到找一个可以满足此作业的分区大小。
100kb，200kb，300kb，500kb，600kb
步骤如下：
212kb，此时进程选择300kb
417kb，此时进程选择500kb
112kb，此时进程选择200kb
426kb，此时进程选择500kb
the worst-fit（最坏适应算法）
将所有的空闲分区按其从大到小排序，总是挑选一个最大的空闲分区分割给作业使用。
600kb，500kb，300kb，200kb，100kb
步骤如下：
212kb，此时进程选择600kb，剩下388kb
417kb，此时进程选择500kb
112kb，此时进程选择388kb
426kb，此进程无分配文章来源：https://www.toymoban.com/news/detail-502699.html
结果如图所示：
文章来源地址https://www.toymoban.com/news/detail-502699.html
到了这里，关于内存动态分区分配算法的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
