扫一扫二维码
进群一起备考
查看更多
当前 - 选择题 - 文件系统简单
单选题
2014年11月第2题
收藏
分享
#操作系统
#文件系统
#第二版教材
#凯恩建议必须掌握
某文件系统文件存储采用文件索引节点法。假设磁盘索引块和磁盘数据块大小均为 1KB，每个文件的索引节点中有 8 个地址项 iaddr[0]～iaddr[7]，每个地址项大小为 4 字节，其中 iaddr[0]～iaddr[5] 为直接地址索引，iaddr[6] 是一级间接地址索引，iaddr[7] 是二级间接地址索引。如果要访问 icwutil.dll 文件的逻辑块号分别为 0、260 和 518，则系统应分别采用（问题1）。该文件系统可表示的单个文件最大长度是（问题2）KB。
正确答案A
凯恩解析
本题考察的是UNIX 类 inode 多级索引寻址范围与可寻址文件最大长度。
索引块与数据块均为 1KB，地址项 4 字节，因此一个索引块可存放 1024/4=256 个地址。直接地址共有 6 项，对应 6 个数据块，逻辑块号范围为 0～5；一级间接地址可指向 256 个数据块，对应逻辑块号范围 6～261；二级间接地址可覆盖 256×256=65536 个数据块，对应逻辑块号范围 262～65797。
据此，逻辑块号 0 落在直接地址范围，260 落在一级间接范围，518 落在二级间接范围，所以依次为直接、一级间接、二级间接，对应问题1选项A。
单个文件可寻址的数据块总数为 6 + 256 + 65536 = 65798 个，每块 1KB，最大长度为 65798KB，对应问题2选项D。
