[真2][24][单选]某文件系统把 UNIX 的三级索引结构改进为四级索引结构，假设物理块大小为 4KB，用 8 字节索引一个物理块号。
主索引表含有 16 个物理块地址指针，其中，前12个为直接索引，第13个为一级索引，第14个为二级索引，第15个为三级索引，第16个为四级索引。那么，一个文件最多可以有多少个物理块?
12 + 2^11 + 2^22 + 2^33 + 2^44
12 + 2^8 + 2^16 + 2^24 + 2^32
12 + 2^9 + 2^18 + 2^24 + 2^36
12 + 2^10 + 2^20 + 2^30 + 2^40
答案
12 + 2^9 + 2^18 + 2^24 + 2^36
解析
前 12 个直接指向磁盘块号，所以直接索引有 12 个物理块；由于物理块大小为 4KB，一个物理块号占 8 字节，所以一个物理块可以存放 4096/8 = 512 个物理块号，所以一级索引存放 512 个物理块，同理，二级索引可以存放 512×512 个物理块，三级索引对应 512×512×512 个物理块，四级索引对应 512×512×512×512 个物理块，所以该文件系统中一个文件最多可有 12 + 2^9 + 2^18 + 2^27 + 2^36 个物理块。故选择 C 选项。
转载请注明出处。