2016年计算机统考408考研真题 47题分析

知识回顾：
文件分配表（FAT）：FAT 是位于磁盘开头的一张表格，它记录了每个文件的簇链（cluster chain）。每个文件在磁盘上的数据块（簇）通过FAT中的条目链接在一起，形成链表结构。这种结构允许文件不必连续存储，而是可以分散在磁盘的不同位置。可以说 FAT随机存取。
（1）
通过图可以直接得出答案
dir
dir1 48

---

dir1
file1 100
file2 200
（2）
FAT的最大长度 = 簇号个数 * FAT存放簇号所占的大小
簇号占 2B = 16bit 也就是 $2^{16}$ 个簇号

FAT的最大长度 = $2B\times 4KB$ = 128KB

文件系统支持的文件最大长度的计算
相当于让每个FAT表项都指向这个文件
文件系统支持的文件最大长度 = 表项个数 * 簇的大小 = $2^{1}6\times 4KB$ = 256MB

（3）
通过图可以轻松得到答案
106 存放在 100
108 存放在 106

（4）
找到file1 需要从dir -> dir1 ->file1
dir已在内存就不用访问簇了
需要访问 48号簇 进入 dir1
$4KB>5000B<8KB$
可以推出来是106号簇
所以再访问 106号簇

综上：
需要访问 48号簇 与 106号簇