操作系统 文件分配表

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

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

为了减少寻道次数，需要将文件分配表缓存起来。现在头部不需要遍历所有磁盘块才能访问一个连续的块。

它只需要访问文件分配表，从中读取所需的块条目，并访问该块。这是使用文件分配表实现随机访问的方式。它被MS-DOS和早期的Windows版本使用。

优势

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

劣势

1. 每个磁盘块需要一个FAT条目。
2. 根据FAT条目的数量，FAT的大小可能会很大。
3. 通过增加块大小可以减少FAT条目的数量，但这也会增加内部碎片。