软件设计师--文件索引

问题(题目)如下图所示:


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

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

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

二级间接索引:地址项(一层)指向存放地址项(二层)的数据块,地址项(二层)指向存放地址项(三层)的数据块,地址项(三层)指向存放文件内容的地址块。

由题可知,本题目中的一个地指向占用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

猜你喜欢

转载自blog.csdn.net/u012613903/article/details/79805221