文件管理采用索引节点法

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

在这种索引节点文件管理系统中，我们有以下信息：

1. 每个索引节点有8个地址项，每个地址项大小为4字节。
2. 地址项分布如下：
   • 5个直接地址索引：直接指向数据块。
   • 2个一级间接地址索引：指向一个索引块，该索引块中的每个地址项再指向一个数据块。
   • 1个二级间接地址索引：指向一个索引块，该索引块中的每个地址项指向另一个索引块，该索引块中的地址项再指向数据块。
3. 磁盘索引块和磁盘数据块大小均为1KB。

首先，理解每种索引能访问的数据块数量：

• 每个直接地址索引直接指向1个数据块。
• 每个一级间接地址索引可索引 1𝐾𝐵4𝐵=2564B1KB​=256 个数据块。
• 每个二级间接地址索引可索引 256×256=65536256×256=65536 个数据块。

逻辑块号为1的情况：

逻辑块号1在5个直接地址索引的范围内（涵盖从0到4的逻辑块），因此系统将使用直接地址索引来访问。

逻辑块号为518的情况：

• 前5个直接地址索引涵盖0到4。
• 第一个一级间接地址索引涵盖5到260（5 + 256 - 1）。
• 第二个一级间接地址索引涵盖261到516（261 + 256 - 1）。
• 第一个二级间接地址索引涵盖517到66052（517 + 65536 - 1）。

逻辑块号518正好在第一个二级间接地址索引所涵盖的范围内，因此系统将使用二级间接地址索引来访问。