文件物理结构采用UNIX的三级索引结构（假设一个物理块存放256个块号）,若读取一个文件的第2583块,将用到几级索引结构.希望能解释下索引结构的具体信息.

Question

文件物理结构采用UNIX的三级索引结构（假设一个物理块存放256个块号）,若读取一个文件的第2583块,将用到几级索引结构.希望能解释下索引结构的具体信息.

Answer 1

1、UNIX文件系统采用多级索引结构,每个文件的索引表为13个索引项,每项2个字节.
2、前10个索引项直接存放文件信息的物理块号（直接寻址）,最多寻址10个物理块.
3、如果文件大于10块,则利用第11项指向一个物理块,该块中最多可放256个文件物理块的块号（一次间接寻址）.
4、对于更大的文件可利用第12个索引项（二次间接寻址）,最多可寻址256*256个物理块.
5、再大的文件可以利用第13项作三次间接寻址,采用三级索引结构,文件最大可达256*256*256个物理块.
对于2583个物理块的文件,用到二次间接寻址就可能满足了.