[31][24][单选]某文件系统将 UNIX 的三级索引结构改进为四级索引结构，假设物理块大小为 2KB，用 4 字节索引一个物理块号。主索引表含有 16 个物理块地址指针，其中，前 12 个为直接
12 + 2^11 + 2^21 + 2^31 + 2^41
12 + 2^10 + 2^20 + 2^30 + 2^40
12 + 2^9 + 2^18 + 2^27 + 2^36
12 + 2^8 + 2^16 + 2^24 + 2^32
答案
12 + 2^11 + 2^21 + 2^31 + 2^41
解析
物理块大小为 2KB，用 4 字节索引一个物理块号，则每个块号大小为 4/2048 = 1/512 个物理块，那么 1 个物理块里最多可以放 2048/4 = 512 个块号。于是一级索引表里最多有 2^11 个块，二级索引表里最多有 2^21 个块，三级索引表里最多有 2^31 个块，四级索引表里最多有 2^41 个块，再加上主索引表里的 12 个块。涉及考点为第 4 章文件管理。
转载请注明出处。