操作系统 文件索引分配

FAT的局限性

现有技术的局限性引发了新技术的发展。到目前为止，我们已经看到了各种分配方法，每种方法都具有一些优点和缺点。

文件分配表试图解决尽可能多的问题，但也带来了一个缺点。块的数量越多，文件分配表的大小就会越大。

因此，我们需要为文件分配表分配更多的空间。由于文件分配表需要缓存，所以在缓存中无法分配这么多空间。因此，我们需要一种可以解决这些问题的新技术。

索引分配方案

索引分配方案不是维护所有磁盘指针的文件分配表，而是将所有磁盘指针存储在一个称为索引块的块中。索引块不包含文件数据，而是包含指向分配给该特定文件的所有磁盘块的指针。目录条目只包含索引块地址。

优点

1. 支持直接访问
2. 坏的数据块仅导致该数据块的丢失

缺点

1. 坏的索引块可能导致整个文件的丢失
2. 文件大小取决于索引块能够存储的指针数目
3. 为小文件分配索引块完全浪费
4. 更多的指针开销