ファイルシステム - oraccha/omicron GitHub Wiki

1980年代〜90年代前半はデータの読み書きの高速化が焦点だったが(FFS，クラスタリング，ログ構造ファイルシステム)，その後，メタデータの更新やクラッシュリカバリに焦点が移っていった(ジャーナリングファイルシステム，ログ構造ファイルシステム，SoftUpdates)．

古典的なファイルシステム．

• MVSとUnixのファイル

• FFS

• TikiSuz:ファイルシステム . 実装レベルでのファイルシステムインタフェースの変遷?

  • V7，4.3BSD Reno，NFS，...

• Linux/ファイルシステム/ext2

新しめなファイルシステム．

• ジャーナリングファイルシステム

• ログ構造ファイルシステム

• SemanticFileSystem

• DAFS

• dumpfs

• NTFS

• [http://www.spa.is.uec.ac.jp/~kinuko/slidemaker/fs-survey/ Local Filesystem Survey(Export版)] . 安田絹子氏の文書．BSD ファイルシステム中心のサーベイ．

• [http://www.atmarkit.co.jp/flinux/index/indexfiles/linuxfsindex.html Linuxファイルシステム技術解説] (@IT) . あちこちにある技術文書の翻訳+加筆という感じだが，これだけの情報が日本語でまとめられているのは非常にありがたい．

  • [http://www.atmarkit.co.jp/flinux/rensai/fs01/fs01a.html VFSとファイルシステムの基礎技術] (2003-05-20)
  • [http://www.atmarkit.co.jp/flinux/rensai/fs02/fs02a.html ブロックアルゴリズムとB-Treeアルゴリズム] (2003-06-24)
  • [http://www.atmarkit.co.jp/flinux/rensai/fs03/fs03a.html ジャーナリングが保護する「情報」] (2003-07-29)
  • [http://www.atmarkit.co.jp/flinux/rensai/fs04/fs04a.html ext3とトランザクション処理] (2003-09-17)
  • [http://www.atmarkit.co.jp/flinux/rensai/fs05/fs05a.html 進化し続けるReiserFS] (2003-10-22)
  • [http://www.atmarkit.co.jp/flinux/rensai/fs06/fs06a.html JFSのファイル管理とジャーナリングの実装] (2004-03-30)
  • [http://www.atmarkit.co.jp/flinux/rensai/fs07/fs07a.html 64bitファイルシステム XFSの実装] (2004-08-24)

• Linux Power Tools からの抜粋記事 (japan.linux.com)

  • [http://japan.linux.com/kernel/03/10/14/0235259.shtml Linuxのファイルシステムとファイルの概要] (2003-10-09)
  • [http://japan.linux.com/kernel/03/10/14/0658216.shtml Linuxファイルシステムを最適化する] (2003-10-10)
  • [http://japan.linux.com/kernel/03/10/16/1431223.shtml Linuxファイルシステムのサイズ変更とデフラグ] (2003-10-13)
  • [http://japan.linux.com/kernel/03/10/31/1455200.shtml Linuxファイルとファイルシステムのリカバリ] (2003-10-14)

• [http://www.linux.com/article.pl?sid=04/07/25/2057240 The Linux filesystem challenge] (linux.com 2004-07.25)

• [http://www.dd.iij4u.or.jp/~okuyamak/Documents/2004-08-29-Fedora-Study/FileSystem/FileSystem-What.pdf FileSystem選択法] . 奥山健一氏による文書(2004-08-29)．

ネットワークファイルシステム

Pseudo ファイルシステム

• devfs
• [http://newsforge.com/newsforge/02/04/03/2151246.shtml?tid=23 Using the /dev and /proc file systems] (NewsForge 2002-04-04)
• Linux/ファイルシステム/procfs

メタファイルシステムというかファイルシステムフレームワーク．

• VFS

• StackableFileSystem

• unionfs

• [http://lufs.sourceforge.net/lufs/ Linux Userland File System] . ちょっと毛色が変わったシステムだが，面白そうかも？

• FUSE，FiSTとか

ベンチマーク

• [http://www.io.com/~kazushi/filesystem/ Experimental benchmark result of recent PC UNIX file systems]

• [http://fsbench.netnation.com/ Linux File System Benchmarks]

• [http://kerneltrap.org/node/view/715 Linux: Benchmarking Filesystems In 2.6.0-test2] (KernelTrap 2003-08-06)

• [http://avatar.res.cmu.edu/news/pages/Projects/2.6FileSystemBenchmarks 2.6 File System Benchmarks] (Rufus's Random Ramblings)

• [http://tiki.is.os-omicron.org/dav/linux/fs/contest-fs.txt ConTestによる比較] . ConTest による 2.4.22-1.2129.nptl/2.6.0-0.1.14 カーネルの比較(ext2/ext3/reiserfs)．

  • io_load/io_other で 2.4 と 2.6 の差が思ったほどないのは RedHat(FedoraCore) のパッチのおかげなのか?
  • ext3 は ext3wb(write back), ext3o(order), ext3o_ht(order with htree), ext3j(journal) の各モードで測定している．

その他

• ファイルシステムとデータベースシステム

---

安全なディスク破棄方法

• shred(1)
  • shred で使われている磁気的に復元を困難にする方式．Peter Gutmann, "Secure Deletion of Data from Magnetic and Solid State Memory", 6th USENIX, July 1996．
• [http://www.tcu-inc.com/Articles/14/Wipe_It.html Securely Erasing a Hard Drive with Perl]

実験ネタ

• [http://katsu.watanabe.name/doc/rmrf/ root が "/bin/rm -rf /" をしたらどうなるのか？] (渡邊克宏) . in-core inode の参照数が 0 にならないと，on-disk inode と対応するブロックは消されない．

---

論文とか

• [http://aurora.zemris.fer.hr/filesystems/ Linux filesystem test]

• John K. Ousterhout, Herve Da Costa, David Harrison, John A. Kunze, Mike Kupfer, and James G. Thompson, [http://www.os-omicron.org/~takano/survey/fs_paper.html Trace-Driven Analysis of 4.2BSD File System], January 1993.

• Peter M. Chen, David A. Patterson, [http://www.eecs.umich.edu/~pmchen/papers/sigmetrics93.ps A New Approach to I/O Performance Evaluation--Self-Scaling I/O Benchmarks], Predicted I/O Performance, 1993 ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, May 1993.

• Gregory R. Ganger, and Yale N. Patt, [http://www.ece.cmu.edu/~ganger/papers/osdi94.ps Metadata Update Performance in File Systems], 1994 OSDI, pp.49-60, November, 1994.

• Keith A. Smith, and Margo I. Seltzer, [File System Aging - Increasing the Relevance of File System Benchmarks], the 1997 ACM SIGMETRICS, June 1997.

• [http://lwn.net/Articles/196292/ KHB: A Filesystems reading list] (LWN 2006-08-21)