[15][24][单选]某文件系统把 UNIX 的三级索引结构改进为四级索引结构。假设物理块大小为 4KB，用 8 字节表示一个物理块号。主索引表会有 16 个物理块地址指针，其中前 12 个直接指向
12 + 128 + 128^2 + 128^3 + 128^4
16 + 256 + 256^2 + 256^3
12 + 512 + 512^2 + 512^3 + 512^4
16 + 128 + 128^2 + 128^3 + 128^4
答案
12 + 512 + 512^2 + 512^3 + 512^4
解析
物理块大小为 4KB，块号大小为 8 字节，则一个索引块可存放 4KB / 8B = 512 个块号。一级索引表最多有 512 块，二级索引表最多有 512^2 块，三级索引表最多有 512^3 块，四级索引表最多有 512^4 块，再加上主索引表的 12 块，故答案为 12 + 512 + 512^2 + 512^3 + 512^4。
【涉及考点】
第6章 文件管理
转载请注明出处。