操作系统
2016-47
某磁盘文件系统使用链接分配方式组织文件，簇大小为4KB。目录文件的每个目录项包括文件名和文件的第一个簇号，其他簇号存放在文件分配表FAT中。
（1）假定目录树如下图所示，各文件占用的簇号及顺序如下表所示，其中dir、dir1是目录，file1、file2是用户文件。请给出所有目录文件的内容。
（2）若FAT的每个表项仅存放簇号，占2字节，则FAT的最大长度为多少字节？该文件系统支持的文件长度最大是多少？
（3）系统通过目录文件和FAT实现对文件的按名存取，说明file1的106、108两个簇号分别存放在FAT的哪个表项中。
（4）假设仅FAT和dir目录文件已读入内存，若需将文件dir/dir1/file的第5000个字节读入内存，则要访问哪几个簇？
答案
(1) 目录树和文件所占簇如下图所示：
dir目录文件包含目录项：dir1（簇号48）、file1（簇号100）；dir1目录文件包含目录项：file2（簇号200）。
(2) FAT的最大长度为128KB，该文件系统支持的文件长度最大为256MB。
(3) file1的簇号106存放在FAT的100号表项中，簇号108存放在FAT的106号表项中。
(4) 需要访问簇48和簇106。