Appearance
题目
某磁盘文件系统使用链接分配方式组织文件,簇大小为 4 KB。目录文件的每个目录项包括"文件名 + 文件的第一个簇号",其余簇号存放在文件分配表(FAT)中。
(1) 假定目录树结构与各文件占用的簇号顺序如下图所示(dir、dir1 是目录;file1、file2 是用户文件)。请给出所有目录文件的内容。
(2) 若 FAT 的每个表项仅存放簇号,占 2 个字节,则 FAT 的最大长度为多少字节?该文件系统支持的文件长度最大是多少?
(3) 系统通过目录文件和 FAT 实现对文件的按名存取,说明 file1 的 106、108 两个簇号分别存放在 FAT 的哪个表项中。
(4) 假设仅 FAT 和 dir 目录文件已读入内存,若需将文件 dir/dir1/file1 的第 5000 个字节读入内存,则要访问哪几个簇?