ファイルシステム 2008.5.21 重黒木泰
こんな図書館あったら 図書の総数 数十万 本棚に無造作に本が格納されている 読みたい本を自分で探す
こんな図書館あったら 図書の総数 数十万 本にユニークな番号を振ってリストにした 読みたい本を自分で探す
こんな図書館あったら 図書の総数 数十万 本にユニークな番号を振ってリストにした 本を種類ごとに分類した 読みたい本を自分で探す
こんな図書館あったら 図書の総数 数十万 本にユニークな番号を振ってリストにした 本を種類ごとに分類した 図書館職員が探してくれる ・別の図書館の本を貸出 ・自宅まで届けてくれる ・部屋の掃除をしてくる
ファイルシステム 二次記憶装置を効率よく使う ディスクアクセスの簡単化 アクセス速度の向上 ファイルシステム アプリケーション 二次記憶装置
ディスクファイルシステム 目的 データをファイル(ディレクトリ)として扱う インタフェース ファイルシステムの性能 保存方法(効率性) 安全性 匿名性
UNIXのディスクファイルシステム VSF ext2,ext3,ext4,ReiserFS,JFS,XFS,iso9660 VSF システムコール ドライバ アプリケーション iso9660 XFS ReiseFS ext4 ext3 ext2
VFS i ノードテーブル i ノード ストレージのアドレス空間 i  ノード番号 3 2 1 i  ノード 番号
ブロックアルゴリズム(ext2) ストレージをブロック単位で扱う ブロックサイズは任意(1024,2040,4096 [byte]) i ノード(128byte) ・・・ ・・・ パーティション 2 パーティション 1 データブロック i  ノードテーブル   i  ノードビットマップ データブロックビットマップ グループディスクリプタ スーパーブロック
ブロックアルゴリズム(ext2) i ノードの取得 (i ノード番号 / ブロックサイズ) + オフセット ディスク上のアドレスの特定 アドレス空間 三次間接参照 二次間接参照 一次間接参照 ・・・ ・・・ 直接参照 uid mode i  ノード番号
ブロックアルゴリズムの問題 参照時間  O(n) i ノードの個数が固定 ブロック単位の割り当て スーパーブロックの管理
問題点解消のアプローチ B-Tree アルゴリズム (ReiserFS, JFS, XFS) 参照時間の短縮  O(logn) 動的 i ノード ジャーナリングシステム (ext3  など )
ジャーナリングシステム @IT  ジャーナリングファイルシステムが保護する「情報」  より
分散ファイルシステム 複数台のマシンのディスクを組み合わせて一つのディスクに見せる より多くのデータを扱うために必要な技術 通信 通信 VSF システムコール ドライバ 分散ファイルシステム デバイス VSF システムコール ドライバ 分散ファイルシステム デバイス VSF システムコール ドライバ 分散ファイルシステム デバイス
Google File System 冗長化、耐故障性の高さを重視 通常のPCで実現 ファイルの編集より追加に対して特化 読み込み重視 クライアント マスタサーバ チャンクサーバ
マスタサーバの役目 ファイルのディレクトリツリー ( 要は /usr/bin/emacs などのファイルパス ) の管理 ファイルからチャンクへのマップ ( ファイルパスから chunk handles への対応 ) チャンクの位置情報管理 ( チャンクがどのチャンクサーバ上にあるか ) ファイルのロック処理 ファイルのその他のメタデータ管理 ( ファイルオーナー、ファイルパーミッション ) チャンクサーバの生存確認 (HeartBeat メッセージで死んだチャンクサーバを検出 ) 、状態管理 ( 空きディスク容量や負荷 ) 。

More Related Content

PPTX
Hostsの活用
ODP
Custom Package Building with Poudriere
PPTX
今日からはじめるVim入門
ODP
Parascript
PDF
仕様記述言語の中の関数
PDF
0423mitsubishi
PPTX
20140607 限界はどこにある?
PDF
物欲家計簿プレゼン
Hostsの活用
Custom Package Building with Poudriere
今日からはじめるVim入門
Parascript
仕様記述言語の中の関数
0423mitsubishi
20140607 限界はどこにある?
物欲家計簿プレゼン

Viewers also liked (20)

PPTX
2015年10月度スパイス・パークのアップデート計画
PDF
婚活メソッド
PDF
家計簿習慣化支援サービス ~エロい家計簿~
PDF
ラーメン店のみなさまへ
KEY
だいたいデジタルのライフログ
PDF
貯金エクササイズ
PDF
貯金エクササイズその後
PDF
Language presentations at WOCS and after.
PDF
暗号理論_エンジニア勉強会20140509
PDF
Deb2009
PDF
[20120410] @marqsの転職を祝うLT
DOC
日本を捨てた富裕層たち
PPT
シンプル資産運用法
PDF
お金持ちはなぜタワーマンションに住むの?そのリスクは?
PDF
モデル検査紹介
PDF
V6 Interpreter (Nagoya Geek Bar 2011-05-02)
PPTX
ウエストを絞るには筋トレ
PDF
Keeping TABS Q2. 2011 (trends+anthropology+behaviour+strategy)
PDF
デブサミ2009 はてなの開発戦略
2015年10月度スパイス・パークのアップデート計画
婚活メソッド
家計簿習慣化支援サービス ~エロい家計簿~
ラーメン店のみなさまへ
だいたいデジタルのライフログ
貯金エクササイズ
貯金エクササイズその後
Language presentations at WOCS and after.
暗号理論_エンジニア勉強会20140509
Deb2009
[20120410] @marqsの転職を祝うLT
日本を捨てた富裕層たち
シンプル資産運用法
お金持ちはなぜタワーマンションに住むの?そのリスクは?
モデル検査紹介
V6 Interpreter (Nagoya Geek Bar 2011-05-02)
ウエストを絞るには筋トレ
Keeping TABS Q2. 2011 (trends+anthropology+behaviour+strategy)
デブサミ2009 はてなの開発戦略
Ad

Similar to ファイルシステム (16)

PDF
20120913 nosql@hikarie(okuyama fuse)
PDF
ファイルシステムのお話 〜「保存」から錆びた鉄の円盤まで〜
PDF
Unixファイルシステムの歴史
PDF
もっと New I/O。
PDF
Scalable Cooperative File Caching with RDMA-Based Directory Management
PDF
TokyoWebMining#18_nukamu
PDF
PDF
Oss dev-04
PDF
生物データベース論(分散ファイルシステム概論)
PDF
Ext4 filesystem(2)
PPTX
【第二回 ゼロからはじめる Oracle Solaris 11】02 Solaris 11 を支える最強のファイルシステム ZFS ~ ZFS ファイルシ...
PPT
計算機理論入門07
PDF
PostgreSQL安定運用のコツ2009 @hbstudy#5
PPT
ILE-RPG Study 001
PDF
NIO.2を使って簡単ファイル操作
PDF
Osc2011 Do
20120913 nosql@hikarie(okuyama fuse)
ファイルシステムのお話 〜「保存」から錆びた鉄の円盤まで〜
Unixファイルシステムの歴史
もっと New I/O。
Scalable Cooperative File Caching with RDMA-Based Directory Management
TokyoWebMining#18_nukamu
Oss dev-04
生物データベース論(分散ファイルシステム概論)
Ext4 filesystem(2)
【第二回 ゼロからはじめる Oracle Solaris 11】02 Solaris 11 を支える最強のファイルシステム ZFS ~ ZFS ファイルシ...
計算機理論入門07
PostgreSQL安定運用のコツ2009 @hbstudy#5
ILE-RPG Study 001
NIO.2を使って簡単ファイル操作
Osc2011 Do
Ad

More from Yohei Tanaka (17)

PDF
おなじとちがうをかんがえる
PDF
本当は教えたくない、色々ペンを使ってきた中で、すごくオススメなペン1本。
PDF
0_マケトレ(仮)_全体説明
PDF
6_マケトレ(仮)_extra_企業プラス_手順
PDF
5_マケトレ(仮)_extra_企業プラス_意図
PDF
4_マケトレ(仮)_extra_マーケプラス_手順
PDF
3_マケトレ(仮)_extra_マーケプラス_意図
PDF
1_マケトレ(仮)_basic_基本シート_意図
PDF
2_マケトレ(仮)_basic_基本シート_手順
PDF
基本 意図
PDF
PDF
100919 グループディスカッション
PPT
Processingでインタラクティブアート作品を作る
PPT
Thedip
PPT
自主ゼミ4回目
PPT
自主ゼミ5回目
PPT
ヒトデはクモよりなぜ強い
おなじとちがうをかんがえる
本当は教えたくない、色々ペンを使ってきた中で、すごくオススメなペン1本。
0_マケトレ(仮)_全体説明
6_マケトレ(仮)_extra_企業プラス_手順
5_マケトレ(仮)_extra_企業プラス_意図
4_マケトレ(仮)_extra_マーケプラス_手順
3_マケトレ(仮)_extra_マーケプラス_意図
1_マケトレ(仮)_basic_基本シート_意図
2_マケトレ(仮)_basic_基本シート_手順
基本 意図
100919 グループディスカッション
Processingでインタラクティブアート作品を作る
Thedip
自主ゼミ4回目
自主ゼミ5回目
ヒトデはクモよりなぜ強い

ファイルシステム