JFFS2中使用的算法

Question

我是JFFS2文件系统的新手。我正在寻找一篇关于JFFS2中使用的垃圾收集算法的参考/文章/论文。如果有人能带我去那就太好了。

谢谢。

-Sam

Answer 1

对JFFS2最好的技术描述是the original paper。

JFFS2从设备的开始到结束按顺序写入，然后从开始处重新开始。在此遍和后续遍中，它将擦除先前遍中写入的块。它会清除所有的脏块和一些干净的块(用于磨损平衡)。在擦除它们之前，它会写入这些块中仍然需要的所有内容的新副本。块中不再需要的其余内容(垃圾)将在擦除中消失。