问题(题目)如下图所示:
这道题最中要的是理解什么是直接索引、一级间接索引、二级间接索引:
直接索引:地址项直接指向文件块
一级间接索引:地址项(一层)指向存放地址项(二层)的数据块,也就是一层的地址项指向的数据块中全部放的是二层地址,这些地址再指向文件内容块。
二级间接索引:地址项(一层)指向存放地址项(二层)的数据块,地址项(二层)指向存放地址项(三层)的数据块,地址项(三层)指向存放文件内容的地址块。
由题可知,本题目中的一个地指向占用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