FAT文件系统中的碎片不会导致空间浪费吗?

时间:2015-03-11 18:57:38

标签: memory-management operating-system computer-science fragmentation fat

fragmentation州文章的维基百科:

  

在许多情况下,碎片会导致存储空间被浪费,并且在这种情况下,该术语也指浪费的空间本身。对于其他系统(例如FAT文件系统),无论碎片程度如何(从无到极端),用于存储给定数据(例如文件)的空间都是相同的。

这是否意味着在FAT文件系统的情况下没有浪费存储空间?如果是这样,怎么会这样?

1 个答案:

答案 0 :(得分:1)

大多数"非传统的Unix"和我知道的FAT文件系统使用分配位图来识别磁盘上的空闲空间和某种形式的文件扩展名描述符。文件的每个连续区域都需要单独的描述符。如果文件是完全连续的,则只需要一个扩展描述符。

在FAT中,文件分配表在一个中执行位图和描述符的功能。它不是指示分配的位数组,而是包含相应磁盘簇的使用(例如,文件的下一个簇,坏磁盘簇)的值(大小取决于FAT变体)的数组。 / p>

在FAT中,文件使用的每个群集总是有一个n位条目。这就是无论文件大小如何,文件开销都相同的原因。

在位图系统中,开销量可能小于FAT。

  

这是否意味着在FAT文件系统的情况下没有浪费存储空间?如果是这样,怎么会这样?

这取决于你的观点。可以说FAT总是浪费空间。

我认为你会发现FAT很容易实现,但往往性能相对较差。