【软考】轻松搞定操作系统中间接索引地址的考题

间接地址索引：它有几个分类，一级间接地址索引、二级间接地址索引、三级间接地址索引……，有几次间接索引就是几级索引。

例题：

某文件系统采用多级索引结构。若磁盘块的大小为1K字节，每个块号占3字节，那么采用二级索引时的文件最大长度为（）K字节。

A.1024

B.2048

C.116281

D.232562

这里其实结合图更好理解，但其实这种图我们不懂原理也能做。

一级间接索引：

磁盘块的大小是1k字节，而一个块号占3个字节，那么一个磁盘可以分成1024/3=341个小块（丢掉余数）

一个小块代表1k个字节，所以文件最大长度为3411K=341K字节

二级间接索引：

磁盘块的大小是1k字节，而一个块号占3个字节，那么一个磁盘可以分成1024/3=341个小块（丢掉余数），而一个小块中，又有341个小小块。

一个小小块代表1k个字节，所以文件最大长度为3413411K=116281K字节

总结

我们不难发现规律，假设磁盘块的大小是 m K字节，我们先求出一个磁盘能分成n个小块。

题目求一级间接索引时的文件最大长度为 n m K字节。

题目求二级间接索引时的文件最大长度为m K字节。

题目求三级间接索引时的文件最大长度为m K字节。

。。。。。