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