第 31 题
某文件系统采用多级索引结构,每个文件的索引节点(inode)中包含:
A. 1 次 B. 2 次 C. 3 次 D. 4 次
[tag_link]
正确答案:C
- 直接索引可覆盖的逻辑块号为 0~11(共12块)。 >
- 一级间接索引块可存储 256 个块地址,覆盖逻辑块号 12~267(共256块)。 >
- 二级间接索引的第一层索引块可存储 256 个第二层索引块地址,每个第二层索引块又可存储 256 个数据块地址,因此二级间接索引覆盖的逻辑块号为 268~65803(共 256×256=65536 块)。 >
- 逻辑块号500落在二级间接索引范围内(500 > 267)。 >
- 二级间接索引访问数据需要三次磁盘访问:
- 第一次:读取一级索引块(二级间接索引的第一层); >
- 第二次:根据第一层索引找到第二层索引块并读取; >
- 第三次:根据第二层索引找到数据块并读取(题目问“获取该数据块的位置”指定位数据块所在的磁盘位置,但读取数据块本身也需要一次磁盘访问,因此总共需3次磁盘访问)。 >
- 由于索引节点已在内存,不需要读inode本身。 >
因此,需要 **3 次磁盘访问**,选 C。 >