试分析linux系统如何根据文件名,linux文件系统的系统分析--(五)路径名的查找

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);

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都会一直走下去的。