标签：
Linux中的一个进程在识别一个文件的时候，将文件名传递给VFS层，VFS要根据文件名查找这个文件的索引节点inode，以备后续对该文件的操作。通过文件名查找文件索引节点的过程就叫做路径查找(path lookup)。本文是在阅读目录查找代码时随手记录的笔记，会在不断的学习中不断补充。
路径查找的起始阶段，内核会从某一个特定的dentry开始查起，如果路径名是以‘/’开始，则起始的dentry是current->fs->root；否则，起始的dentry是current->fs－>cwd。root和cwd在struct fs_struct中是一个<dentry, vfsmount>对，dentry表示目录对象，vfsmount表示一个文件系统对象。
路径查找开始后，内核从第一个dentry开始，找到它对应的索引节点；然后从磁盘读出包含那个索引节点的目录文件，获得索引节点。。。，反复执行上述操作，直到找到最后的文件。在上面的查找过程中，必须要考虑以下几点：
1，对获取到的inode的权限做审计和验证
2，因为查找目录对应的目录项对象是一个非常频繁且消耗IO的操作，内核在内存中维护了一个目录项高速缓存directory-entry cache，也叫dcache来加速查找目录项的过程。需要注意的是，从2.6版本起，dcache的通过RCU来减少锁竞争的开销，具体见这里http://www.linuxjournal.com/article/7124
3，当路径中遇到非本文件系统的挂载点时，需要扩展到该挂载点对应的文件系统来做目录查找
4，当路径中遇到符号链接时，也要做相应的处理
5，如果系统调用时一个create文件的操作，在查找的同时需要逐步创建各级目录
下面是具体实现的一些摘要
路径查找大代码绝大多数实现在fs/dcache.c fs/namei.c中，目录项对象struct dentry定义在include/linux/dcache.h中，其他一些与目录查找相关的结构体定义在include/linux/namei.h中。
参考文献：
1，linux2.6源代码
2，linux document: ./Document/filesystem/path_lookup.txt
标签：
原文地址：http://www.cnblogs.com/cobbliu/p/4888751.html
