2016年真题
【2016年题47】 某磁盘文件系统使用链接分配方式组织文件,簇大小为 4KB。目录文件的每个目录项包括文件名和文件的第一个簇号,其他簇号存放在文件分配表 FAT 中。
(1)假定目录树如下图所示,各文件占用的簇号及顺序如下表所示,其中 dir、dir1 是目录,file1、file2 是用户文件。请给出所有目录文件的内容。
【2016年题47】 某磁盘文件系统使用链接分配方式组织文件,簇大小为 4KB。目录文件的每个目录项包括文件名和文件的第一个簇号,其他簇号存放在文件分配表 FAT 中。
(1)假定目录树如下图所示,各文件占用的簇号及顺序如下表所示,其中 dir、dir1 是目录,file1、file2 是用户文件。请给出所有目录文件的内容。
(2)若 FAT 的每个表项仅存放簇号,占 2 字节,则 FAT 的最大长度为多少字节?该文件系统支持的文件长度最大是多少?
(3)系统通过目录文件和 FAT 实现对文件的按名存取,说明 file1 的 106、108 两个簇号分别存放在 FAT 的哪个表项中。
(4)假设仅 FAT 和 dir 目录文件已读入内存,若需将文件 dir/dir1/file1 的第 5000 个字节读入内存,则要访问哪几个簇?
解答:
(1)两个目录文件 dir 和 dir1 的内容如下表所示。(3 分)
【评分说明】 每个目录项的内容正确给 1 分,共 3 分。
(2)由于 FAT 的簇号为 2 个字节,即 16 比特,因此在 FAT 表中最多允许 (65536)个表项,一个 FAT 文件最多包含 (65536)个簇。FAT 的最大长度为 。(1 分)文件的最大长度是 。(1 分)
【评分说明】 若考生考虑到文件结束标志、坏块标志等,且答案正确,同样给分。
(3)在 FAT 的每个表项中存放下一个簇号。file1 的簇号 106 存放在 FAT 的 100 号表项中,(1 分)簇号 108 存放在 FAT 的 106 号表项中。(1 分)
(4)先在 dir 目录文件里找到 dir1 的簇号,然后读取 48 号簇,得到 dir1 目录文件,接着找到 file1 的第一个簇号,据此在 FAT 里查找 file1 的第 5000 个字节所在的簇号,最后访问磁盘中的该簇。因此,需要访问目录文件 dir1 所在的 48 号簇,(1 分)及文件 file1 的 106 号簇。(1 分)
【2018题46】 (7 分)某文件系统采用索引节点存放文件的属性和地址信息,簇大小为 4KB。每个文件索引节点占 64B,有 11 个地址项,其中直接地址项 8 个,一级、二级和三级间接地址项各 1 个,每个地址项长度为 4B。请回答下列问题:
(1)该文件系统能支持的最大文件长度是多少?(给出计算表达式即可。)
(2)文件系统用 ()个簇存放文件索引节点,用 个簇存放文件数据。若一个图像文件的大小为 5600B,则该文件系统最多能存放多少个图像文件?
(3)若文件 F1 的大小为 6KB,文件 F2 的大小为 40KB,则该系统获取 F1 和 F2 最后一个簇的簇号需要的时间是否相同?为什么?
46. 解答:
1) 簇大小为 4KB,每个地址项长度为 4B,故每簇有 个地址项。最大文件的物理块数可达 ,每个物理块(簇)大小为 4KB,故最大文件长度为 。
(2) 文件索引节点总个数为 ,5600B 的文件占 2 个簇, 个簇可存放的文件总个数为 。可表示的文件总个数受限于文件索引节点总个数,故能存储 个大小为 5600B 的图像文件。
(3) 文件 F1 的大小为 ,故获取文件 F1 的最后一个簇的簇号只需要访问索引节点的直接地址项。文件 F2 的大小为 40KB,,故获取 F2 的最后一个簇的簇号还需要读一级索引表。综上,需要的时间不相同。
更新于2026-11-17
更新于2026-11-16
© 2022 - present. All Rights Reserved.滇ICP备2025063395号-1
花野猫打造