返回
当前 - 选择题 - 文件系统
题号:0020210500052
单选题
2021年11月第52题

某文件系统文件存储采用文件索引节点法。每个文件索引节点中有 8 个地址项,每个地址项大小为 4 字节,其中 5 个地址项为直接地址索引,2 个地址项是一级间接地址索引,1 个地址项是二级间接地址索引。磁盘索引块和磁盘数据块大小均为 1KB。若要访问 iclsClient.dll 文件的逻辑块号分别为 1、518,则系统应分别采用(直接地址索引和二级间接地址索

问题(1)
浓缩知识点

UNIX类文件系统常采用inode(索引节点)管理文件存储,其索引方式分为直接地址索引、一级间接地址索引、二级间接地址索引三类。若地址项大小为4字节、磁盘块(含索引块和数据块)为1KB,单个索引块可存储1024/4=256个地址项。直接地址索引是inode中前若干个地址项直接指向数据块,对应逻辑块号从0开始到直接地址项数减1,访问效率最高,适用于小文件的前几个逻辑块;一级间接地址索引由inode地址项指向索引块,再通过索引块内的地址项指向数据块,可覆盖的逻辑块数为一级间接地址项数×256,逻辑块号承接直接索引的范围;二级间接地址索引通过两层索引块跳转,先由inode指向一级索引块,一级索引块内的每个地址再指向二级索引块,最终由二级索引块指向数据块,可覆盖256×256=65536个逻辑块,承接一级间接之后的逻辑块范围,用于支持超大文件的存储访问。不同逻辑块号需根据其所属范围匹配对应索引方式,逻辑块号越小越可能使用直接索引,超出直接和一级间接覆盖范围则需采用二级间接索引。

正确答案
C

本题考察的是UNIX 类文件系统中 inode(索引节点)索引方式及逻辑块映射机制
UNIX类文件系统常采用inode(索引节点)管理文件存储,其索引方式分为直接地址索引、一级间接地址索引、二级间接地址索引三类。二级间接地址索引通过两层索引块跳转,先由inode指向一级索引块,一级索引块内的每个地址再指向二级索引块,最终由二级索引块指向数据块,可覆盖256×256=65536个逻辑块,承接一级间接之后的逻辑块范围,用于支持超大文件的存储访问。直接地址索引是inode中前若干个地址项直接指向数据块,对应逻辑块号从0开始到直接地址项数减1,访问效率最高,适用于小文件的前几个逻辑块。一级间接地址索引由inode地址项指向索引块,再通过索引块内的地址项指向数据块,可覆盖的逻辑块数为一级间接地址项数×256,逻辑块号承接直接索引的范围。
本小问答案是 直接地址索引和二级间接地址索。题干中的“若要访问 iclsClient.dll 文件的逻辑块号分别为 1、518,则系统应分别”对应直接地址索引和二级间接地址索。
因此,选项 C 正确。

联系我们
隐私协议
用户协议
微信公众号
知乎
小红书
浙ICP备2021029036号
@2022-2026
嘉兴市安芯网络科技有限公司 版权所有