檔案分配表


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

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

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

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

優點

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

缺點

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