[13][24][单选]某文件系统把 UNIX 的三级索引结构改进为四级索引结构。物理块大小为 1KB，用 8 字节表示一个物理块号。主索引表会有 16 个物理块地址指针，其中前 12 个直接指向磁盘
12 + 128 + 128^2 + 128^3 + 128^4
16 + 256 + 256^2 + 256^3 + 256^4
12 + 512 + 512^2 + 512^3 + 512^4
正确答案：A
答案
12 + 128 + 128^2 + 128^3 + 128^4
解析
【解析】前 12 个索引直接指向磁盘块号，这 12 个磁盘块号可直接访问 12 个物理块；由于每个物理块大小为 1KB，一个物理块可存放 128 个物理块号1KB/8 字节，一个一级索引块可存放 128 个一级索引块号，每个一级索引块可存放 128 个物理块号，即二级索引对应 128×128 个物理块；三级索引对应的物理块存放 128 个二级索引块，所以可存放 128×128×128 个物理块；四级索引指向的物理块存放 128 个三级索引块，所以可存放 128×128×128×128 个物理块，所以该文件最大可有：(12 + 128 + 128^2 + 128^3 + 128^4个物理块，答案为 A。
【涉及考点】
第 6 章 文件管理
转载请注明出处。
