主观题：h662.某文件系统的目录结构如图6-2所示，已知每个目录项占256B，磁盘的一块为512B。设当前目录为根目录。

某文件系统的目录结构如图6-2所示，已知每个目录项占256B，磁盘的一块为512B。设当前目录为根目录。

(1）查询文件Wang的路径是什么？
（2）系统需要读取几个文件后才能查到Wang？
（3）计算系统找到Wang，至少读了几个盘块。
（4）给出一种加速文件查找速度的方案。









答案：答：
(1) 查询文件Wang的路径是 /D/DC/DDC/Wang(2分)
(2) 系统需要读取D、DC、DDC等3个目录文件才能查到Wang (2分)
(3) 因1个盘块中可存储2个目录项，读取根目录的第2个盘块时才能找到文件D的目录项；读取文件D的第2个盘块时才能找到DC的FCB；读取文件DC的第2个盘块时才找到文件DDC的FCB；读取DDC的第1个盘块就能找到Wang。因此，系统找到Wang，至少读了7个盘块。 (3分)
(4) 可以采用类似UNIX的方法，缩短目录项，例如，目录项中仅包含文件名(12个字节)和索引节点号(4个字节)，目录项长度为16字节，这样每个盘块可存放32个目录项。这样只需读4个盘块就可找到Wang。(3分)