[16][24][单选]某文件系统采用 UNIX 的三级索引结构改进为四级索引结构，假设物理块的大小为 1KB，用 4 字节索引一个磁盘块号。主索引表含有 16 个磁盘块指针，其中前 12 个为直接索
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 即 1024B，每个磁盘块号用 4B 索引，则一级索引可含 1024/4 = 256 个磁盘块，二级索引则可含 256×256 个磁盘块，三级索引则可含 256×256×256 个磁盘块，四级索引则可含 256×256×256×256 个磁盘块，又因有 12 个直接索引磁盘块，所以一个文件最多可以有 12 + 2^8 + 2^16 + 2^24 + 2^32 个磁盘块。故选择 B 选项。
【涉及考点】
第六章 文件管理
转载请注明出处。
