用户查找文件某磁盘块的过程

由于书本内容是自下而上组织的，学完后知识点还比较零散，因此为了帮助自己进一步理解文件系统，本文将自上而下以用户的角度重新梳理文件查找的过程。

用户查找文件某磁盘块的过程：

1. 将文件目录项所在的目录读入内存（如果是根目录或单级目录则省去）
2. 通过内存中的目录查找FCB或i节点
3. 通过FCB或i节点，根据文件的物理结构（连续、隐式链接、显示链接、索引……）进行查找文件磁盘块。
   注意：i节点形式下，目录项存储的指针指向的是该文件的描述信息（物理地址等），因此与FCB相比需要多读一次。
   由此，就有了一些题目，如树形目录结构中，读取某文件FCB需要磁盘I/O操作几次；已知FCB读取文件某块磁盘块需要I/O操作几次……