假设某文件系统的物理结构采用类 UNIX 的二级索引结构。
主索引表有 12 项,前 10 项给出文件前 10 块的磁盘地址,第 11 项给出一级索引表的地址,第 12 项给出二级索引表的地址。一级和二级索引表的大小均为一个磁盘块,可存放 100 个磁盘地址。在找到主索引表之后,要访问文件的第 1000 块,还需要启动多少次磁盘
2
3
4
5
答案
3
解析
"前 10 项给出文件前 10 块的磁盘地址"
这里获得10
"一级和二级索引表可存放 100 个磁盘地址"
那么一级索引表为100
二级索引表为100^2
第一次最大10
第二次最大10+100
第三次最大10+100+100^2