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

• 专栏目录首页：【专栏必读】王道考研408操作系统+Linux系统编程万字笔记、题目题型总结、注意事项、目录导航和思维导图
  

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

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

---

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

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

具体操作：空闲分区以地址递增的次序排列，每次分配内存时顺序查找空闲分区链(或空闲分区表)，找到大小能满足要求的第一个空闲分区

以空闲分区链为例，如下，进程5需要15MB，而在空闲分区链中第一个分区大小便满足条件，<