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