(王道408考研操作系统)第三章内存管理-第一节5：动态分区分配算法（首次适应和邻近适应）

Posted 2022-01-12 快乐江湖

文章目录

• 一：首次适应算法(First Fit)
• 二：最佳适应算法(Best Fit)
• 三：最坏适应算法(Worst Fit)
• 四：邻近适应算法(Next Fit)
• 总结

动态分区分配算法：用于研究当很多个空闲分区都能满足需求时，应该选择哪个分区分配的问题。其实这个问题需要参照的动态分区分配算法，共有如下四种

• 首次适应算法(First Fit)
• 最佳适应算法(Best Fit)
• 最坏适应算法(Worst Fit)
• 邻近适应算法(Next Fit)

---

一：首次适应算法(First Fit)

算法思想：每次都从低地址开始查找，找到第一个能满足大小的空闲分区

具体操作：空闲分区以地址递增的次序排列，每次分配内存时顺序查找空闲分区链(或空闲分