某磁盘文件系统使用链接分配方式组织文件, 簇大小为4 KB。 目录文件的每个目录项包括文件名和文件的第一个簇号, 其他簇号存放在文件分配表FAT中。
假定目录树如下图所示, 各文件占用的簇号及顺序如下表所示, 其中dir、 dir1是目录, file1、 file2是用户文件。 请给出所有目录文件的内容。
【正确答案】
两个目录文件 dir 和 dir1 的内容如下表所示。
dir1 目录文件
【答案解析】
问答题
若FAT的每个表项仅存放簇号, 占2个字节, 则FAT的最大长度为多少字节?该文件系统支持的文件长度最大是多少? 【正确答案】
由于 FAT 的簇号为 2 个字节,即 16 比特,因此在 FAT 表中最多允许 216(65536) 个表项,一个 FAT 文件最多包含 216(65536)个簇。FAT 的最大长度为 216×2B=128KB。文件的最大长度是 216×4B=256MB。 【答案解析】
问答题
系统通过目录文件和FAT实现对文件的按名存取, 说明file1的106、 108两个簇号分别存放在FAT的哪个表项中。 【正确答案】
在 FAT 的每个表项中存放下一个簇号。file1 的簇号 106 存放在 FAT 的 100 号表项 中,簇号 108 存放在 FAT 的 106 号表项中。 【答案解析】
问答题
假设仅FAT和dir目录文件已读入内存, 若需将文件dir/dir1/file1的第5000个字节读入内存, 则要访问哪几个簇? 【正确答案】
先在 dir 目录文件里找到 dir1 的簇号,然后读取 48 号簇,得到 dir1 目录文件,接 着找到 file1 的第一个簇号,据此在 FAT 里查找 file1 的第 5000 个字节所在的簇号,最后访问 磁盘中的该簇。因此,需要访问目录文件 dir1 所在的 48 号簇,及文件 file1 的 106 号簇。 【答案解析】
|