索引节点和块大小的概念

Question

因此，我正在做一些考试复习问题，其中一个指出：“在UNIX系统V中，一个块的长度为1 KB，每个块可容纳总共256个块地址。使用inode方案，最大数量是文件的大小？”

现在具有讽刺意味的是，这是教授提供的解决方案，而且我了解单，双和三间接分配背后的数学/逻辑，这是直接分配让我感到困惑。

根据该解决方案，直接分配方案使用10个块，因为2 ^ 10字节= 1 KB。 为什么？ 这个公式背后的原因是什么？ UNIX System V inode的发明者是否梦想过一些任意数字？ 因为对于1024个byes来说有10个指针对我来说是没有意义的，因为1024/10 =每102.4个字节一个地址，所以拥有8个或其他一些数字将更加合乎逻辑。

教授的暗示是，我们的期末考试很可能会有这样的问题，我宁愿冒险使用我不理解的曲奇公式。

Answer 1

我敢肯定Google可以比在这里询问更快，更轻松地给您一个非常完整的答案，实际上，即使在这里，我仍然获得3,145个包含“ inode间接块”的帖子的搜索结果，但是由于您确实在这里询问，回答：

好吧，磁盘上的一个inode结构只有一个特定数量的块地址以及它必须包含的所有其他信息的空间，如果它适合放在一个块本身中。

在SysV inode的情况下，有40个字节的数据块地址的空间，该地址被分解为13个3字节地址，还有一个字节留给“文件生成号”（您可以在此处忽略）。

因此，您有13个地址，您将如何有效地使用它们来为包含不止13个数据块的文件寻址文件数据块？

决定使用前10个地址作为直接地址-即它们直接标识哪个块是文件的第1-10个数据块。 第11、12和13个地址指向间接块：分别是单个间接块，双重间接块和三重间接块。

如问题所述，每个间接块可以容纳256个地址。 因此，考虑到第一个间接块的地址集直接指向数据块，而双间接块首先指向更多的数据块地址块，而三重块则将它们相加并加起来间接块指向指向数据块地址的更多指针块的指针块。

该页面有一个漂亮的图表，在这种情况下，如果没有这样的图表，您的困惑也许不会消除。 请注意，此页面讨论的详细信息与严格的SysV磁盘格式略有不同（它具有更多直接的块，并且：

了解Unix文件系统中的间接块

Answer 2

通过单个1024字节的块和4字节的指针，您可以存储1024/4 = 256个指针。 如果每个文件都有一个i节点块，那么您将获得256 * 1024，即256KB文件。 我不知道那10个方块来自哪里。