Skip to content

2016年 408 操作系统 第 47 题

操作系统2016年综合题9分

题目 ​

某磁盘文件系统使用链接分配方式组织文件,簇大小为 4 KB。目录文件的每个目录项包括"文件名 + 文件的第一个簇号",其余簇号存放在文件分配表(FAT)中。

(1) 假定目录树结构与各文件占用的簇号顺序如下图所示(dir、dir1 是目录;file1、file2 是用户文件)。请给出所有目录文件的内容。

dirdir1file1file2文件名簇号dir1dir148file1100、106、108file2200、201、202

(2) 若 FAT 的每个表项仅存放簇号,占 2 个字节,则 FAT 的最大长度为多少字节?该文件系统支持的文件长度最大是多少?

(3) 系统通过目录文件和 FAT 实现对文件的按名存取,说明 file1 的 106、108 两个簇号分别存放在 FAT 的哪个表项中。

(4) 假设仅 FAT 和 dir 目录文件已读入内存,若需将文件 dir/dir1/file1 的第 5000 个字节读入内存,则要访问哪几个簇?

最后更新:

🎬 可视化演示
加载中...

提示:可在可视化区直接操作播放、步进、修改参数