磁盘分配之索引分配

本文概述

  • FAT的局限性
  • 索引分配方案
  • 优点
  • 缺点
FAT的局限性 现有技术的局限性导致了新技术的发展。到目前为止, 我们已经看到了各种分配方法。他们每个人都有几个优点和缺点。
文件分配表试图解决尽可能多的问题, 但会导致缺点。块数越多, FAT的大小就越大。
因此, 我们需要为文件分配表分配更多空间。由于文件分配表需要缓存, 因此不可能在缓存中拥有足够的空间。在这里, 我们需要一种可以解决此类问题的新技术。
索引分配方案 【磁盘分配之索引分配】索引分配方案不是维护所有磁盘指针的文件分配表, 而是将所有磁盘指针存储在称为索引块的一个块中。索引块不保存文件数据, 但保留指向分配给该特定文件的所有磁盘块的指针。目录条目将仅包含索引块地址。
磁盘分配之索引分配

文章图片
优点
  1. 支持直接访问
  2. 坏数据块只会导致该块丢失。
缺点
  1. 错误的索引块可能会导致整个文件丢失。
  2. 文件的大小取决于索引块可以容纳的指针数量。
  3. 拥有一个小文件的索引块完全是浪费。
  4. 指针开销更大

    推荐阅读