檔案分配表

連結串列分配的主要缺點是它不提供對特定塊的隨機存取。 要存取一個塊，我們還需要存取它之前的所有塊。

檔案分配表克服了連結串列分配的缺點。 在這個方案中，維護一個檔案分配表，它收集所有的磁碟塊連結。 該表對每個磁碟塊都有一個條目，並按塊編號進行索引。

檔案分配表需要被快取以減少頭部搜尋的數量。 現在頭部不需要遍歷所有的磁碟塊來存取一個連續的塊。

它只是存取檔案分配表，從那裡讀取所需的塊條目並存取該塊。 這是通過使用FAT完成隨機存取的方式。 它由MS-DOS和NT之前的Windows版本使用。

優點

• 使用整個磁碟塊獲取資料。
• 壞磁碟塊不會導致所有連續的塊丟失。
• 提供隨機存取，儘管它不太快。
• 每個檔案操作中只需要遍歷FAT。

缺點

• 每個磁碟塊都需要一個FAT條目。
• 根據FAT條目的數量，FAT大小可能非常大。
• 可以通過增加塊大小來減少FAT條目的數量，但也會增加內部碎片。