ext3、ext4 orphan inode机制分析.pdfVIP

ext3、ext4 的 orphan inode 机制分析 一、概述 orphan 在英文中是孤儿的意思，在这里取被遗弃、被删除之意。 orphan inode 是什么样的 inode 呢？这种 inode 是怎样产生的呢？ 先介绍一个概念，文件的引用计数，准确地说应该是 inode 的引用计数，因为一般来说一个文件会对应 一个 inode。文件的引用计数，简单地说是表示有多少个文件指向该文件，准确地说是文件的硬链接的个 数。 情况 1：设想一个进程，open 一个文件，然后 unlink 该文件，然后进行文件读写。这是允许的，并且在 进程退出时，内核会自动将引用计数为 0 的文件删除。 但是如果该进程尚未退出之前，系统崩溃了，那么，内核就没有机会将已被 unlink、并且引用计数为 0 的 inode 从磁盘上删除了。 情况 2 ：设想我们正在截断一个大文件（系统调用truncate ），但是操作尚未完成，系统就崩溃了。同样， 内核也没有办法将该文件的所有数据块全部删除了。 ext3、ext4 的 orphan inode 机制就是处理上述两种情况的。基本思想是这样的：如果要删除或截断一个 inode ，要先把这个inode 记录到磁盘上的一个特殊的 orphan inode 链表上。如果删除或截断操作能够 正常完成，那么，就从磁盘上的 orphan inode 链表上删除该 inode ；否则，如果删除或截断操作未完成 之前，系统就发生崩溃了，那么，系统重启后，文件系统会遍历磁盘上的 orphan inode 链表，对链表上 的每一个 inode 都重新进行一遍删除或截断操作，以此来保证这些 inode 真正在磁盘上被删除，维护文 件系统的一致性。 内核版本：2.6.35 二、相关数据结构及之间的关系 先总体说一下 orphan inode 的组织。 orphan inode 需要在两个地方组织，分别是在内存中和在磁盘上。不论在哪里，从抽象角度来看， orphan inode 都被组织成一个单向链表。 1、ext4_inode struct ext4_inode { __le32 i_dtime; /* Deletion Time */ } 这个是磁盘上的 inode 的结构，i_dtime 本来表示该 inode 被删除的时间，在 orphan inode 机制中，因 为此时该域的值并不重要，故借用一下，用于记录下一个被 unlink/truncate 的 inode 号。 2、ext4_super_block struct ext4_super_block { __le32 s_last_orphan; /* start of list of inodes to delete */ } 这个是磁盘上的 superblock 结构。其中，s_last_orphan 记录的是最近一个被 unlink/truncate 的 inode 号，从抽象角度来看，它就代表磁盘上 orphan inode 单链表的头。 新的 inode 插入 orphan inode 链表时采用“头插法”，也就是说，最近被 unlink/truncate 的 inode 号 会放在 s_last_orphan 中。 这样，磁盘上的 orphan inode 单链表如下图 1 所示。 ext4_super_block{ ext4_inode{ ext4_inode{ ext4_inode{ s_last_orphan i_dtime i_dtime i_dtime=0 } } } } 链表头 第二个 inode 第三个 inode 最后一个 inode 图 1 磁盘上的 orphan inode 链表结构图 3、ext4_inode_info struct ext4_inode_info { _