文件物理结构采用UNIX的三级索引结构(假设一个物理块存放256个块号),若读取一个文件的第2583块,将用到几级索引结构.希望能解释下索引结构的具体信息.
2019-06-20
文件物理结构采用UNIX的三级索引结构(假设一个物理块存放256个块号),若读取一个文件的第2583块,将用到几级索引结构.希望能解释下索引结构的具体信息.
优质解答
1、UNIX文件系统采用多级索引结构,每个文件的索引表为13个索引项,每项2个字节.
2、前10个索引项直接存放文件信息的物理块号(直接寻址),最多寻址10个物理块.
3、如果文件大于10块,则利用第11项指向一个物理块,该块中最多可放256个文件物理块的块号(一次间接寻址).
4、对于更大的文件可利用第12个索引项(二次间接寻址),最多可寻址256*256个物理块.
5、再大的文件可以利用第13项作三次间接寻址,采用三级索引结构,文件最大可达256*256*256个物理块.
对于2583个物理块的文件,用到二次间接寻址就可能满足了.
1、UNIX文件系统采用多级索引结构,每个文件的索引表为13个索引项,每项2个字节.
2、前10个索引项直接存放文件信息的物理块号(直接寻址),最多寻址10个物理块.
3、如果文件大于10块,则利用第11项指向一个物理块,该块中最多可放256个文件物理块的块号(一次间接寻址).
4、对于更大的文件可利用第12个索引项(二次间接寻址),最多可寻址256*256个物理块.
5、再大的文件可以利用第13项作三次间接寻址,采用三级索引结构,文件最大可达256*256*256个物理块.
对于2583个物理块的文件,用到二次间接寻址就可能满足了.