简单理解盘索引地址的表示原理

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

A．517
B．1029
C．16513
D．66053

答案解析
试题(27)、(28)分析 本题考查操作系统文件管理方面的基础知识。 根据题意，磁盘索引块为1KB字节，每个地址项大小为4字节，故每个磁盘索引块可存放1024/4＝256个物理块地址。又因为文件索引节点中有8个地址项，其中5个地址项为直接地址索引，这意味着逻辑块号为0～4的为直接地址索引；2个地址项是一级间接地址索引，这意味着第一个地址项指出的物理块中存放逻辑块号为5～260的物理块号，第一个地址项指出的物理块中存放逻辑块号为261～516的物理块号；1个地址项是二级间接地址索引，该地址顶指出的物理块存放了256个间接索引表的地址，这256个间接索引表存放逻辑块号为517～66052的物理块号。 经上分析不难得出，若要访问文件的逻辑块号分别为5和518，则系统应分别采用一级间接地址索引和二级间接地址索引。 单个文件的逻辑块号可以从0～66052，而磁盘数据块大小为1KB字节，所以单个文件最大长度是66053KB。