文件分配表

链表分配的主要缺点是没有提供对特定块的随机访问。为了访问一个块，我们需要访问其所有先前的块。

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

文件分配表需要缓存，以减少头查找次数。现在，磁头无需遍历所有磁盘块即可访问一个连续的块。

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

优点

• 将整个磁盘块用于数据。
• 坏的磁盘块不会导致所有连续的块丢失。
• 提供了随机访问，尽管速度不太快。
• 在每个文件操作中仅需要遍历FAT。

缺点

• 每个磁盘块都需要一个FAT条目。
• FAT大小可能很大，具体取决于FAT条目的数量。
• 可以通过增加块大小来减少FAT条目的数量，但这也会增加内部碎片。