JFFS2

JFFS2
開発者	David Woodhouse
正式名	Journalling Flash File System version 2
導入	2001年9月23日 (2001-09-23) (Linux 2.4.10)
構造
限度
特徴
透過的圧縮	zlib, rubin and rtime
対応OS	Linux
テンプレートを表示

概要

JFFSのウェアレベリングアルゴリズムは、NOR型フラッシュメモリの寿命を短くしがちであったため、JFFS2ではアルゴリズムの再設計が行われ、循環ログが廃止された。また、NAND型フラッシュメモリ用に設計され、圧縮によってパフォーマンスも改善されている。

特徴

JFFS2で導入された新機能：

NANDフラッシュデバイスのサポート。NANDデバイスはシーケンシャルI / Oインターフェイスを備えており、読み取り用にメモリマップすることができないため、これにはかなりの作業が必要でした。
ハードリンク。オンディスクフォーマットの制限により、これはJFFSでは不可能でした。
圧縮。 zlib、rubin、rtime、およびlzoの4つのアルゴリズムを使用できます。
よりよい性能。JFFSはディスクを純粋な循環ログとして扱いました。これにより大量の不要なI/Oが生成されました。JFFS2のガベージコレクションアルゴリズムにより、これはほとんど不要になります。

設計

JFFSと同様に、ファイルとディレクトリへの変更はノードにフラッシュするために「ログに記録」されます。ノードには次の2つのタイプがあります：

iノード：ファイルメタデータを含むヘッダーと、それに続くファイルデータのペイロード（存在する場合）。圧縮されたペイロードは1ページに制限されています。
direntノード：それぞれが名前とiノード番号を保持するディレクトリエントリ。ハードリンクは、同じiノード番号を持つ異なる名前として表されます。特別なiノード番号0は、リンク解除を表します。

JFFSと同様に、ノードは作成時に有効なものとして開始され、新しいバージョンが別の場所に作成されると廃止されます。

ただし、JFFSとは異なり循環ログはありません。代わりに、JFFS2はフラッシュメディアの消去セグメントと同じサイズの単位であるブロックを扱います。ブロックは、一度に1つずつ、下から上にノードで埋められます。クリーンブロックは、有効なノードのみを含むブロックです。ダーティブロックには、少なくとも1つの廃止されたノードが含まれています。空きブロックにはノードが含まれていません^[3]。

ガベージコレクタはバックグラウンドで実行され、ダーティブロックを空きブロックに変換します。これは、有効なノードを新しいブロックにコピーし、廃止されたノードをスキップすることによって行われます。これが完了すると、ダーティブロックが消去され、空きブロックとして指定する特別なマーカーでタグ付けされます（消去操作中に電源が失われた場合の混乱を防ぐため）^[4]。

ウェアレベリングをより均一にし、消去がほとんど静的なファイルシステムに集中しすぎないようにするために、ガベージコレクタはクリーンなブロックを消費することもあります^[5]。

短所

構造化ログの設計により、JFFS2の欠点は次のとおりです^[5]：

マウント時にすべてのノードをスキャンする必要があります。これは遅く、フラッシュデバイスがギガバイト単位にスケールアップするにつれてますます深刻な問題になりつつあります。この問題を克服するために、Linuxカーネルのバージョン2.6.15でErase Block Summary（消去ブロックの概要, EBS）が導入されました。EBSは各ブロックの最後に配置され、ブロックへの書き込みごとに更新され、ブロックの内容が要約され; マウント中に、ブロック全体をスキャンする代わりにEBSが読み取られます。
データの小さなブロックを多数書き込むと圧縮率がマイナスになる可能性もあるため、アプリケーションでは大きな書き込みバッファを使用することが不可欠です。
追加のデータをどれだけうまく圧縮できるか、および書き込みシーケンスの両方に依存するため、デバイスに残っている使用可能な空き領域を知る実用的な方法はありません。

Remove ads

概要

特徴

設計

短所

関連項目

外部リンク

脚注

Wikiwand - on