考点清单

• [x] 直接索引/一级间接索引/二级间接索引
• [x] 索引容量计算
• [x] 逻辑块号定位索引类型

笔记

索引文件结构

假设 13 个索引节点，物理盘块大小 4KB，每个地址占 4B：

索引类型	节点	原理	容量
直接索引	0~9	节点直接存放数据内容	10 × 4KB = 40KB
一级间接索引	10	节点存放指向物理盘块的地址，共 1024 个地址	1024 × 4KB = 4096KB
二级间接索引	11~12	节点→一级地址块→物理盘块	1024 × 1024 × 4KB

练习题

设文件索引节点有 8 个地址项（每项 4 字节）：5 个直接地址索引，2 个一级间接索引，1 个二级间接索引。磁盘索引块和数据块大小均为 1KB。

Q1：访问逻辑块号 5 和 518，分别采用什么索引？

答案：一级间接地址索引和二级间接地址索引

解析：

• 直接索引：0~4（5 个）
• 一级间接索引：每节点 1KB/4B=256 个块，2 个节点覆盖 5~516
• 二级间接索引：517 以上
• 逻辑块 5 在 5~516 范围 → 一级间接；518 > 516 → 二级间接

Q2：单个文件最大长度是多少 KB？

答案：66053 KB

解析：5（直接） + 256×2（一级间接，2个节点各256块） + 256×256（二级间接，256个一级节点各256块）= 5 + 512 + 65536 = 66053 KB