[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 选项。
转载请注明出处。