路径行走（Path Walking）

unlinkat源码阅读 剩余信息保护 linux内核笔记

  对于文件系统的大部分操作（open、stat等等）都要涉及多多少少的路径解析。路劲解析是根据路径名（name string）得到对应的dentry对象，通过路径行走的方式。本文就来介绍路径行走。

路径行走历史

  在2.5.10之前 ，在缓存哈希查找和文件路径查找的时候要求有缓存锁，尽管在2.5.10的时候，快速查找算法在查找的过程中拥有缓存锁（dcache_lock）这个部分被修改了，但是在大型SMP机器上，缓存锁被拥有的时间依旧是一个瓶颈。因此在2.5.62之后的版本中，缓存使用了一个新的模式锁——RCU锁使缓存查找的时候释放锁（lock-free）。
XXX

路径行走解释