题10

题10

题目

【2018 统考真题】某文件系统采用索引节点存放文件的属性和地址信息, 簇大小为 。 每个文件索引节点占 ,有 11 个地址项,其中直接地址项 8 个,一级、二级和三级间接地址项各 1 个, 每个地址项长度为 。请回答下列问题:

1. 该文件系统能支持的最大文件长度是多少? (给出计算表达式即可)
2. 文件系统用 （ ）个簇存放文件索引节点，用 个簇存放文件数据。 若一个图像文件的大小为 ,则该文件系统最多能存放多少个这样的图像文件?
3. 若文件 的大小为 ,文件 的大小为 ,则该文系统获取 和 最后一个簇的簇号需要的时间是否相同? 为什么?

分析

题19

解

1. 簇大小为 ,每个地址项长度为 ,因此每簇有 个地址项。最大文件的物理块数可达 ,每个物理块 (簇) 大小为 ,因此最大文件长度为 。
2. 文件索引节点总个数为 的文件占 2 个簇, 个簇可存放的文件总个数为 。可表示的文件总个数受限于文件索引节点总个数,因此能存储 个大小为 的图像文件
3. 文件 的大小为 ,因此获取文件 的最后一个簇的簇号只需要访问索引节点的直接地址项。文件 大小为 , 因此获取 的最后一个簇的簇号还需要读一级索引表。综上,需要的时间不相同。