问题
问答题
某文件系统采用多级索引的方式组织文件的存放，假定在文件的i_node中设有13个地址项，其中直接索引项10项，一次间接索引项1项，二次间接索引项l项，三次间接索引项1项。数据块的大小为4K，磁盘地址用4个字节表示，问：
(1)这个文件系统允许的最大文件长度是多少
(2)一个2G大小的文件，在这个文件系统中实际占用多少空间 (不包括i_node占用的空间)。
答案
参考答案：(1)直接索引中盘块总容量为4K×10=40KB。
一次间接索引中盘块总容量为：一个地址用4个字节，4K大小可以表示1K个地址，就是可以记录1K个物理盘块，则总容量为4K×1K=4MB。
二次间接索引中盘块总容量为：4K×1K×1K=4GB。
三次间接索引中盘块总容量为：4K×1K×1K×1K=4TB。
所以这个文件系统允许的最大文件长度为4TB+4GB+4MB+4KB。
(2)一个2G大小的文件，在这个文件系统中实际占用的空间应该是文件大小加上索引块占用的空间总和。因为2G=29×4M=29×1K×4K，所以共需占用29×lK个物理块，直接索引中占10个物理盘块，一级间接索引中占用一个索引块和1K个物理盘块；所以二级索引中，还需要(29-1)×1K-10个物理盘块，((29-1)×1K-10)%1K=29-1=28，则在二级索引中占用的索引块数为：一个一级索引块，28个二级索引块。
所以一共占用29+1=30个索引块，则实际占用空间为2G+30×4K=2G+2M+4K。