【问题标题】:Doesn't fragmentation in FAT file system lead to space wastage?FAT文件系统中的碎片不会导致空间浪费吗?
【发布时间】:2015-03-11 18:57:37
【问题描述】:

fragmentation 的文章维基百科指出:

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

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

【问题讨论】:

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


    【解决方案1】:

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

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

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

    在位图系统中,开销可能比 FAT 少。

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

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

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

    【讨论】:

    • 如果我对您的答案的解释有误,请纠正我。但是您似乎将浪费的空间视为用于存储有关分配的元数据的空间。据我所知,碎片情况下的浪费空间是指无法使用的空间非常小,没有数据可以放入其中,或者在内部碎片的情况下,最后一页丢失的空间未完全填充。
    • 磁盘总是可以使用碎片后的小片空间。它只是变得越来越低效使用。我希望他们指的是文件分配表中浪费的空间。
    猜你喜欢
    • 2013-11-23
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2017-05-03
    • 2016-09-18
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多