TYUT太原理工大学2022操作系统大题之混合索引

题型三：混合索引

每个数据块可以指示的块数=磁盘块大小/块号大小

间接索引块数=每个数据块可以指示的块数^n级次幂

最大文件总块数=直接索引个数+一级间接索引块数+二级间接索引块数+……

最大文件字节=最大文件总块数*磁盘块大小

直接上例题：

1. 某文件系统的文件目录项中有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元