软件设计师--文件索引

问题（题目）如下图所示：

这道题最中要的是理解什么是直接索引、一级间接索引、二级间接索引：

直接索引：地址项直接指向文件块

一级间接索引：地址项（一层）指向存放地址项（二层）的数据块，也就是一层的地址项指向的数据块中全部放的是二层地址，这些地址再指向文件内容块。

二级间接索引：地址项（一层）指向存放地址项（二层）的数据块，地址项（二层）指向存放地址项（三层）的数据块，地址项（三层）指向存放文件内容的地址块。

由题可知，本题目中的一个地指向占用4B，一个数据块的大小为1KB。所以一个数据块可以放(1024/4)=256的地址项。

5个直接索引直接指向了存放文件数据的数据块，所以可以指向的文件数据块数为5

2个一级间接索引可以有2*(1024/4)个指向存放文件数据的数据块的数据项，所以指向的文件数据块数为2*(1024/4)

1个二级间接索引可以有2*(1024/4)*(1024/4)个指向存放文件数据的数据块的数据项，所以指向的文件数据块数为2*(1024/4)*(1024/4)

汇总：

直接索引的块数5  指向块的序号：0~4
一级索引块数：2*(1024/4) 指向块的序号：5~516

二级索引块数：2*(1024/4) 指向块的序号：517~6605

所以要找5号需要一级索引，518号需要二级索引；

文件的最大大小为：块数*每个块的大小 = (5+2*(1024/4)+1*(1024/4)*(1024/4))*1KB = 66053KB