Operating system 索引分配最大文件大小

下面是一个关于文件系统索引分配的测验问题示例。 我有点卡住了。我想答案可能是512^3字节，但我不确定。谁能解释一下吗

操作系统使用三级索引进行文件分配。如果是索引块 包含指向其他块（数据或索引）的n个指针，其 使用这种分配方案的文件允许的最大大小

---

你在正确的轨道上

第一个节点有问题中给出的n个指针。通常，对于三重间接系统，这意味着有n-3个指向数据的“直接”指针和3个指向另一个索引块的间接指针

这张来自哈佛大学的图片链接如下：

该图显示，单个间接指针仅指向一个索引块，然后指向数据块。双间接指针指向一个索引块，该索引块包含指向更多索引的n个指针！三重间接指针是相同的，只是它在到达数据块之前有3层索引块

因此有n-3个直接块

n个单间接块

n^2双间接块和

n^3个三重间接块

给定任意块大小，总最大大小为：

blocksize*(n^3 + n^2 + n + (n-3)) 

或

请查看哈佛大学的以下幻灯片：

---

此外，本网站还介绍了4.3 BSD UNIX是如何实现的：

重读您的问题，您可能需要请您的教授澄清。如果他只是指三级树结构，那么答案就是n^3 x blocksize。

blocksize*(n^3 + n^2 + 2n - 3)