文件分配表（FAT） - 如何允许随机访问？

Question

对于使用FAT的文件系统，这是一个关于随机访问的直截了当的问题。

我已经看到了FAT的不同解释，不同类型的图片/动画显示了不同的东西。我不明白如果不经过一次文件就可以进行随机访问。我想到某种表列出了属于某个文件的所有块，但看起来FAT只映射到下一个块，这意味着你仍然需要通过FAT才能找到End-Of-文件，然后将这些索引保存在一个数组中，然后才能执行随机访问。

我的问题是，如果我上面写的是真的。只有在首先查看表格以找到所有块之后才能进行整个随机访问吗？

Answer 1

DOS使用的文件分配表FAT是链接分配的一种变体，其中所有链接都存储在磁盘开头的单独表中。 这种方法的好处是可以将FAT表缓存在内存中，从而大大提高了随机访问速度。

因此可以对其进行缓存，从而使其更快。

Ref：Abraham Silberschatz，Greg Gagne和Peter Baer Galvin，“操作系统概念，第9版”，第12章

Answer 2

我认为与普通链接访问相比，它只降低了随机访问的成本，因为只有它只遍历每个文件的链接。因此，它表示可以通过FAT优化随机访问。