#深入理解 Linux Ext 系列文件系统从磁盘物理结构到 inode 映射摘要本文基于 Linux 内核经典的 Ext2/3/4 文件系统文档深入浅出地讲解了磁盘的物理与逻辑结构、CHS 与 LBA 寻址方式的演变、分区与块的概念并重点剖析了 inode、超级块、块组描述符等核心数据结构。通过本文你将彻底明白“文件”在硬盘上究竟是如何存储和管理的。一、硬件基石理解磁盘的物理与逻辑世界在操作系统能够管理文件之前我们必须先理解数据到底存在哪里。机械硬盘HDD作为计算机中唯一的机械设备其工作原理决定了文件系统的底层设计。1.1 磁盘的物理结构三维的存储空间机械磁盘由多个盘片Platter组成每个盘片上下两面各有一个磁头Head。数据存储在盘片的同心圆轨道上称为磁道Track。所有盘片上半径相同的磁道组合在一起构成了柱面Cylinder。而每个磁道又被划分为若干个扇区Sector这是磁盘读写的最小物理单位通常为512 字节。定位一个扇区需要三个坐标C (Cylinder)柱面号H (Head)磁头号S (Sector)扇区号这就是著名的CHS 寻址方式。早期的 BIOS 使用 8bit 存磁头、10bit 存柱面、6bit 存扇区导致 CHS 模式最大仅支持约 8GB 的硬盘容量这在今天显然不够用。1.2 逻辑结构的进化LBA 线性地址为了突破容量限制并简化操作系统的开发现代磁盘引入了LBA (Logical Block Address)逻辑块地址。概念转化想象把磁盘所有的扇区像磁带一样“拉直”形成一个巨大的一维数组。每个扇区都有一个唯一的下标从 0 开始编号这就是 LBA。转换机制操作系统只需关心 LBA例如“我要读第 1000 号扇区”具体的 CHS 转换由磁盘内部的固件伺服系统自动完成。计算公式$LBA C \times (H_{total} \times S_{track}) H \times S_{track} (S - 1)$*其中 $S$ 通常从 1 开始而 LBA 从 0 开始。 博客小贴士对于开发者而言从此以后可以将磁盘视为一个巨大的char[]数组LBA 就是数组下标。这种抽象极大地降低了文件系统开发的复杂度。二、文件系统的引入块、分区与 inode有了磁盘操作系统如何高效地存取数据直接按扇区读写效率太低因此引入了更高级的抽象概念。2.1 块Block文件系统的最小单位操作系统不会一次只读512 字节而是一次性读取连续的多个扇区这个集合称为块Block。大小通常在格式化时确定最常见为4KB即 8 个扇区。意义块是文件存取的最小单位。即使一个文件只有 1 字节它也会占用整整一个块4KB剩余空间被浪费内部碎片。2.2 分区Partition逻辑隔离一块物理磁盘可以被划分为多个逻辑区域即分区如 Windows 的 C 盘、D 盘Linux 的/dev/sda1。本质分区本质上是规定了起始柱面和结束柱面的范围。独立性每个分区可以格式化为不同的文件系统拥有独立的超级块和管理结构。2.3 核心革命inode索引节点在 Linux 中文件 内容 属性。内容存储在数据块Data Block中。属性包括权限、所有者、大小、时间戳等元数据。这些属性存储在哪里inode。关键知识点分离存储文件名并不存储在 inode 中文件名存储在目录的数据块里目录项将“文件名”映射到inode 号”。唯一标识在一个分区内每个文件对应唯一的 inode 号。固定大小无论文件多大其 inode 结构体大小是固定的Ext2 中通常为 128 字节。// 简化的 inode 结构示意 struct ext2_inode { __le16 i_mode; // 文件类型和权限 __le32 i_size; // 文件大小 __le32 i_block[15];// 指向数据块的指针数组核心 // ... 其他时间、用户 ID 等信息 };三、Ext2 文件系统架构详解Ext2及其后继者 Ext3/Ext4是 Linux 最经典的文件系统。它将分区划分为若干个结构相同的块组Block Group这种设计既提高了性能又增强了容错性。###3.1 宏观布局一个典型的 Ext2 分区布局如下Boot Block启动块1KB存放引导信息文件系统不可修改。Block Groups随后是若干个块组每个块组结构完全一致。3.2 块组内部构成五脏俱全每个块组都包含以下关键部分它们协同工作来管理数据组件名称作用Super Block超级块文件系统的总指挥。记录整个分区的总块数、总 inode 数、空闲数量、块大小等全局信息。为了防止损坏它在多个块组中都有备份。GDT块组描述符表块组的身份证。描述当前块组的局部信息本组的 inode 表从哪里开始数据块从哪里开始还有多少空闲块Block Bitmap块位图数据块的地图。每一位bit代表一个数据块0 表示空闲1 表示已占用。Inode Bitmapinode 位图inode 的地图。每一位代表一个 inode标记其是否可用。Inode Tableinode 表属性的仓库。连续存放该组内所有文件的 inode 结构体。Data Blocks数据区内容的家园。实际存储文件内容和目录列表的地方。3.3 文件数据的查找过程路径解析当你在终端输入cat /home/user/test.txt时内核发生了什么路径解析从根目录/的 inode 开始读取其数据块找到home目录对应的 inode 号。逐级跳转进入home目录的 inode读取数据块找到user目录的 inode 号再进入user找到test.txt的inode 号假设是 263715。定位 inode根据 inode 号计算出它位于哪个块组的 inode 表中将其读入内存。获取数据块指针查看 inode 结构中的i_block[15]数组。前 12 个指针直接指向数据块适合小文件。第 13 个指针一级间接索引指向一个存有块号的块。第 14 个指针二级间接索引。第 15 个指针三级间接索引支持超大文件。读取数据根据指针找到对应的 Data Block读出文件内容。四、深度思考与总结为什么 Ext 系列要设计成“块组”结构局部性原理将 inode 表、位图和数据块放在同一个块组内可以减少磁头移动距离寻道时间提高读写效率。容错性超级块和块组描述符在每个块组都有备份。如果磁盘某处出现物理坏道破坏了主超级块系统可以利用备份恢复文件系统结构。Ext3/Ext4 做了什么改进虽然本文以 Ext2 为例但 Ext3 和 Ext4 的核心结构inode, block group, bitmap并未改变。Ext3主要增加了**日志Journaling**功能防止断电导致文件系统元数据不一致。Ext4引入了Extent连续块映射替代部分间接索引、延迟分配等技术进一步提升大文件性能和减少碎片。