408操作系统文件管理真题精编

（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 表中最多允许 $2^{16}$（65536）个表项，一个 FAT 文件最多包含 $2^{16}$（65536）个簇。FAT 的最大长度为 $2^{16} \times 2\text{B} = 128\text{KB}$。（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 分）