题型三:混合索引

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

间接索引块数=每个数据块可以指示的块数^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元

技术
友情链接
码工具
Toolsou
API参考文档
云服务器优惠
阿里云优惠券
腾讯云优惠券
华为云优惠券
站点信息
问题反馈
邮箱:ixiaoyang8@qq.com
QQ群:766591547
关注微信