memory-management - FAT文件系统中的碎片不会导致空间浪费吗？

Question

碎片化文章的维基百科状态：

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

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

Answer 1

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

在 FAT 中，文件分配表将位图和描述符的功能合二为一。它不是一个指示分配的位数组，而是一个包含指示相应磁盘簇的使用（例如，文件的下一个簇，坏磁盘簇）的值（大小取决于 FAT 变体）的数组。

在 FAT 中，文件使用的每个簇始终有一个 n 位条目。这就是为什么无论文件大小如何，文件开销都是相同的。

在位图系统中，开销量可以少于 FAT。

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

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

我想你会发现 FAT 实现起来很简单，但性能往往相对较差。