Et2格式分析.docVIP

Ext2格式分析 1、Ext2磁盘数据结构 任何Ext2分区中的第一个块从不受Ext2文件系统的管理，因为这一块是为分区的引导 扇区所保留的。Ext2分区的其余部分被分成块组(block group),每个块组的分布阁如阁 所示。正如你从阁屮所看到的，一些数据结构正好可以放在一块屮，而另一些可能需要更多 的诀。在Ext2文件系统中的所有块组大小相同并被顺序存放，因此，内核可以从块组的整 数索引很容易地得到磁盘中一个块组的位置： 1 block o blocks 1 block 1 W(xk n Woks nbhxks 由于内核尽可能地把属于同一个文件的数据块存放在同一块组中，所以块组减少了文件碎 片。块组屮的每个块包含下列信息之一： 文件系统的超级块的一个拷贝 —组块组描述符的拷災 —个数据块位图 一个索引节点位图 —个索引节点表 属于文件的一大块数据，即数据块 如果一个块中不包含任何有意义的信息，就说这个块是空闲的。 从上图中可以看山，超级块与组描述符被复制到每个块组中。 其实呢，只有块组0中所包含超级块和组描述符才由内核使用，而其余的超级块和组描 述符都保持不变；事实上，内核甚至不考虑它们。当e2fsck程序对Ext2文件系统的状态执 行一致性检查时，就引用存放在块组0屮的超级块和组描述符，然后把它们拷贝到其他所有 的块组屮。如果出现数据损坏，并且块组0中的主超级块和主描述符变为无效，那么，系 统管理员就可以命令e2fsck引用存放在某个块组（除了第一个块组）中的超级块和组描述 符的旧拷贝。通常情况下，这些多余的拷W所存放的信息足以让e2fSCk把Ext2分区带回 到一个一致的状态。 那么有多少块组呢？这取决于分区的大小和块的大小。其主要限制在于块位图，因为块 位阁必须存放在一个单独的块屮。块位阁用来标识一个组屮块的占用和空闲状况。所以， 每组中至多可以有8Xb个块，b是以字节为弟位的块大小。例如，一个块是1024 Byte, 那么，一个块的位图就有8192个位，一个块组正好就对应8192个块（位图中的一个bit描 述一个块）。 Ext2 超块(super Block) Ext2超块屮包含了描叙文件系统基本尺寸和形态的信息，是用定义在include/ Linux / ext2_fs. h中ext2_supe_block数据结构描述的。文件系统管理器利用它们来使用和维 护文件系统。通常安装文件系统吋只读取数据块组0中的超块，侃是为防止文件系统被破坏， 每个数据块组都包含了它的拷贝。超块中的主要信息如下： Magic Number：文件系统安装软件用來检验是否是一个真正的EX12文件系统超块。当 前Exl2版本屮为0xEF53。 Block Size：以字节记数的文件系统块大小，如1024字节。 Blocks per Group：每个组屮块数0。当文件系统创建时此块大小被固定下来。 Free Blocks：文件系统屮的空闲块数。 Free Inodes：文件系统中空闲Inode数。 First Inode：文件系统中第一个Inode号。EX配根文件系统中第一个Inode将是指向 ‘/’目录的人口。 ExT2 组描述符(Group Descript) 每个数据抉组都拥有一、个描叙结构的组描叙符，它是定义在include / Linux / ext2 — fs. h中的ext2 — group—desc结构。组描叙符放置在一起形成了组描叙符表。每个数据 块组在超块拷贝后包含整个组描叙符表。象超块一样，所有数据块组中的组描叙符表被复制 到每个数据块组屮以防文件系统崩溃。EX配文件系统仅使用第一个拷贝（在数裾块组0屮）。 组描叙符主要包含以下信息： Blocks Bitm印：对应此数据块组的块分配位图的块号，在块分配和回收吋使用。 Tnode Bitmap：对应此数据块组的Inode分配位图的块号，在Inode分配和冋收时使川。 Inode Table：对应数据块组的Inode表的起始块号。每个Inode用下面的EX佗Inode 结构来表示。 Free blocks count, Free Inodes count, USed directory count ExT2 0 录 在RxT2文件系统中目录是包含文件存収路径的特殊文件。目录文件是一组目录人LI的 链表，它们包含以下信息： Inode：对应毎个目录入口的Inode,被用来索引储存在数掘块组的Inode表屮的Inode 数组。 name length：以字节记数的0录人门度。 name：目录人口的名称 ExT2索引节点(hlode) ExT2通过一个Inode结构来说明一个文件，每个inode有唯一的编号。Inode描叙文件 的物理位罝以及文件的存取权限、文件修改时间及文件类型