[真1][24][单选]某文件系统将 UNIX 的三级索引结构改进为四级索引结构，
假设物理块大小为 1KB，用 4 字节索引一个物理块号，主索引表含有 16 个物理块地址指针，其中，前12个为直接索引，第13个为一级索引，第14个为二级索引，第15个为三级索引，第16个为四级索引。那么，一个文件最多可以有多少个物理块?
12 + 2^9 + 2^18 + 2^27 + 2^36
12 + 2^8 + 2^16 + 2^24 + 2^32
12 + 2^11 + 2^22 + 2^33 + 2^44
12 + 2^10 + 2^20 + 2^30 + 2^40
答案
12 + 2^8 + 2^16 + 2^24 + 2^32
解析
物理块大小为 1KB，块号大小为 4 字节，那么一个索引块最多存放 1024/4 = 256 个块号。于是一级索引表最多有 256 块，二级索引表最多有 256^2 块，三级索引表最多有 256^3 块，四级索引表最多有 256^4 块。再加上主索引表的 12 块，可得 12 + 256 + 256^2 + 256^3 + 256^4 = 12 + 2^8 + 2^16 + 2^24 + 2^32 = 12 + 2^10 + 2^20 + 2^30 + 2^32，故选择 B 选项。
转载请注明出处。