作業系統-可用空間的管理

1. 可用空間的管理
指導老師：林芳苓
D1024241019陳怡臻
D1024241020賴倩怡
D1024241030江靖萱
D1024242046羅郁旗

2. 系統會維護一個可用空間串列(free
space list)，紀錄目前尚未使用的所
有可用磁碟區塊。

3. 新增檔案
作業系統會從這個串列中取出所需的
區塊。

4. 刪除檔案
配置給該檔案的區塊則會被放回可用
空間串列中。

5. 建立可用空間串列的方法
1.為原映射
2.鏈結串列
3.計數法

6. 位元映射
紀錄可用空間的資訊，最簡單的方式是
建立一個位元陣列，其中的每個位元循
序對應到硬碟上的一個實體區塊。
要使用位元映射，就必須將連續數個區
塊組成一個叢集(cluster)。

7. 鏈結串列
1.利用鏈結將所有可用區塊連在一起
2.可以利用叢集做為資料存取的基本單位

8. 計數法
1.紀錄可用空間時，也可以記錄每段可用空
間的開頭位置，這段空間中的區塊總數。
2.計數法可以很容易搜尋到所需的磁碟空間。
3.磁碟中的可用空間夠集中，所需的資訊儲存
空間會遠小於鏈結串列所有指標所佔用的空
間。
4.磁碟的可用空間太過分散，計數法會形成很
多的紀錄項目，造成空間的浪費。

9. 問題
1.可用空間的管理主要有哪幾種方法?(複選)
(A)位元映射 (B)位元運算 (C)鏈結串列 (D)計數法
2.何種記錄方法在可用空間的區塊過於分散時最浪費
紀錄空間? (A)鏈結串列 (B)計數法 (C)位元映射
(D)以上皆是