连续配置法11.PDF

12-1 連續配置法 連續配置法 • 學習完本單元，您將可以： – 認識連續配置法的資料結構 檔案空間配置的單位 • 檔案空間配置是從輔助記憶體內，以區塊(Block)為單位 配置。 • 一個區塊等於一個實體記錄，也就是輸出/輸入一次存取 的單位，相當於一個磁區(Sector) 。 0 1 2 3 區塊 4 5 6 7 8 9 10 11 1 檔案空間配置造成 內部支離破碎 • 一個檔案的最後一個區塊可能沒有填滿，以致造成內部 支離破碎的問題。 • 任何一種檔案空間配置方法都有內部支離破碎的問題。 固定分割 未使用空間 2 檔案空間配置的方法 • 連續配置法(Contiguous Allocation) • 連結配置法(Linked Allocation) • 索引配置法(Indexed Allocation) 3 連續配置法 • 連續配置法(Contiguous Allocation)在檔案生成時， 配置連續的區塊空間供檔案擺放資料使用。 • 可以提供直接存取。 檔案控制區塊(File Control Block) File A File B : 0 1 2 3 : 4 5 6 7 8 9 10 11 4 連續配置法的問題(1) • 當檔案生成時，無法預知檔案未來增長的大小，分配過 多浪費空間；分配太少，無法滿足檔案空間的需求。 • 連續配置法很難在檔案生成時就分配合適的連續空間 。 • 當檔案被刪除時，這些留下的未使用的空間可以供別的 檔案生成時使用，但有可能留下部分未使用的空間。 • 刪除檔案及生成檔案等動作，可能使得磁碟內未使用空 間被切的支離破碎，造成外部支離破碎問題 。 5 連續配置法的問題(2) • 外部支離破碎問題可以透過定期作垃圾收集方式解決 。 • 內部支離破碎則無法解決。 6