linux文件系统的系统分析--(五)路径名的查找

xiaoxiao2021-02-27  126



     do_path_lookup是文件系统中最基本的函数,也是非常重要的,里面各种情况,各种goto,总之各种坑爹。。

       没能把所有的goto都理清,只看了标准情况下的路径查找,但主要的关键点都是一样的,弄清了关键点,心中对文件系统的路径名查找就有了概念。不管绝对路径名,相对路径名,还是带符号链接的,又有什么质的区别呢?

       do_path_lookup分为两步:

       1、path_init根据绝对路径或者相对路径来初始化nameidata结构体;

       2、path_work-->link_path_walk

       link_path_walk才是路径查找操作中的核心:

       link_path_walk处理代表name的字符串,最后都要通过do_lookup函数来do it

       do_lookup:

       1、检查具体底层文件系统是否有自己的hash方法(d_op->d_hash)

       2、用__d_lookup函数在dentry_hashtable这个hash表中查找

       3、如果在hash表中没有找到,就要做真正的lookup:

             先根据要找的name和parent的dentry,分配一个dentry结构体

             调用具体文件系统的i_op->lookup函数,比如sysfs_lookup

             提前看一下sysfs_lookup的查找动作:

             sysfs_lookup-->sysfs_find_dirent 根据sysfs_dirent的组织关系,在链表中遍历查找符合name的sysfs_dirent结构体,

             然后再创建inode,并将inode和dentry以及sysfs_dirent联系起来。

        实际文件系统的lookup方法是一个关键点,它根据父层次的dentry和要查找的name在子层次特有的方法来查找。sysfs的lookup方法

        是很简单的,仅仅是遍历一个链表,但实际上基于物理介质的fs的lookup应该是很复杂的,比如omfs就用hash来找,传说的btrfs应该

        会用btree来查找吧。

       另外一个关键点就是:

       done:

                path->mnt = mnt;                 path->dentry = dentry;                 __follow_mount(path);

       

[cpp]   view plain  copy static int __follow_mount(struct path *path)   {       int res = 0;       while (d_mountpoint(path->dentry)) {           struct vfsmount *mounted = lookup_mnt(path);           if (!mounted)               break;           dput(path->dentry);           if (res)               mntput(path->mnt);           path->mnt = mounted;           path->dentry = dget(mounted->mnt_root);           res = 1;       }       return res;   }         这个函数和上篇do_add_mount中那个不起眼的while的作用是一样的,做文件系统的切换操作。

      理解了这两个关键点,不管路径名多长,不管跨越了多少个文件系统系统,link_path_walk都会一直走下去的。

转载请注明原文地址: https://www.6miu.com/read-13420.html

最新回复(0)