ext4的日志部分的分析

EXT4 支持多种日志模式,如 journal、ordered(默认模式)和 writeback 等。不同模式在数据和元数据的处理上有所差异。

journal 模式:提供了完全的数据块和元数据块的日志,所有的数据都会先写入到日志里,然后再写入磁盘(掉电非易失存储介质)上。在文件系统崩溃的时候,日志就可以进行重放,把数据和元数据带回到一个一致性的状态,journal 模式性能是三种模式中最低的,因为所有的数据都需要日志来记录。这个模式不支持 allocation以及 o_direct。

ordered 模式:只提供元数据的日志,但它逻辑上将与数据更改相关的元数据信息与数据块分组到一个称为事务的单元中。当需要把元数据写入到磁盘上的时候,与元数据关联的数据块会首先写入,也就是数据先落盘,再做元数据的日志。一般情况下,这种模式的性能会略逊色于 writeback 但是比 journal 模式要快得多。

writeback 模式:当元数据提交到日志后,data 可以直接被提交到磁盘,即会做元数据日志,数据不做日志,并且不保证数据比元数据先落盘,writeback 是 EXT4 提供的性能最好的模式。

在实现过程中,涉及到的主要数据结构包括:

  • buffer_head:内核用于管理磁盘缓冲区的数据结构,一个 buffer_head 对应一个文件系统块(通常为 512 字节大小),用于跟踪从磁盘加载到内存的块数据。一个 transactio
  • 4
    点赞
  • 18
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
EXT2是Linux中使用的一种文件系统,它是一种基于磁盘的文件系统,支持多种文件类型和权限控制。EXT2文件系统的结构比较复杂,包括超级块、组描述符、inode表、数据块等多个部分。下面我们来分析一下EXT2文件系统的结构,并介绍一些跟踪程序。 1. 超级块 EXT2文件系统的第一个块是超级块,它包含了文件系统的基本信息,如文件系统的大小、块大小、inode数量、块数量等。超级块还包含了文件系统的状态信息和文件系统的特性信息,如是否支持日志、是否支持扩展属性等。跟踪程序可以通过读取超级块来获取EXT2文件系统的基本信息。 2. 组描述符 EXT2文件系统将磁盘空间划分为多个组,每个组包含若干个块。每个组都有一个组描述符,它包含了该组的基本信息,如该组中的块数量、inode数量、空闲块数量、空闲inode数量等。跟踪程序可以通过读取组描述符来了解文件系统中的块和inode的分布情况。 3. inode表 EXT2文件系统中的每个文件都对应一个inode,inode表记录了所有文件的inode信息。inode包含了文件的基本属性信息,如文件类型、文件大小、权限、创建时间、修改时间等。inode表还包含了文件数据块的指针,用于记录文件数据块的位置。跟踪程序可以通过读取inode表来了解文件的基本属性信息和文件数据块的分布情况。 4. 数据块 EXT2文件系统的数据块用于存储文件的实际数据。数据块分为若干个块组,每个块组包含若干个数据块。数据块可以按照不同的方式组织,如按照文件大小、按照文件类型等。跟踪程序可以通过读取数据块来获取文件的实际数据。 下面是一个简单的EXT2文件系统跟踪程序的实现: ```c #include <stdio.h> #include <stdlib.h> #include <fcntl.h> #include <sys/stat.h> #include <sys/types.h> #include <unistd.h> #include <errno.h> #define EXT2_SUPER_MAGIC 0xEF53 #define EXT2_BLOCK_SIZE 1024 typedef struct { unsigned short s_magic; // 文件系统魔数 unsigned short s_state; // 文件系统状态 unsigned int s_blocks_count; // 文件系统总块数 unsigned int s_inodes_count; // 文件系统总inode数 unsigned int s_log_block_size; // 块大小的对数(以2为底) unsigned int s_blocks_per_group; // 每个块组的块数 unsigned int s_inodes_per_group; // 每个块组的inode数 unsigned int s_first_data_block; // 第一个数据块 unsigned int s_feature_compat; // 文件系统支持的特性 unsigned int s_feature_incompat; // 文件系统不支持的特性 unsigned int s_feature_ro_compat; // 文件系统只读支持的特性 char s_volume_name[16]; // 卷名 } ext2_super_block; typedef struct { unsigned int bg_block_bitmap; // 块位图所在块号 unsigned int bg_inode_bitmap; // inode位图所在块号 unsigned int bg_inode_table; // inode表所在块号 unsigned short bg_free_blocks_count; // 块组中空闲块数 unsigned short bg_free_inodes_count; // 块组中空闲inode数 unsigned short bg_used_dirs_count; // 块组中目录数 unsigned short bg_pad; unsigned char bg_reserved[12]; } ext2_group_desc; typedef struct { unsigned short i_mode; // 文件类型和权限 unsigned short i_uid; // 文件所有者ID unsigned int i_size; // 文件大小 unsigned int i_atime; // 最近一次访问时间 unsigned int i_ctime; // 最近一次修改时间 unsigned int i_mtime; // 最近一次状态改变时间 unsigned int i_dtime; // 文件删除时间 unsigned short i_gid; // 文件所属组ID unsigned short i_links_count; // 文件硬链接数 unsigned int i_blocks; // 文件数据块数 unsigned int i_flags; // 扩展属性标志 unsigned int i_osd1; unsigned int i_block[15]; // 数据块指针 unsigned int i_generation; // 文件版本号 unsigned int i_file_acl; // 文件ACL指针 unsigned int i_dir_acl; // 目录ACL指针 unsigned int i_faddr; // 片外块地址 unsigned char i_osd2[12]; } ext2_inode; int main(int argc, char *argv[]) { int fd; ext2_super_block sb; ext2_group_desc gd; ext2_inode inode; if (argc != 2) { fprintf(stderr, "Usage: %s <device>\n", argv[0]); exit(EXIT_FAILURE); } fd = open(argv[1], O_RDONLY); if (fd == -1) { perror("open"); exit(EXIT_FAILURE); } // 读取超级块 if (pread(fd, &sb, sizeof(sb), EXT2_BLOCK_SIZE) == -1) { perror("pread"); exit(EXIT_FAILURE); } // 检查文件系统魔数 if (sb.s_magic != EXT2_SUPER_MAGIC) { fprintf(stderr, "Not an EXT2 filesystem\n"); exit(EXIT_FAILURE); } // 输出文件系统的基本信息 printf("Filesystem size: %u blocks\n", sb.s_blocks_count); printf("Block size: %u bytes\n", 1024 << sb.s_log_block_size); printf("Inode count: %u\n", sb.s_inodes_count); printf("Groups count: %u\n", sb.s_blocks_count / sb.s_blocks_per_group); // 读取组描述符 if (pread(fd, &gd, sizeof(gd), EXT2_BLOCK_SIZE * 2) == -1) { perror("pread"); exit(EXIT_FAILURE); } // 输出第一个块组的基本信息 printf("Block group size: %u blocks\n", sb.s_blocks_per_group); printf("Inode group size: %u inodes\n", sb.s_inodes_per_group); printf("Free blocks count: %u\n", gd.bg_free_blocks_count); printf("Free inodes count: %u\n", gd.bg_free_inodes_count); printf("Used dirs count: %u\n", gd.bg_used_dirs_count); // 读取inode表 if (pread(fd, &inode, sizeof(inode), EXT2_BLOCK_SIZE * gd.bg_inode_table) == -1) { perror("pread"); exit(EXIT_FAILURE); } // 输出根目录的基本信息 printf("Root inode:\n"); printf(" Size: %u bytes\n", inode.i_size); printf(" Blocks: %u\n", inode.i_blocks); printf(" Type: directory\n"); close(fd); return 0; } ``` 以上程序可以读取EXT2文件系统的超级块、组描述符和inode表,并输出文件系统的基本信息、第一个块组的基本信息和根目录的基本信息。通过这些信息,我们可以了解EXT2文件系统的结构和文件的分布情况。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值