如何在ext文件系统中找到一个文件.pptVIP

主要内容 Ext2粗略描述 详细的布局情况 目录结构 一、Ext2粗略描述 1.1 简介 1.2 block group 1.3 inode 1.4 总结 1.1 简介 The Second Extended File System（ext2）文件系统是linux系统中的标准文件系统 对于ext2文件系统, 磁盘首先被划分为一个个block, 每个block大小是相同的, 一般为1kByte或4kByte, 这些block被聚在一起分成几个大的block group, 每个group中的block数量是固定的 1.2 block group 每个block group都对应一个group descriptor, 这些group descriptor被聚集在一起放在磁盘分区的开头部分, 这个descriptor当中有几个重要的block指针 block bitmap、Inode bitmap、Inode table Block bitmap: 块位图, 大小1个block, 每个bit表示一个block使用情况, 如果该bit为1表示这个block中有数据, 为0表示该block是空闲的 假设一个block大小为4096Byte, 则bitmap可以表示block的个数为8*4096, 则一个blodk group大小为8*4096*4096Byte Inode bitmap: 索引节点位图, 大小1个block, 与block bitmap类似, 每个bit对应一个inode, inode对应于文件系统上的一个文件或目录 Inode table: 索引节点表, 为block group中所聚集到的全部inode放在一起形成的, 大小n个block 1.3 Inode 在ext2文件系统中, 文件由inode进行唯一标识。一个文件可能对应多个文件名, 只有在所有文件名都被删除后, 该文件才会被删除。此外, 同一文件在磁盘中存放和被打开时所对应的inode是不同的, 这内核负责同步 一个inode当中记载最关键的信息是这个inode中的用户数据存在什么地方, 一个inode通过提供一些列的block指针来回答这个问题, 这些block指针指向的block里面就存放了文件本身的内容 1.4 总结 总结一下, 一个磁盘首先被划分为多个block. 这些block聚集在一起, 被分成几组, 也就是block group. 每个block group都有一个group descriptor. 所有这些descriptor被聚在一起放在磁盘分区开头部分, 跟在super block的后面. 从group descriptor我们可以通过block指针找到这个block group的inode table和block bitmap等信息. 从inode table里面, 可以看到一个个的inode. 从一个inode里面的block指针, 就可以找到文件本身真实数据内容 二、Ext2详细布局 2.1 Super Block 文件系统超级块, 大小1个block, 记录分区的整体信息 Super block从1024个Byte开始(root block大小固定1024Byte), 占用有效空间是1024Byte, 实际使用1个block存储, 每个组的开头都有一份super block的copy s_log_block_size: 这个字段算出block大小, 为0 则block大小1024, 为1 则block大小2048, 为2 则block大小4096 s_blocks_count: 记录硬盘分区上的block总数 s_blocks_per_group: 记录每个group中block数量 s_inodes_per_group: 每个group中inode 数量 2.2 GDT 组描述符表, 大小n个block 每个组都有自己的组描述符(32Byte), 所有的组描述符组合在一起形成了组描述符表(GDT) 一块硬盘分区上有多少block group或者有多少个group descriptors? super block中s_blocks_count记录硬盘分区上的block总数, s_blocks_per_group记录每个group中block数量 /* * Structure of a blocks group descriptor */ struct ext2_group_desc { __le32 bg_block_bitmap; /* Blocks bitmap block */ __le32 bg_inode_bitmap; /* Inodes bitmap block */ __