[26][24][单选]某文件系统采用了 UNIX 的三级索引结构。假设物理块的大小为 4KB，用 8 字节索引一个物理块号，主索引表含有 13 个 8 字节的物理块指针，其中前 10 个为直接索引，
(10 + 2^11 + 2^22 + 2^33×4
(10 + 2^12 + 2^24 + 2^36×4
(10 + 2^10 + 2^20 + 2^30×4
(10 + 2^13 + 2^26 + 2^39×4
答案
(10 + 2^11 + 2^22 + 2^33×4
解析
物理块大小为 4KB，物理块号用 8 字节表示，则每个块号大小为 4096/8 = 512 字节。那么 1 个物理块里最多可以放 512/8 = 64 个块号。于是一级索引表里最多有 64 个块，二级索引表里最多有 64×64 = 2^12 个块，三级索引表里最多有 64×64×64 = 2^18 个块。再加上主索引表里的 10 个块，故选 A 选项。
转载请注明出处。
