LogFS
フラッシュメモリブロックの最後にある「合計」エントリは、そこに格納されているデータを記録します。 フラッシュメモリブロックのすべてのファイルシステムブロックが移動または削除されると、消去して新しいデータに使用できます。
フラッシュメモリドライブのピーク使用量については、フラッシュメモリブロックが有用なデータでいっぱいになるようにデータを圧縮する必要があります。これはガベージコレクションによって実現されます。LogFSのガベージコレクション戦略はファイルデータが特定の方法でフラッシュメモリブロックに配置されることに依存しています: フラッシュメモリブロックは、iノードツリーの同じレベルのファイルデータのみを保持します。LogFSは、空のフラッシュメモリブロックを1つだけ使用して、ツリーのトップレベルをガベージコレクションできます。2つの空のフラッシュメモリブロックを使用して、ツリーの上位2レベルをガベージコレクションできます。また、N個の空のフラッシュメモリブロックを使用して、ツリーのNレベルすべてをガベージコレクションできます。アルゴリズムは最悪の場合は指数関数的時間(英語版)ですが、最悪の場合はまれであり、アルゴリズムはほんの一握りのフラッシュメモリブロックを予約する必要があります。