作業系統ch14 檔案系統的製作

Disk Free space mgt

1. Bit Vector
2. Link list
3. Grouping
4. Counting

(1)Bit Vector

def:每個block用一個bit表示free與否

1:表allocated

0:表free

優點:

1. easy implementation
2. 也很容易找到連續的free blocks or first free block

缺點:不適用於大型disk,因為block數目太多,造成bitmap太大,站memory space,甚至可能被迫放在disk中,此又增加額外I/O負擔

(2)Link list

def:在disk上,直接以link list方式,串接這些free blocks

優點:大型disk適用

缺點:

1. 不易找出連續的free blocks
2. 要在disk上循link找出free block,此增加大量I/O負擔

(3)Grouping

def:在free block 上,除了pointer指向下一個free block之外,另外,儲存一些free blocks no.

優點:容易找到大量的free blocks

(4)Counting