1. UNIXファイルシステムの歴史
2011/10/15
Lions Commentary on unix
読書会 2011合宿ＬＴ
まごろく

2. Who am I
� 新横浜在住
� 得意分野
� 仮想記憶、ファイルシステム
� UNIX, BSD, Solarisなど
� Androidのプラットフォーム層
� 参加コミュニティ
� FLOSS桜山
� 名古屋GeekBar
� 横浜Android PF部
� Android名古屋つ部（配信係り）

3. UNIXのファイルシステム
� 無構造なバイトストリーム
� 事前の領域割り当てが不要
� 木構造の名前空間
� 複数のDiskを木構造に接木
４０年を経ても変わらない
現代のファイルシステムの標準

4. V6の実装
� inodeがファイルの実体
� ファイルを作成＝disk 上のinodeを割り当て
� ファイルには複数の名前を付与できる
� ディレクトリファイル
� ファイル名とinode番号の対応を格納
４０年を経ても変わらない
ファイルシステムの実装

5. ファイルシステムの種類
� 第一世代 BlackBoard FS
� Ｖ6、V7、SystemⅢ、SystemⅤ、SVR4 s5
� MinixFS、ext
� 第二世代 FFS
� 4.2BSD～
� ext2
� 第三世代 FFS+Jurnal
� FreeBSD XX?
� ext3

6. 何を解決してきたのか
� 規模の課題
� RKディスク2Mbyte ATAディスクOver 2Tbyte
� ファイル名の制限
� ファイルサイズの制限
� 性能の課題
� 経年劣化
� ファイル検索
� 信頼性の課題
� fsck問題
� 異常時のデータ破損

7. ブロック管理方式
� リスト 第一世代
� リストの始点から獲得・開放
� ファイルの獲得・開放を経て、離散化
� ビットマップ 第二世代、第三世代
� １ビットが１ブロックに対応
� 割り当て時に隣接ブロックの検索が可能
� 遅延割り当て（remap)

8. ブロック管理単位
� 第一世代 512byte
� 第二世代、第三世代 4Kbyte以上
� Disk利用効率に課題
� フラグメント FFS

9. ファイル名
� 第一世代
� 固定長
� 第二世代以降
� 可変長
� Index,Hash,B-Tree

10. 経年劣化
� 第一世代
� SuperBlock, InodeBlock, DataBlock
� 第二世代、第三世代
� SBIでグループ化 ClinderGroup
� SBI:SBI:SBI:SBI:SBI
� ヘッドの動きを最小化
� Zone Sectorの出現で陳腐化

11. 連続割り当て
� 第一世代
� 不可、リスト構造の制約
� 第二世代、第三世代
� bitmapでfastfit, bestfit, mixfitなど
� Remap
� 小容量の連続書き込みで連続性を検出
� 未書き込みのデータの割り付けを再割り当て

12. 信頼性の課題
� 第一世代、第二世代
� 初期は毎回動時にｆｓｃｋ
� mount protection
� 正常にumountした場合には、次回はパス
� panicすると結局復旧までに数時間
� ソフト的にatomincでもDiskの2点以上の更新
� 第三世代
� Journalの登場
� メタデータジャーナル・データジャーナル

13. 第四世代または未分類
� reiserfs
� btrfs
� Zfs
� lfs
� Ｘｆｓ
ついていけません

14. Ｖ６を理解したら......
� 主要コンポーネントを世代別に見ていくと
� 課題ー＞解決ー＞課題ー＞解決
� 技術の堆積が読み取れる
ファイルシステムと仮想記憶がおもしろい