某操作系统的文件管理采用直接索引和多级索引混合方式，文件索引表共有10项，其中前8项是直接索引项，第9

Question

项是一次间接索引项，第10项是二次间接索引项，假定物理块的大小是2K，每个索引项占用4个字节，假定一个文件的实际大小是128M字节，该文件实际占用磁盘空间多大（包括间接索引块）？
该文件系统中最大的文件可以达到多大？ 这是第一问答案。

Answer 1

直接索引项可索引8个文件物理块，共计8×2K＝16K；
一次间接索引项连接一个直接索引块，内含2K / 4＝2^9个索引项，可索引2^9个文件物理块，共计2^9×2K＝1M；
二次间接索引项连接一个一级索引块，内含2^9索引项（每个索引项连接一个二级索引块），可索引的文件物理块共计2^9×2^9×2K＝2^9M＝512M；
因此，该文件系统中最大的文件大小可达到512M＋1M＋16K，约为513M。

Answer 2

我有个问题想不清楚了。。 1次索引为什么会 只要512个物理块 不是 513吗 因为 直接索引有个一物理块是存放所有的索引项的。 若包含直接索引快 则应该是 513。 你间接索引就应该更复杂一点 第1层索引 中的那一个物理块 先+1 第二层索引的计算比较复杂 先不动 2次索引的存放文件的物理块数就是 65016 / 512 + 1 你问的这个加1 在这里。 按我局个例子你就知道了 比如我是513个物理块大小的文件。 你513/512 = 1 1 个物理块能表示了吗？ 我这里是512个物理块还要多 那只能用两个物理块存了。 （按题目给的条件 ：2级索引的一个物理块能存 512个物理块索引）。 这里就给出了 2次索引的第二层索引所要的 物理块数了。 再加上原来的 65016 就是2次索引所占的 然后 直接 1次 2次 索引 全相加就好了。

追问

你再看一下这是网上给的答案，你看对不。我补充了题目。

追答

应该是对的 前面的 块数 指的是 索引用的块数 存数据的大小 直接 128MB算。 块数：1及索引 1块 2级索引 ： 128是对的。 答案里面 65016/ 512 是取得上界 说明往大的取 这是 2级索引里的 第二次索引所需的块数 再2级索引里的 第一次索引所需的块数 就是 1 块 再所有相加 是对的。

Answer 3

1次索引为什么会 只要512个物理块 不是 513吗 因为 直接索引有个一物理块是存放所有的索引项的。 若包含直接索引快 则应该是 513。 你间接索引就应该更复杂一点 第1层索引 中的那一个物理块 先+1 第二层索引的计算比较复杂 先不动 2次索引的存放文件的物理块数就是 65016 / 512 + 1 你问的这个加1 在这里。 按我局个例子你就知道了 比如我是513个物理块大小的文件。 你513/512 = 1 1 个物理块能表示了吗？ 我这里是512个物理块还要多 那只能用两个物理块存了。 （按题目给的条件 ：2级索引的一个物理块能存 512个物理块索引）。 这里就给出了 2次索引的第二层索引所要的 物理块数了。

Answer 4

数学什么的讨厌死了！··