連結串列分配

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

優點

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

缺點

• 隨機存取不提供。
• 指標在磁碟塊中需要一些空間。
• 連結列表中的任何指標都不能被破壞，否則檔案將被損壞。
• 需要遍歷每個塊。