首次适应法的基本原理
在操作系统管理内存时，如何高效地分配和回收空间是个核心问题。首次适应法（First Fit）是一种常见的动态内存分配策略。它的思路很直接：当进程需要内存时，系统从内存分区的起始位置开始查找，一旦找到第一个大小足够的空闲块，就立即分配给该进程。
这种做法就像你去停车场找车位——只要看到第一个能停下车的空位，不管后面有没有更靠前或更宽敞的，直接停进去。虽然不一定最优，但速度快，实现简单。
算法实现方式
首次适应法通常依赖一个空闲分区表或链表来记录当前可用的内存区域。每个表项包含起始地址、大小和状态等信息。每次分配时，系统按顺序扫描这个列表，直到找到满足需求的第一个空闲区。
for (每个空闲分区 in 空闲分区列表) {
if (空闲分区.大小 >= 请求大小) {
分配该分区的一部分或全部；
更新空闲分区表；
break； // 停止搜索
}
}如果分配后还有剩余空间，原分区会被拆分成已分配部分和新的小空闲块；如果没有剩余，则整个标记为占用。
与其它策略的对比
相比最佳适应法（找最小够用的块）和最坏适应法（挑最大的块），首次适应法不追求“最合适”，而是强调“最快响应”。它减少了遍历时间，避免了频繁搜索整个内存表带来的开销。
举个例子，你在快餐店点餐，服务员不是去找最接近你金额的零钱组合，而是拿起收银柜第一个能凑够找零的硬币组就给你。效率高，虽然可能留下更多零碎。
实际使用中的优缺点
优点在于实现简单、速度较快，适合对实时性要求较高的系统。由于倾向于使用低地址的空闲区，高地址的大块内存更容易保留下来，有助于后续大进程的分配。
但也有短板。长期运行后容易产生外部碎片，特别是低地址区域被反复分割成很多小块，导致即使总空闲内存足够，也无法满足较大请求。这时候就需要引入内存紧凑技术，或者结合其他分配策略进行优化。
不少嵌入式系统和早期操作系统如MS-DOS都采用过首次适应法，正是看中其低开销和可预测的行为模式。