在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

[ext4]010 磁盘布局 - 如何查找inode的磁盘位置的更多相关文章

  1. [ext4]磁盘布局 - inode bitmap & table

    在[磁盘布局 group部分]已经介绍过ext4的整体布局,其中存在两个与inode有关的名称:inode bitmap和inode table. Inode bitmap,用于表示inode tab ...

  2. [ext4]磁盘布局 - group分析

    ext4文件系统的磁盘布局是先把磁盘分成一个个相同大小的block块(每个block块的大小默认是4K),然后把这些block块合成一个个group. group大小最大为256M(默认为256M), ...

  3. [ext4]04 磁盘布局 - Meta Block Groups

    Meta Block Groups,可以翻译为元块组集. 如果不采用Meta Block Groups特性,在每个冗余备份的超级块的后面是一个完整的(包含所有块组描述符的)块组描述符表的备份.如前所述 ...

  4. ext2磁盘布局

    概述           本篇博客主要关注ext2文件系统的磁盘布局,即ext2会在格式化时将磁盘划分成什么样子.   ext2磁盘布局   任何Ext2分区中的第一个块从不受Ext2文件系统的管理, ...

  5. centos、linux查找未挂载磁盘格式化并挂载?

    centos.linux查找未挂载磁盘格式化并挂载? df -h 查看当前linux服务器硬盘: fdisk -l /dev/sda   第一块硬盘 /dev/sdb   第二块硬盘 依此类推 以/d ...

  6. Win10无法安装提示磁盘布局不受UEFI固件支持怎样解决

    微软在推出Win10系统以后,就向Win7和Win8.1系统用户提供了免费升级Win10系统的推送,但是用户在安装Win10系统的时候,却有一部分用户反映,遇到提示“无法安装Windows,因为这台电 ...

  7. Linux 查看磁盘容量、查找大文件、查找大目录

    Linux 查看磁盘容量.查找大文件.查找大目录 磁盘统计 查看磁盘使用情况 df -h 文件统计 查找/home 目录下大于800M的文件 find /home -type f -size +800 ...

  8. CentOS 6U7分区大于2TB的磁盘以及挂载大于16TB分区磁盘的解决方案

    一.内容介绍1.问题描述1).问题一 CentOS 6.x 在格式化大于16TB的ext4分区时,会提示如下错误: mke2fs 1.41.12 (17-May-2010)mkfs.ext4: Siz ...

  9. Disk:磁盘管理之LVM和系统磁盘扩容

    简介 小伙伴们好,好久不见,今天想给大家介绍一下关于磁盘管理的方法和心得:磁盘管理可谓运维工作中的重要内容,主要包括磁盘的合理规划以及扩缩容 常用的磁盘管理方法为LVM(Logical Volume ...

随机推荐

  1. JavaSE之认识java

    本来很早之前就应该总结自己在JavaSE中系统学到的知识了,马上就要出去工作了,想想自己还是非常菜的菜鸟,自己就夜不能寐呀.现在从zero基础开始带大家一起回顾学习的基础知识. 现在已经是凌晨了,但是 ...

  2. 期待微软平台即服务技术Service Fabric 开源

    微软的Azure Service Fabric的官方博客在3.24日发布了一篇博客 Service Fabric .NET SDK goes open source ,介绍了社区呼声最高的Servic ...

  3. PHPSTORM下安装XDEBUG

    本文不是教程安装XDEBUG,具体的请自行百度(我也是按照百度上的一步步来的). 以下纠正几点目前我安装时查看播客的不对之处: 1. Setting > PHP > DEBUG > ...

  4. Java web的几种异常处理 (转)

    一.在servlet容器中处理异常 以下两种方式: 1. 在web.xml定义异常处理  如果没有在web的应用中作异常处理,那么异常就会抛给Servlet容器,应该说此时Servlet容器是处理异常 ...

  5. 数据库CAST()函数和CONVERT()函数比较

    对简单类型转换,CAST()函数和CONVERT()函数的效果一致,只是语法不同.前者更易使用,而后者的优势是格式化时间和数值.在以下这几种情况,二者一样: 1-1.SELECT CONVERT(de ...

  6. XJOI1424解压字符串

    解压字符串 给你一个字符串S,S是已经被加密过的字符串.现在要求你把字符串S还原.字符串S可能会出现这样的格式:k(q),它表示字符串q重复了k次,其中q是0个或多个字符,而k是一个数字,范围是0至9 ...

  7. 大数据测试之hadoop集群配置和测试

    大数据测试之hadoop集群配置和测试   一.准备(所有节点都需要做):系统:Ubuntu12.04java版本:JDK1.7SSH(ubuntu自带)三台在同一ip段的机器,设置为静态IP机器分配 ...

  8. POPTEST老李谈Debug和Release的区别(c#)2

    二.哪些情况下 Release 版会出错 有了上面的介绍,我们再来逐个对照这些选项看看 Release 版错误是怎样产生的 1. Runtime Library: 2. 优化:这类错误主要有以下几种: ...

  9. poptest老李谈分布式与集群

    poptest是国内唯一一家培养测试开发工程师的培训机构,以学员能胜任自动化测试,性能测试,测试工具开发等工作为目标.如果对课程感兴趣,请大家咨询qq:908821478,咨询电话010-845052 ...

  10. JAVA加密算法系列-MD5

    package **; import java.security.MessageDigest; import java.security.NoSuchAlgorithmException; publi ...