索引分配

FAT的限制

現有技術的局限性導致新技術的發展。 到目前為止,我們已經看到了各種分配方法; 他們都有幾個優點和缺點。

檔分配表儘量解決盡可能多的問題,但會導致一個缺點。 塊的數量越多,FAT的大小就越大。

因此,我們需要為檔分配表分配更多空間。 由於檔分配表需要被緩存,因此不可能在緩存中具有盡可能多的空間。 在這裏我們需要一種可以解決這些問題的新技術。

索引分配方案

索引分配方案不是維護所有磁片指針的檔分配表,而是將所有磁片指針存儲在一個稱為索引塊的塊中。 索引塊不包含檔數據,但它保存指向分配給該特定檔的所有磁片塊的指針。 目錄條目將只包含索引塊地址。

優點

  • 支持直接訪問
  • 壞數據塊會導致只有該塊的丟失。

缺點

  • 壞索引塊可能導致整個檔丟失。
  • 檔的大小取決於指針塊的數量,索引塊可以容納。
  • 有一個小檔的索引塊完全是浪費。
  • 更多的指針開銷

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