软件设计师--文件索引
問題(題目)如下圖所示:
這道題最中要的是理解什么是直接索引、一級間接索引、二級間接索引:
直接索引:地址項直接指向文件塊
一級間接索引:地址項(一層)指向存放地址項(二層)的數據塊,也就是一層的地址項指向的數據塊中全部放的是二層地址,這些地址再指向文件內容塊。
二級間接索引:地址項(一層)指向存放地址項(二層)的數據塊,地址項(二層)指向存放地址項(三層)的數據塊,地址項(三層)指向存放文件內容的地址塊。
由題可知,本題目中的一個地指向占用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
總結
以上是生活随笔為你收集整理的软件设计师--文件索引的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: (软件工程)用例说明模板
- 下一篇: Hexo+GitHub 快速搭建个人博