[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 选项。
【涉及考点】
第六章 文件管理
转载请注明出处。