ファイルの記憶空間管理

(1)

ファイルの記憶空間管理

追加削除ができるために

今回は

ファイルの記憶空間管理を考えます

要するにディスク上のスペースの管理です

(2)

2

ファイル内容領域（スペース）管理

• 問題１）

ディスクはブロック (セクタ) 単位でアクセスするファイルをブロックに分けて記憶させ、

管理しなければならない

ファイル内容領域（スペース）管理

• 問題１）

ディスクはブロック (セクタ) 単位でアクセスするファイルをブロックに分けて記憶させ、

管理しなければならない

• 問題２）

ファイルを編集すると⻑さが伸びることがある編集後ファイルへ書き戻すときに、ファイルを伸ばすのか︖ 後ろが詰まっているときは︖

逆に短くなると、小さい空き地ができる。使えない空き地が増える（フラグメンテーション）

(3)

4

領域管理の考え⽅

• ブロックの「論理アドレス」と物理アドレス間をマッピング

• ブロックの順番が変っても

（途中追加など）ＯＫ

• 縮んでも隙間が（断片化）

出来ない

論理アドレス（ファイル名＋内部論理位置）（セクター番号）物理アドレス

0 1 ファイルＡ 0

ディスク

1 2 3 4 5 6 7 2

3

マッピングマッピング

領域管理の考え⽅

出来ない

• 仮想記憶と似たような発想

– アドレスをブロック単位でマップ

⇒上記の問題解決

0 1 ファイルＡ 0

ディスク

1 2 3 4 5 6 7 2

3

(4)

6

領域管理の考え⽅え⽅

出来ない

• 仮想記憶と似たような発想

– アドレスをブロック単位でマップ

⇒上記の問題解決

0 1 ファイルＡ 0

ディスク

1 2 3 4 5 6 7 2

3

マッピングテーブルの書き方をどうする︖

リンクでスペース管理

ファイル名

test1.txt 先頭ブロックへのポインタ 23

ブロック23 次は44

ブロック71 終り

（名前管理・ディレクトリ）

（スペース管理）

(5)

8

ファイル名

test1.txt 先頭ブロックへのポインタ 23

次を指すリンク

ファイル名

test1.txt 先頭ブロックへのポインタ 23 ファイル名

kadai.doc 先頭ブロックへのポインタ 12 ファイル名

word.exe 先頭ブロックへのポインタ 62

ファイル名

work.java 先頭ブロックへのポインタ 21

(6)

10

ファイル名

• 単純なアイデア

ファイル名

• 「次」はそのブロックを読まなければ

わからない

(7)

12

ファイル名

わからない

（スペース管理）後ろのブロックに行き着かないチェーン型は途中のブロックを全部読まないと

ファイル名

ブロック71

ブロック14

• 「空き」の管理も

終り

(8)

14

スペース管理⽤の情報を集める

test1.txt 先頭 16

ブロック23

ブロック44

ブロック71

（ディレクトリ）

ブロック23 インデックスブロック16

ブロック44 ブロック71

それぞれのデータブロックへのリンクを１つのブロックに集める

test1.txt 先頭 16 kadai.doc 先頭 18 word.exe 先頭 33

work.java 先頭 31

ブロック23

ブロック44

ブロック62

ブロック11

ブロック21

ブロック58

ブロック14

空き空き

ブロック11 空き

(9)

16

test1.txt 先頭 16 kadai.doc 先頭 18 word.exe 先頭 33

work.java 先頭 31

ブロック23

ブロック44

ブロック62

ブロック11

ブロック21

ブロック58

ブロック14

• ブロック71へ至るのも早い

インデックスブロック16を１つ読めば23も44も71もアクセスできる

空き空き

ブロック11 空き

リンクリストや

インデックスノードによる記憶空間管理の⽅法が

理解できましたか︖

ファイルの 記憶空間管理

0 1 ファイルＡ 0

1 2 3 4 5 6 7 2

3

0 1 ファイルＡ 0

1 2 3 4 5 6 7 2

3

0 1 ファイルＡ 0

1 2 3 4 5 6 7 2

3

ファイルの記憶空間管理