文件存储方式

块是文件系统的读写单位。文件至少要占据一个块。当文件体积大于 1 个块时，文件被拆分成多个块来存储。

FAT vs UNIX

• FAT 文件系统：在每个块的最后存储下一个块的地址，块与块串联
• UNIX 文件系统：将文件以索引结构组织，包含此索引表的索引结构称为 inode

Linux 借鉴了 inode 结构：一个文件一个 inode，有多少文件就有多少 inode。

文件查找流程

以查找 /home/test.c 为例：

1. 超级块位置固定，可直接访问
2. 从超级块获取根目录的 inode 标号和 inode 数组位置
3. 用根目录 inode 找到根目录文件
4. 在根目录文件中查找名为 home 的目录项，取出其 inode 标号
5. 访问 inode 数组，找到 home 目录文件在磁盘上的位置
6. 在 home 目录文件中查找 test.c 的目录项，取出 inode 标号
7. 最终定位到 test.c 在磁盘上的位置

关键数据结构