UNIX文件系统的索引结构分为哪几种寻址方法?分为多种寻址方法的好处是什么?

admin2016-05-14  31

问题 UNIX文件系统的索引结构分为哪几种寻址方法?分为多种寻址方法的好处是什么?

选项

答案在文件中I节点的地址索引表di_addr中共有13个表项,它们记录了文件中所有盘块的地址。UNIX将这13个表项分成4种寻址方式。 (1)直接寻址。地址索引表中的前10个表项直接存放文件前10个逻辑块的物理盘块地址。 (2)一级间接寻址。对于长度大于10个盘块的文件,其前10个盘块还是采用直接寻址方式,后面的盘块部分采用一级间接寻址方式。也即在地址索引表的第11个表项登记的不是文件的物理盘块号,而是一个索引块的地址。 (3)二级间接寻址。对于长度超过前两种寻址方式所能寻址的文件,超过部分则采用二级间接寻址方式。即在地址索引表的第12个表项中登记一个间接索引块地址,间接索引块的每一个表项又各登记一个索引块地址,在这级索引块中的表项存放的才是文件的物理盘块地址。 (4)三级间接寻址。对于长度超过前三种寻址方式所能寻址的文件,超过部分采用三级间接索引,其寻址原理与上面类似。 分为多种寻址方法的好处是对采用直接寻址的小型文件,提高了存取文件的速度;而采用多级索引虽然访问文件速度稍慢,但能支持对于中型、大型和巨型文件的逻辑块和物理块的映射。

解析
转载请注明原文地址:https://kaotiyun.com/show/m4Nx777K
本试题收录于: 操作系统题库理工类分类
0

最新回复(0)