文件分配表

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

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

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

它只需访问文件分配表，从那里读取所需的块条目，然后访问该块。这就是使用 FAT 实现随机访问的方式。它被 MS-DOS 和 NT 之前的 Windows 版本使用。

优点

1. 使用整个磁盘块存储数据。
2. 损坏的磁盘块不会导致所有连续块丢失。
3. 提供了随机访问，尽管速度不是很快。
4. 每次文件操作只需要遍历 FAT。

缺点

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