LogFSとは? わかりやすく解説

LogFS

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2024/06/16 04:31 UTC 版)

LogFS
開発者 Jörn Engel, Prasad Joshi
導入 ()
構造
限度
ファイル名の文字 {{{filename_character_set}}}
特徴
重複排除 {{{single_instance_storage}}}
対応OS Linux
テンプレートを表示

LogFSは、Linuxスケーラブルログ構造英語版フラッシュファイルシステムである。

大容量デバイスでの使用を目的としている。

これはJörn Engelによって書かれ[1]、一部は家電Linuxフォーラム英語版によって後援されている。

LogFSは、2010年5月16日にリリースされたバージョン2.6.34のメインラインLinuxカーネルに導入された。2016年12月のバージョン4.10のマージウィンドウ英語版中に、「何年もメンテナンスされておらず、一見未使用」であったため、コードベースから削除された[2]

歴史

2008年11月の時点で、LogFSはテストスイート全体に合格するほど成熟しており、2010年5月16日にリリースされたバージョン2.6.34で、「実験的」とマークされたメインラインのLinuxカーネルに含まれていた。大規模なユーザーベースであり、2016年12月にカーネルから削除された。

操作

LogFSは、より大きなフラッシュメモリドライブを備えたJFFS2の難しさに動機付けられた。 LogFSはiノードツリー英語版をドライブに保存する; JFFS2はそうではなく、マウント時にドライブ全体をスキャンし、ツリー全体をRAMにキャッシュする必要がある。 大規模なドライブの場合、スキャンには数十秒かかることがあり、ツリーは大量のメインメモリを使用する可能性がある。LogFSはこれらのペナルティを回避するが、システムの実行中はより多くの作業を行い、iノードツリーを保持するためにドライブのスペースの一部を使用する。

LogFSは、ファイルのiノードツリーをドライブに保存する。つまり、ファイルへの書き込み時に、ツリー内の各祖先ノードを再書き込みする必要がある。これは、「さまようツリー」の更新によって行われる。 ツリーの最下位ノード(つまり、データ)が最初に書き込まれ、ルートiノードが更新されるまで、各ノードがツリーの昇順で書き込まれる。 ルートを最後に書き込むと、更新のアトミック性が維持される。

フラッシュメモリブロックは消去の単位であり、通常はファイルシステムブロックよりも大きくなる。LogFSは、複数のファイルシステムブロックを単一のフラッシュメモリブロックにパックすることにより、この不一致を処理する。フラッシュメモリブロックの最後にある「合計」エントリは、そこに格納されているデータを記録する。 フラッシュメモリブロックのすべてのファイルシステムブロックが移動または削除されると、消去して新しいデータに使用できる。

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

関連項目

脚注

  1. ^ Jörn Engel; Robert Mertens (2005-09-18). LogFS - finally a scalable flash filesystem. https://www2.informatik.uni-osnabrueck.de/papers_pdf/2005_07.pdf. 
  2. ^ Jonathan Corbet (2016年12月21日). “4.10 Merge window part 2”. 2020年6月2日閲覧。 “The logfs filesystem, unmaintained for years and seemingly unused, has been removed from the kernel.”

外部リンク


LogFS

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2020/04/25 01:00 UTC 版)

フラッシュファイルシステム」の記事における「LogFS」の解説

LogFS(英語版)は、JFFS2スケーラビリティ問題対処するために開発されている。

※この「LogFS」の解説は、「フラッシュファイルシステム」の解説の一部です。
「LogFS」を含む「フラッシュファイルシステム」の記事については、「フラッシュファイルシステム」の概要を参照ください。

ウィキペディア小見出し辞書の「LogFS」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ


英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「LogFS」の関連用語

LogFSのお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



LogFSのページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
All text is available under the terms of the GNU Free Documentation License.
この記事は、ウィキペディアのLogFS (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。
ウィキペディアウィキペディア
Text is available under GNU Free Documentation License (GFDL).
Weblio辞書に掲載されている「ウィキペディア小見出し辞書」の記事は、Wikipediaのフラッシュファイルシステム (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。

©2025 GRAS Group, Inc.RSS