文件分配表

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

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

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

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

优点

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

缺点

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