14.1 文件系统概念简介
14.1.1 inode、间接块索引表、文件控制块 FCB 简介
块是文件系统的读写单位,文件至少要占据一个块。在 Windows 中,快被称为簇,有 4KB、32KB 等。块大小是扇区大小的整数倍。
FAT 文件系统将文件所有的块用链式结构来组织。优点是有效地利用了存储空间,缺点是当访问文件中的某个块时,必须要从头开始遍历块结点。由于效率低,微软后来退出 NTFS 文件系统。
UNIX 文件系统使用 inode 索引结构来组织文件。采用索引结构的文件系统,文件中的快依然可以分散到不连续的零散空间中,保留了磁盘高利用率的优点,更重要的是文件系统为每个文件的所有快建立了一个索引表,索引表就是块地址数组。
包含此索引表的索引结构称为 inode,一个文件必须对应一个 inode,磁盘中有多少文件就有多少 inode。
用索引结构的缺点是索引表本身要占用一定的存储空间。
inode 的数量等于文件的数量,为方便