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

问题描述 投票:3回答:2

这里是有关使用FAT的文件系统的随机访问的直接问题。

我用不同类型的图片/动画显示了不同的事物,对FAT有不同的解释。我不了解一次不访问文件怎么可能进行随机访问。我想到了某种表,该表列出了属于某个文件的所有块,但是看起来FAT仅映射到下一个块,这意味着您仍然必须遍历FAT,直到找到End-Of-文件,然后将这些索引保存在数组中,然后您才可以执行随机访问。

我的问题是我上面写的内容是否正确。仅在首先浏览表以查找所有块之后,才可能进行整体随机访问吗?

filesystems random-access fat
2个回答
0
投票

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


0
投票

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

因此可以将其缓存,从而使其更快。

参考:亚伯拉罕·席尔伯沙茨,格雷格·加涅和彼得·巴尔·加尔文,“操作系统概念,第九版”,第12章,>

© www.soinside.com 2019 - 2024. All rights reserved.