查看更多
当前 - 选择题 - 文件系统
困难
单选题
2016年11月第6题
#操作系统
#文件系统
#第二版教材
#凯恩建议必须掌握

某文件系统文件存储采用文件索引节点法。假设文件索引节点中有 8 个地址项 iaddr[0]~iaddr[7],每个地址项大小为 4 字节,其中地址项 iaddr[0]~iaddr[5] 为直接地址索引,iaddr[6] 是一级间接地址索引,iaddr[7] 是二级间接地址索引,磁盘索引块和磁盘数据块大小均为 4KB。该文件系统可表示的单个文件最大长度是(问题1)KB。若要访问 iclsClient.dll 文件的逻辑块号分别为 6、520 和 1030,则系统应分别采用(问题2)

正确答案D
凯恩解析

本题考察的是UNIX 风格索引节点与直接/间接寻址范围
关键是根据块大小 4KB地址项 4B计算索引容量,并据此确定不同逻辑块号的归属范围与最大文件长度。
计算与思路:一个索引块能容纳的地址数为 4KB/4B = 1024(记为 1K)。直接地址共有 6 个数据块;一级间接能寻址 1K 个数据块;二级间接能寻址 1K×1K 个数据块。最大文件长度(以 KB 计)等于可寻址数据块总数乘以 4KB:6×4KB + 1024×4KB + 1024×1024×4KB = 24KB + 4096KB + 4194304KB = 4198424KB。
问题 1
A选项 1030:不是文件最大长度(KB),而更像数字规模量级,错误。
B选项 65796:与本题给定层次规模不符,错误。
C选项 1049606:与6+1024+1024×1024的组合不匹配,错误。
D选项 4198424:由最大文件长度 = 24KB + 4096KB + 4194304KB精确计算得到,正确。
因此,选择选项 D。

问题 2
逻辑块号范围为:0~5 为直接地址6~1029 为一级间接(共 1024 个),≥1030 为二级间接
A选项 直接、一级、二级:对应 6、520、1030 分别为直接、一级、二级,但 6 不在直接范围(应为 0~5),错误。
B选项 直接、二级、二级:与范围不符,错误。
C选项 一级、一级、二级:6 属于一级间接范围,520 也在一级间接范围内,1030 刚好落入二级间接范围,正确。
D选项 一级、二级、二级:520 不应为二级间接,错误。
因此,选择选项 C。

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