[23][24][单选]某文件系统将 UNIX 的三级索引结构改进为五级索引结构。假设磁盘块的大小为 512B,用 4 字节索引一个磁盘块号。主索引表含有 10 个磁盘块指针,其中前 5 个为直接索引
答案
5 + 2^8 + 2^16 + 2^24 + 2^32 + 2^40
解析
磁盘块的大小为 512B,每个磁盘块号用 4B 索引,则一级索引可含 512/4 = 128 个磁盘块,二级索引则可含 128×128 个磁盘块,三级索引则可含 128×128×128 个磁盘块,四级索引则可含 128×128×128×128 个磁盘块,五级索引则可含 128×128×128×128×128 个磁盘块,又因有 5 个直接索引磁盘块,所以一个文件最多可以有 5 + 2^8 + 2^16 + 2^24 + 2^32 + 2^40 个磁盘块。
转载请注明出处。