[ext4]010 磁盘布局 - 如何查找inode的磁盘位置

在linux系统中，任何一个文件，都有一个inode与其对应，也就是说，在一个文件系统中，一个文件都有唯一的ino来标示他，那么在ext4系统中，ino是如何确定的哪？

当我们新创建的文件或目录时，会调用ext4_create函数，其调用路径是：ext4_create -> ext4_new_inode。就是在函数ext4_new_inode定义了inode->ino。

分析函数ext4_new_inode相关部分 

struct inode *__ext4_new_inode(handle_t *handle, struct inode *dir,

                   umode_t mode, const struct qstr *qstr,

                   __u32 goal, uid_t *owner, int handle_type,

                   unsigned int line_no, int nblocks)

{

    …

    for (i = 0; i < ngroups; i++, ino = 0) {

        err = -EIO;

 

        gdp = ext4_get_group_desc(sb, group, &group_desc_bh);

        if (!gdp)

            goto out;

 

       /* 1.在加载inode bitmap之前，先检查是否有free indode */

        if (ext4_free_inodes_count(sb, gdp) == 0) {

            if (++group == ngroups)

                group = 0;

            continue;

        }

…

        inode_bitmap_bh = ext4_read_inode_bitmap(sb, group);

…

       /* 2.在inode位图中查找ino+1开始的下一个为0的位 */

        ino = ext4_find_next_zero_bit((unsigned long *)

                          inode_bitmap_bh->b_data,

                          EXT4_INODES_PER_GROUP(sb), ino);

       /* 3.检查free inode是否有效：(1) 大于inode_per_group,(2) 小与first_ino */

        if (ino >= EXT4_INODES_PER_GROUP(sb))

            goto next_group;

        if (group == 0 && (ino+1) < EXT4_FIRST_INO(sb)) {

            ext4_error(sb, "reserved inode found cleared - "

                   "inode=%lu", ino + 1);

            continue;

        }

        …

       /* 4.更新inode bitmap,若更新inode bitmap失败,重新搜索*/

        ext4_lock_group(sb, group);

        ret2 = ext4_test_and_set_bit(ino, inode_bitmap_bh->b_data);

        ext4_unlock_group(sb, group);

        ino++;      /* the inode bitmap is zero-based */

        if (!ret2)

            goto got; /* we grabbed the inode! */

next_inode:

        if (ino < EXT4_INODES_PER_GROUP(sb))

            goto repeat_in_this_group;

next_group:

        if (++group == ngroups)

            group = 0;

    }

…

   /* 5.更新group中的free_inodes_count变量 */

    ext4_free_inodes_set(sb, gdp, ext4_free_inodes_count(sb, gdp) - 1);

    if (S_ISDIR(mode)) {

        ext4_used_dirs_set(sb, gdp, ext4_used_dirs_count(sb, gdp) + 1);

        if (sbi->s_log_groups_per_flex) {

            ext4_group_t f = ext4_flex_group(sbi, group);

 

            atomic_inc(&sbi->s_flex_groups[f].used_dirs);

        }

    }

    if (ext4_has_group_desc_csum(sb)) {

        ext4_inode_bitmap_csum_set(sb, group, gdp, inode_bitmap_bh,

                       EXT4_INODES_PER_GROUP(sb) / 8);

        ext4_group_desc_csum_set(sb, group, gdp);

    }

    ext4_unlock_group(sb, group);

    …

   /* 6.得到inode->ino */

    inode->i_ino = ino + group * EXT4_INODES_PER_GROUP(sb);

    …

}

步骤：

1. 在加载inode bitmap之前，先检查是否有free indode

2.在inode位图中查找ino+1开始的下一个为0的位

3.检查free inode是否有效：(1) 大于inode_per_group,(2) 小与first_ino

4.更新inode bitmap，更新失败重新搜索

5.更新group中的free_inodes_count变量

6. 得到inode->ino

 

因此可以通过inode->ino计算inode所处的group和block：

Group_id

=(inode->ino-1)/inodes_per_group

Inode_blkid

=first_inode_blk_in_group

+ ((inode->ino-1) % inodes_per_group) / (inodes_per_block);

Inode_offset

= first_inode_blk_in_group * blk_size

+ ((inode->ino-1) % inodes_per_group) * inode_size

其中：

之所以inode->ino-1原因是ext4系统不存在0号文件索引

(1) inode->ino：可以通过stat file_name获取；

(2) inodes_per_group：指每个group中inode的数目，见debugfs；

(3) first_inode_blk_in_group：指的是inode table的起始block id，可以debugfs获取；

(4) blk_size：逻辑块大小，可以debugfs获取；

(5) inode_size：一个inode在磁盘上存放所需的空间大小，可以debugfs获取；

(6) inodes_per_block：每个block所能存放inode的个数，可以通过blk_size/inode_size获取；

root@ubuntu:/mnt/ext4# debugfs /dev/sdc

debugfs 1.42 (29-Nov-2011)

debugfs:  stats

Filesystem volume name:   <none>

Last mounted on:          /mnt/ext4

Filesystem UUID:          883c6632-e61d-4420-b309-0695f321cf9d

Filesystem magic number:  0xEF53

…

Inode count:              327680

…

Fragments per group:      32768

Inodes per group:        8192

Inode blocks per group:  512

…

First inode:             11

Inode size:              256

Required extra isize:     28

…

 Group  0: block bitmap at 321, inode bitmap at 337,inode table at 353

           24217 free blocks, 8180 free inodes, 2 used directories, 8180 unused inodes

           [Checksum 0x25aa]

 Group  1: block bitmap at 322, inode bitmap at 338, inode table at 865

           31423 free blocks, 8192 free inodes, 0 used directories, 8192 unused inodes

           [Inode not init, Checksum 0x94f1]

 Group  2: block bitmap at 323, inode bitmap at 339, inode table at 1377

           32768 free blocks, 8192 free inodes, 0 used directories, 8192 unused inodes