OS 基础教程

进程管理

同步

死锁

内存管理

文件管理

original icon
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://www.knowledgedict.com/tutorial/os-indexed-allocation.html

索引分配


FAT的限制

现有技术的局限性导致新技术的发展。 到目前为止,我们已经看到了各种分配方法; 他们都有几个优点和缺点。

文件分配表尽量解决尽可能多的问题,但会导致一个缺点。 块的数量越多,FAT的大小就越大。

因此,我们需要为文件分配表分配更多空间。 由于文件分配表需要被缓存,因此不可能在缓存中具有尽可能多的空间。 在这里我们需要一种可以解决这些问题的新技术。

索引分配方案

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

优点

  • 支持直接访问
  • 坏数据块会导致只有该块的丢失。

缺点

  • 坏索引块可能导致整个文件丢失。
  • 文件的大小取决于指针块的数量,索引块可以容纳。
  • 有一个小文件的索引块完全是浪费。
  • 更多的指针开销