檔分配表

鏈表分配的主要缺點是它不提供對特定塊的隨機訪問。 要訪問一個塊,我們還需要訪問它之前的所有塊。

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

檔分配表需要被緩存以減少頭部搜索的數量。 現在頭部不需要遍曆所有的磁片塊來訪問一個連續的塊。

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

優點

  • 使用整個磁片塊獲取數據。
  • 壞磁片塊不會導致所有連續的塊丟失。
  • 提供隨機訪問,儘管它不太快。
  • 每個檔操作中只需要遍曆FAT。

缺點

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

上一篇: 鏈表分配 下一篇: 索引分配