0.__user_walk() -----> 根据给定的文件路径名在，内存中找到或建立代表着目标文件或目录的dentry结构和inode结构
（1）获得路径名getname()：在上一篇博客中有介绍
（2）准备路径搜索path_init()：见1
（3）沿着路径名的指引进行搜索path_walk()：见2
（4）释放路径名putname()
1.path_init() -----> 准备路径搜索
（1）将vfsmount设置为搜索起点所在的文件系统的安装信息
（2）将dentry设置为搜索起点的目录项
搜索起点可以因系统调用的参数而不同，可以是当前目录，或是根目录，或是“替换”根目录
2.path_walk()：沿着路径名的指引进行搜索
补充：
到达父节点：
（1）若当前节点是本进程的根结点，则不需要处理
（2）若当前节点不是其所在设备的根结点，则：
修改其dentry指针，指向其父节点的目录项
（3）运行到这里，说明当前节点一定是其所在设备的根节点，若其所在的设备是根设备，则不需要处理
（4）运行到这里，说明当前节点是非根设备的根节点，因此要往上跑一层跑到安装点的上一层目录中，则：
获得父设备的vfsmount
获得当前设备的安装点的dentry
释放原dentry
置为新的dentry
释放原vfsmount
置为新的vfsmount
go to step1//再循环一次，是因为这里只是从根节点的dentry得到其安装点的dentry，但从文件系统的角度看，它们是等价的
3.对于正常的中间节点的处理
（1）从文件名得到对应的dentry
先从内存中找这个dentry：cached_lookup()见4
如果内存中没有，则申请一个新的，并从磁盘中找到对应文件名的dentry，用于设置内存中dentry的信息：real_lookup()见5
（2）如果目标结点是一个安装点，则前进到所安装设备的根节点
如果前进后还是安装点，继续前进，直到不是安装点
（3）若当前操作系统支持连接，则
跟随连接do_follow_link()：见7
若当前操作系统不支持连接，则（已经找到目标节点）
释放当前目录项
将目标节点的目录项置为当前目录项
4.cached_lookup() -----> 从内存中找到文件名对应的dentry
（1）再hash一次
（2）找到文件名在hash表中的队列的头结点
dentry在内存是以hash的方式存在的
（3）从队列中dentry依次和目标dentry比较
（4）若找到了正常的dentry，对找到的dentry进行验证
若未找到，则返回空
5.real_lookup -----> 从磁盘中找到对应文件名的dentry
（1）再次确认不在内存中cached_lookup()：见4
（2）从内存中分配 一个dentry数据结构，并对其初始化
（3）从磁盘中由当前节点代表的那个目录中寻找目标节点的目录项（结合文件和读写和设备驱动），并根据其内容设置内存中的dentry
书把当前节点称为父节点，把目标节点称为当前节点，但我认为些时还没有进行节点切换，这段代码中针对的节点还是下一个节点，只是相对于这一段代码来说算是当前节点，但相对于整篇文章来说，是下一个节点，或是目标节点
（4）由目录项得到i节点号
（5）从i节点号得到i节点结构，如果内存中没有，就申请一个，把并内容从磁盘中读进来iget()：见6
过程与3相似
（6）把新申请的dentry结构挂入i节点的d_alias队列中，dentry的d_inode指针也指向i节点结构
一个dentry指向一个inode，但一个inode可以指向多个dentry，因为一个有效的路径名一定对应一个文件，但是一个文件不一定只有一个路径名（或文件名）
（7）把dentry结构挂入hash队列
4中正是利用这个hash队列来查找dentry结构的
6.iget() ----> 从i节点号得到i节点结构，如果内存中没有，就申请一个，把并内容从磁盘中读进来
（1）从内存中寻找i节点号对应的i节点结构，通过hash表
（2）若未找到，则
申请一个i节点结构
再试一次从内存中寻找i节点号对应的i节点结构
把新申请的i节点结构链入队列
为什么新申请的i节点初始化
读入i节点
7.do_follor_link() -----> 跟随连接
（1）获取连接目标的路径名
（2）调用2.path_walk()来找到代表连接对象的dentry结构
因为符号连接是跨文件系统的，所以这里是VFS层次的调用
8.last_with_slashes()
路径名末尾有个'/'字符，意味着路径名的终点是个目录，并且，如果这个节点代表着一个连接，就一定要前进到所连接的对象（也是个目录）
9.last_component()
与3-7的过程几乎一样，稍微有一点区别，觉得不重要，不详细写出，见《Linux内核源代码情景分析》 上册P466