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