filesystems - 文件分配表 (FAT) - 如何允许随机访问？

Question

当涉及到使用 FAT 的文件系统时，这里有一个关于随机访问的直截了当的问题。

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

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

Answer 1

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

所以它可以被缓存，这使得它更快。

参考：Abraham Silberschatz、Greg Gagne 和 Peter Baer Galvin，“操作系统概念，第九版”，第 12 章

Answer 2

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