设文件索引节点中有7 个地址项，其中4 个地址项是直接地址索

[问答题]

设文件索引节点中有7 个地址项，其中4 个地址项是直接地址索引，2 个地址项是一级间
接地址索引，1 个地址项是二级间接地址索引，每个地址项大小为4B，若磁盘索引块和磁盘数据块
大小均为256B，请计算可表示的单个文件最大长度。

查看答案及解析

蜡蜡

每个索引块上可以存放的索引项为256B/4B=26 个。直接索引的数据块有4 块；两个一级
间接索引指向的数据块有2×26=27 个；一个二级间接索引指向的数据块有1×26×26=212 个。所以单
个文件最大可以有4+27+212(=4228)个数据块。
文件大小为 4228×256B=(4+27+212)×28=33KB+1MB=1057KB

发表于 2017-05-16 20:58:27 回复(8)

牛客537117949号

解答：每个索引块上可以存放的索引项为 $\frac{256B}{4B}$ = $2^6$ 个。直接索引的数据块有4 块；两个一级
间接索引指向的数据块有2× $2^6$ = $2^7$ 个；一个二级间接索引指向的数据块有1× $2^6$ × $2^6$ = $2^{12}$ 个。所以单
个文件最大可以有4+ $2^7$ + $2^{12}$ =4228个数据块。
文件大小为 4228×256B=(4+ $2^7$ + $2^{12}$ )× $2^8$ =33KB+1MB=1057KB