Filesystems 文件系统如何为文件分配空间？这是箱子包装问题吗？

我曾经在用木头、玻璃、石头等制造材料的软件上工作，并提供了自动布局零件以减少浪费的方法。你们中的许多人都知道这是箱子包装问题。我偶然发现了这一点，发现这个问题很有趣

磁盘空间通常被认为是一个1d阵列，文件被分开以适合彼此。然而，在这里，它们是不重叠的矩形。我使用了一个应用程序磁盘清单X，它使用了文件系统可视化的相同概念

请原谅我的无知和无法正确构造google查询，有人能解释一下，这与现实世界的实现有什么关系吗

假设这是文件在磁盘上的布局方式，那么现实世界对输入数据和所消耗的时间/内存有什么要求

非常感谢

“这取决于文件系统”：-）我会先查找课程讲义/笔记。演示“无文件系统列表讲座”（整个第一页都非常相关；它有助于了解正确的关键字）的谷歌搜索结果要好得多。快乐阅读。