磁盘索引练习题

题目

    设文件索引节点中有8个地址项，每个地址项大小为4字节，其中5个地址项为直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，磁盘索引块和磁盘数据块大小均为1KB。若要访问文件的逻辑块号分别为5和518，则系统应分别采用____和____；而且可表示的单个文件最大长度是________KB。

简单的用一个图来解释

图例：

                                                                                           索引结构图

    直接索引块直接指向一个物理块。一对一。5个逻辑块，即5kB

    一级索引指向一个磁盘索引块，一个磁盘索引块是1KB，可以存放256个4B的逻辑块。所以一个一级索引可以指向256个逻辑块。

    二级索引指向一个磁盘索引块，存放了256个一级索引，每个一级索引又指向了一个1KB的磁盘索引块，存放着256个4B的逻辑块。所以每个二级索引块可以指向256×256=65536个逻辑块。

   

    块号为5，使用第一个一级间接索引，

    块号为518，使用二级间接索引。

    最大的文件长度就是 5 + 256 + 256 + 65536 = 66053KB