某操作系统的文件管理采用直接索引和多级索引混合方式，文件索引

问题问答题

某操作系统的文件管理采用直接索引和多级索引混合方式，文件索引表共有10项，其中前8项是直接索引项，第9项是一次间接索引项，第10项是二次间接索引项，假定物理块的大小是2KB，每个索引项占用4字节，问：
(1) 该文件系统中最大的文件可以达到多大
(2) 假定一个文件的大小是128MB，该文件实际占用磁盘空间多大(包括间接索引块)

答案

参考答案：物理块大小是2KB，每个索引项占4字节，则一块可容2K/4=2⁸个索引项，即一个间接索引块可指向2⁸个物理块，二次间接索引块可指向28×2⁸=2¹⁶个物理块。
(1) 文件物理块共8+2⁸+2¹⁶个，文件大小可达528KB+128MB。
(2) 若文件大小是128MB，该文件自身实际占用空间为128MB/2KB=2¹⁶个物理块，加上3个索引块(该文件虽未达到最大容量，但仍然要用到二次间接索引)。