[20][24][单选]某文件系统将 UNIX 的三级索引结构改进为五级索引结构，假设物理块的大小为 1KB，用 4 字节索引一个磁盘块号。主索引表含有 10 个磁盘块指针，其中前 5 个为直接索引，
5 + 2^10 + 2^20 + 2^30 + 2^40 + 2^50
5 + 2^8 + 2^16 + 2^24 + 2^32 + 2^40
5 + 2^7 + 2^14 + 2^21 + 2^28 + 2^35
5 + 2^9 + 2^18 + 2^27 + 2^36 + 2^45
答案
5 + 2^8 + 2^16 + 2^24 + 2^32 + 2^40
解析
磁盘块的大小为 1KB 即 1024B，每个磁盘块号用 4B 索引，则一级索引可含 1024/4 = 256 个磁盘块，二级索引则可含 256×256 个磁盘块，三级索引则可含 256×256×256 个磁盘块，四级索引则可含 256×256×256×256 个磁盘块，五级索引则可含 256×256×256×256×256 个磁盘块，又因有 5 个直接索引磁盘块，所以一个文件最多可以有 5 + 2^8 + 2^16 + 2^24 + 2^32 + 2^40 个磁盘块。故选择该选项。
涉及考点：第六章 文件管理
转载请注明出处。
