鏈表分配

鏈表分配解決了連續分配的所有問題。 在鏈表分配中，每個檔都被視為磁片塊的鏈表。 但是，分配給特定檔的磁片塊不需要在磁片上連續存在。 分配給檔的每個磁片塊都包含一個指向分配給同一檔的下一個磁片塊的指針。

優點

• 鏈接分配沒有外部碎片。
• 可以使用任何空閒塊來滿足檔塊請求。
• 只要空閒塊可用，檔可以繼續增長。
• 目錄條目將僅包含起始塊地址。

缺點

• 隨機訪問不提供。
• 指針在磁片塊中需要一些空間。
• 鏈接列表中的任何指針都不能被破壞，否則檔將被損壞。
• 需要遍曆每個塊。