linux - JFFS2で使用されるアルゴリズム

Question

私はJFFS2ファイルシステムの初心者です。JFFS2で使用されているガベージコレクションアルゴリズムに関するリファレンス/記事/論文を探しています。誰かが私をそれに向けてくれるといいですね。

ありがとう。

-サム

Answer 1

JFFS2の最も優れた技術的説明は、元の論文です。

JFFS2は、デバイスの最初から最後まで順番に書き込みを行い、最初からやり直します。このパスと後続のパスでは、前のパスで書き込まれたブロックが消去されます。汚れたブロックをすべて消去し、きれいなブロックの一部も消去します（ウェアレベリング用）。それらを消去する前に、まだ必要なブロック内のすべての新しいコピーを書き込みます。不要になったブロックの残りの内容（ゴミ）は消去で消えます。