题型三：混合索引
每个数据块可以指示的块数=磁盘块大小/块号大小
间接索引块数=每个数据块可以指示的块数^n级次幂
最大文件总块数=直接索引个数+一级间接索引块数+二级间接索引块数+……****
最大文件字节=最大文件总块数*磁盘块大小
直接上例题：
- 某文件系统的文件目录项中有6个表目的数组用作描述文件的物理结构，该数组的前4个表目用作直接索引，第5个表目为一级间接索引，最后一个表目用作二级间接索引，磁盘块的大小为512字节，块号占2字节。请回答下列问题：
(1) 该文件系统能构造的最大文件有多少字节？
(2) 某个文件file有268KB，请画出该文件数据块的索引结构。
答：
(1) 每块512字节，块号2字节，则每个数据块可以指示256块，
则最大文件的总块数：4+256^1+256^2=65796，
(4表示前4个表目用作直接索引，除直接索引外，间接索引块数=每个数据块可以指示的块数^n级次幂)
字节数为：65796*512。
(2) 268K需占268K/512=523块，（512为磁盘块大小）
523=4+256^1+263，523在4+256^1和4+256^1+256^2之间，在所以要用到二级索引。
索引结构图：框中为文件的逻辑块号，从0开始编号
** 谢谢“碧桃和露”5月22号打赏给我的8毛钱**
谢谢“qq_52937762”5月23号打赏给我的1.6元
标签：
学习
本文转载自: https://blog.csdn.net/m0_55298718/article/details/124919760
版权归原作者 啦啦噜噜^_^ 所有， 如有侵权，请联系我们删除。
版权归原作者 啦啦噜噜^_^ 所有， 如有侵权，请联系我们删除。