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