某文件系统把 UNIX 的三级索引结构改进为四级索引结构,
假设物理块的大小为 4KB,用 4 字节索引一个磁盘块号,主索引表含有 16 个 4 字节的磁盘块指针,其中前 12 个为直接索引,第 13 个为一级索引,第 14 个为二级索引,第 15 个为三级索引,第 16 个为四级索引。那么,一个文件最多可以有多少个磁盘块
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
12+2^9+2^18+2^27+2^36
答案
12+2^10+2^20+2^30+2^40
解析
如果[物理块号]单位为位,需转为字节
[物理块大小]÷[物理块号]=X (一级索引表大小)
"其中前 N 个直接指向盘块号"
N+Y+Y^2+Y^3
这里的[一级索引表大小]使用次方表示,需要换算