A Fast File System for UNIX
メモ
Introduction
- 512 バイトの UNIX ファイルシステムから 4.2BSD のファイルシステムへの変更点
- PDP-11 のために設計されて、VAX-11 上で他のUNIX拡張と組み合わせると辛くなってきた
- VLSI の設計や画像処理
- ページインとアウトが頻繁に行われる
This requires a file system providing higher bandwidth than the original 512 bytes UNIX one that provides about 2% of maximum disk bandwidth or about 20KB per second per arm.
- 1 アームあたり 20KB/秒?
- どれくらいなんだろう
読みたい論文
- Symbolics81 こと Symbolics File System
- Pechura83 こと Estimating file access time of floppy disks
Old file system
- Bell 研究所で開発された file system
- ドライブは１つ以上のパーティションでわけられる
- パーティションはファイルシステムを持つが、複数のパーティションを跨ぐことはない
スーパーブロック
- file system 内のデータブロック数
- ファイルの最大数 a count of the maximum number of files
- フリーリスト: ファイルシステム内の空きブロックのリスト
伝統的なファイルシステムについて
- ファイルの先頭8バイト: iノード (ファイルの情報, 間接的に furthur data blocks のインデックスを持つ)
- 512 byte ブロックのファイルシステムだと、
- a singly indirect block contains 128 further block addresses
- a doubly indirect block contains 128 addresses of further singly indirect blocks
- a triply indirect block contain 128 addresses of further doubly indirect blocks
- 150MB のファイルシステムだと、4MBのiノードインデックスと146MBのデータ領域に分かれる
- 同じフォルダ内でも iノードインデックスが連続しない
- consecutiveness が大事
- データ領域の割当
- 1回あたりのdisk transactionで512バイト以上は転送しない
- 同じシリンダ上に次のデータブロックが無いことが多く、512バイト間隔でシークが行われる
- 読み取り優先？のシステムだと、小さいブロックサイズと頻繁なシークはファイルシステムのスループットを悪くする（当たり前）
ファイルシステムの改善
- Berkley での改善: 信頼性とスループット