鏈表分配的主要缺點是它不提供對特定塊的隨機訪問。 要訪問一個塊,我們還需要訪問它之前的所有塊。
檔分配表克服了鏈表分配的缺點。 在這個方案中,維護一個檔分配表,它收集所有的磁片塊鏈接。 該表對每個磁片塊都有一個條目,並按塊編號進行索引。
檔分配表需要被緩存以減少頭部搜索的數量。 現在頭部不需要遍曆所有的磁片塊來訪問一個連續的塊。
它只是訪問檔分配表,從那裏讀取所需的塊條目並訪問該塊。 這是通過使用FAT完成隨機訪問的方式。 它由MS-DOS和NT之前的Windows版本使用。
優點
- 使用整個磁片塊獲取數據。
- 壞磁片塊不會導致所有連續的塊丟失。
- 提供隨機訪問,儘管它不太快。
- 每個檔操作中只需要遍曆FAT。
缺點
- 每個磁片塊都需要一個FAT條目。
- 根據FAT條目的數量,FAT大小可能非常大。
- 可以通過增加塊大小來減少FAT條目的數量,但也會增加內部碎片。