某文件系统把 UNIX 的三级索引结构改进为四级索引结构。
假设物理块大小为 2KB,用 4 字节表示一个物理块号。主索引表含有 16 个物理块地址指针,其中前 12 个直接指向磁盘块号,第 13 个指向一级索引表,第 14 个指向二级索引表,第 15 个指向三级索引表,第 16 个指向四级索引表。那么,一个文件最大可有多少个物理块
12+512+512^2+512^3+512^4
16+512+512^2+512^3+512^4
12+256+256^2+256^3+256^4
16+128+128^2+128^3+128^4
答案
12+512+512^2+512^3+512^4
解析
如果[物理块号]单位为位,需转为字节
[物理块大小]÷[物理块号]=X (一级索引表大小)
"其中前 N 个直接指向盘块号"
N+Y+Y^2+Y^3