文件索引节点法

结构关键词:磁盘索引节点(存数据块地址或索引块地址)、索引块(一级存数据块地址，二级以上存索引块地址)、数据块(存数据)、逻辑块号(如数据块总数)

单文件最大长度

Q1:设文件索引结点中有8个地址项，每个地址项大小为4字节，其中5个地址项为直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，磁盘索引块和磁盘数据块大小均为1KB。则可表示的单个文件最大长度是多少KB？

A1：磁盘索引块为1KB字节，每个地址项大小为4字节，故每个磁盘索引块可存放1024/4=256个物理地址块。又因为文件索引节点中有8个地址项，其中5个地址项为直接地址索引，这意味着逻辑块号为0—4的为直接地址索引；2个地址项是一级间接地址索引，这意味着第一个地址项指出的物理块中存放逻辑块号为5—260(256个数据块)的物理块号，第二个地址项指出的物理块中存放逻辑块号为261—516的物理块号；1个地址项是二级间接地址索引，该地址项指出的物理块存放了256个间接索引表(块)的地址，这256个间接索引表最大可存放逻辑块号为517—66052的物理块号（256*256=65536个）。单个文件的逻辑块号范围是0—66052，而磁盘数据块大小为1KB，所以单个文件最大长度为：66053KB。

文件索引节点

磁盘块大小、块逻辑编号

Q2:某文件系统文件存储采用文件索引节点法。假设文件索引节点中有8个地址项iaddr[0]～iaddr[7]，每个地址项大小为4字节，其中地址项iaddr[0]～iaddr[5]为直接地址索引，iaddr[6]是一级间接地址索引，iaddr[7]是二级间接地址索引，磁盘索引块和磁盘数据块大小均为4KB。该文件系统可表示的单个文件最大长度是__KB。若要访问iclsClient.dll文件的逻辑块号分别为6、520和1030，则系统应分别采用（8）。

A2：磁盘索引块为4KB字节，每个地址项大小为4字节，故每个磁盘索引块可存放4K/4=1024个物理地址块。 0-5存放6个物理块号。一级存放1024(每个磁盘索引块可存放4K/4=1024个物理地址块) 。二级为 1024*1024 磁盘数据块大小为4K

(6+1024+1024*1024)*4k=4198424 k

逻辑块号从0开始,6是大于0-5不属于直接索引 为一级间接地址索引。1级索引逻辑块号范围6~6+1024-1=6~1029 。所以520为一级间接地址索引，1030为二级间接地址索引。