操作系统
2018-46
某文件系统采用索引节点存放文件的属性和地址信息,簇大小为 4KB。每个文件索引节点占 64B,有 11 个地址项,其中直接地址项 8 个,一级、二级和三级间接地址项各 1 个,每个地址项长度为 4B。请回答下列问题。
(1)该文件系统能支持的最大文件长度是多少?(给出计算表达式即可。)
(2)文件系统用 1M(1M=220)个簇存放文件索引节点,用 512M 个簇存放文件数据。若一个图像文件的大小为 5600B,则该文件系统最多能存放多少个图像文件?
(3)若文件F1的大小为6KB,文件F2的大小为40KB,则该文件系统获取F1和F2最后一个簇的簇号需要的时间是否相同?为什么?
答案
(1)最大文件长度为:
(8+1024+10242+10243)×4 KB
其中,一个 4 KB 索引块可保存 4 KB/4 B=1024 个索引项。
(2)最多能存放 64 M 个图像文件。
(3)不相同。
因为获取 F1(6KB)最后一个簇号只需访问索引节点的直接地址项;而获取 F2(40KB)最后一个簇号还需读取一级间接索引表,增加磁盘访问次数,故时间不同。