GC垃圾回收机制：SSD性能的隐形守护者
做SSD固件这么多年，我越来越觉得GC（Garbage Collection）就像系统的清道夫。它默默在后台干活，但一旦出问题，整个盘的性能就崩了。今天咱们就好好聊聊这个GC机制。
说白了，GC就是SSD的“搬家服务”。NAND闪存有个特性——不能直接覆盖写，必须先擦除再写入。当有效数据被更新后，原来的物理页就成了“垃圾页”。GC的任务就是把这些垃圾页所在的块清理出来，腾出空间给新数据写。
核心观点：GC不是可选项，而是SSD维持写入能力的必要条件。没有GC，SSD很快就会写满，变成一块“只读盘”。
GC触发条件：什么时候该干活？
GC不会无缘无故启动。我习惯把触发条件分成三类：
- 空闲空间阈值触发——最常用的方式。当空闲块数量低于某个水位线（比如总块的10%），GC就开始干活。
- 写入压力触发——主机写入太猛，空闲块快速消耗，GC必须介入。
- 定时触发——系统空闲时主动做GC，这叫“后台GC”或“空闲GC”。
我在项目中遇到过一个问题：阈值设得太低，结果主机写入一爆发，GC来不及处理，直接导致写入延迟飙升到几百毫秒。后来我学乖了，把阈值设成动态的——根据当前写入负载自动调整。
经验之谈：触发阈值建议设为总块的15%-20%。太低容易触发“GC风暴”，太高又浪费空闲空间做无用功。
GC算法：贪婪 vs 成本收益
选哪种GC算法，直接影响SSD的性能和寿命。我主要用两种：
贪婪算法（Greedy）
这个算法很简单——哪个块里垃圾页最多，就先回收哪个。好处是每次回收能释放最多空间，坏处是...
嗯，你想想看，如果一直回收垃圾多的块，那些有效数据少的冷数据块就会被反复擦写。结果就是：写入放大因子（WAF）飙升，寿命急剧下降。
// 贪婪算法伪代码
Block selectVictimBlock() {
Block victim = NULL;
int maxGarbage = 0;
foreach (block in allBlocks) {
int garbageCount = block.totalPages - block.validPages;
if (garbageCount > maxGarbage) {
maxGarbage = garbageCount;
victim = block;
}
}
return victim;
}成本收益算法（Cost-Benefit）
这个就聪明多了。它不光看垃圾多不多，还看这个块被擦写了多少次。公式大概是：
收益 = (垃圾页数 / 总页数) / (擦写次数 + 1)
说白了，就是优先回收“垃圾多且擦写少”的块。这样能平衡磨损，延长SSD寿命。
| 算法 | 优点 | 缺点 | 适用场景 |
|---|---|---|---|
| 贪婪 | 实现简单，单次释放空间大 | WAF高，磨损不均 | 小容量、低寿命要求的SSD |
| 成本收益 | WAF低，磨损均衡好 | 计算复杂，需要维护擦写次数 | 企业级、高寿命要求的SSD |
注意：成本收益算法需要额外的元数据来记录每个块的擦写次数。这会占用DRAM空间，对固件设计是个挑战。
GC对延迟的影响：躲不开的痛
GC最让人头疼的就是它对延迟的影响。我举个例子：
假设主机正在写数据，突然GC开始干活了。GC要读有效数据、写回新块、擦除旧块——这一套操作下来，NAND总线就被占用了。主机的写请求只能排队等着，延迟自然就上去了。
我曾经在一个项目里遇到这种情况：后台GC一启动，前台写入延迟从50μs直接跳到5ms，整整差了100倍！用户直接投诉说SSD卡死了。
优化策略：我常用的几招
- GC限速——给GC设置一个带宽上限，比如不超过总带宽的30%。这样GC不会完全抢占前台IO。
- 优先级调度——前台写请求优先级高于GC。GC只在NAND空闲时才干活。
- 预判式GC——根据写入模式提前做GC。比如检测到连续大块写入时，提前回收几个块备用。
- 多平面并行GC——利用NAND的多平面特性，同时回收多个块，提高GC效率。
我的建议：GC限速是最简单有效的办法。但限速值要动态调整——写入压力大时降低GC速度，空闲时提高。我一般用PID控制器来做这个动态调整。
GC流程图：一看就懂
下面这张图是我自己画的GC核心流程，你仔细看看：
这个流程看着简单，但每个环节都有坑。比如选择Victim块时，如果算法选错了，可能引发“GC抖动”——刚擦除的块又被选为Victim，白白浪费擦写寿命。
避坑指南：我曾经踩过的雷
我曾经在一个企业级SSD项目里，把GC触发阈值设成了5%。结果呢？主机写入一上来，空闲块瞬间耗尽，GC根本来不及回收。最后整个盘进入“写保护”状态，数据都写不进去了。
那次教训让我明白：GC的触发条件不能只看空闲块数量，还要考虑写入速率。现在我都会加一个“写入速率预测器”，提前预判什么时候需要启动GC。
重要提醒：千万不要在GC过程中断电！如果GC正在搬数据时掉电，可能导致数据丢失。一定要做好掉电保护（PLP）设计。
好了，GC这块的核心内容就这些。记住：GC不是越勤快越好，也不是越懒越好。关键是要找到那个平衡点——既不影响前台性能，又能保证有足够的空闲空间。
公众号:蓝海资料掘金营，微信deep3321