OS 基础教程

进程管理

同步

死锁

内存管理

文件管理

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

文件分配表


链表分配的主要缺点是它不提供对特定块的随机访问。 要访问一个块,我们还需要访问它之前的所有块。

文件分配表克服了链表分配的缺点。 在这个方案中,维护一个文件分配表,它收集所有的磁盘块链接。 该表对每个磁盘块都有一个条目,并按块编号进行索引。

文件分配表需要被缓存以减少头部搜索的数量。 现在头部不需要遍历所有的磁盘块来访问一个连续的块。

它只是访问文件分配表,从那里读取所需的块条目并访问该块。 这是通过使用FAT完成随机访问的方式。 它由MS-DOS和NT之前的Windows版本使用。

优点

  • 使用整个磁盘块获取数据。
  • 坏磁盘块不会导致所有连续的块丢失。
  • 提供随机访问,尽管它不太快。
  • 每个文件操作中只需要遍历FAT。

缺点

  • 每个磁盘块都需要一个FAT条目。
  • 根据FAT条目的数量,FAT大小可能非常大。
  • 可以通过增加块大小来减少FAT条目的数量,但也会增加内部碎片。