操作系统 / 系统课时

用 inode 与 dentry 解析路径

用 inode 与 dentry 解析路径

路径解析解决的不是“按字符串直接找到磁盘块”,而是把每一级名称逐段映射到文件对象。本篇用 /var/log/app.log 拆解 dentry、目录与 inode 的协作,再用硬链接实验验证“文件名”和“文件对象”可以彼此独立。

学习目标

  • 解释 dentry、inode 与目录项在路径查找中的分工。
  • 描述绝对路径从根目录开始逐级解析的过程。
  • 用硬链接现象判断“多个名称指向同一 inode”。

名称与文件对象是两层信息

inode 表示文件对象,保存类型、权限、属主、时间戳、大小以及数据块映射等元数据,但它通常不保存文件名。文件名存在于目录的目录项中:目录把某个名称关联到一个 inode 编号。

VFS 还使用 dentry 表示“父目录中的这个名称”这一查找结果。dentry 可以关联一个 inode,也可能暂时表示“这个名称不存在”的负 dentry。这样,路径查找不必每次都从底层文件系统重新读取目录数据。

路径逐段解析时 dentry 与 inode 的协作

路径查找会逐段推进

解析绝对路径时,内核从进程可见的根目录开始。对于 /var/log/app.log,先在根目录中查找 var,得到对应 dentry 和目录 inode;再以该 inode 对应的目录为上下文查找 log,最后查找 app.log。

每一级都可能先命中 dentry cache;未命中时,具体文件系统会读取目录数据完成名称查找。过程中还要检查目录的搜索权限。遇到符号链接时,解析可能改走链接目标;跨越挂载点时,后续查找会切换到另一个挂载文件系统的根。

dentry 不是磁盘上必须一一持久化的“文件实体”,而是 VFS 为名称查找维护的内存对象。它可以被回收并在以后重新构造,因此不要把 dentry 与 inode 混成同一层。

用硬链接验证名称与 inode 分离

硬链接最直接地证明“名称”和“文件对象”不是一回事。下面在临时目录创建文件,再创建第二个硬链接名称,并查看两者的 inode 编号与链接计数。

bash
dir=$(mktemp -d)
printf 'hello\n' > "$dir/original"
ln "$dir/original" "$dir/alias"
stat -c '%n inode=%i links=%h' "$dir/original" "$dir/alias"
rm -rf "$dir"

预期输出

text
<PATH>/original inode=<ID> links=2
<PATH>/alias inode=<ID> links=2

<PATH> 和 <ID> 的实际值会因运行环境而不同,但两行中的 inode 编号应相同,链接计数都应为 2。这说明目录里存在两个不同名称,它们最终指向同一个 inode;删除其中一个名称,只要链接计数仍大于 0,文件对象就不会因此消失。

dentry cache 改变的是查找成本

dentry cache 的价值在于缓存“某个父目录下,某个名称解析到哪里”。热点路径反复访问时,内核可以复用已有 dentry,减少目录读取和底层文件系统查找。负 dentry 还可以缓存“此前查不到这个名称”的结果,避免短时间内重复做昂贵的失败查找。

路径发生 rename、创建、删除或挂载关系变化时,相关缓存关系必须被更新或失效,所以 dentry cache 是加速层,不是路径语义本身。理解路径问题时,先沿“当前目录对象 → 名称 → dentry → inode”逐级检查,再考虑缓存是否命中,能避免把文件名、inode 和数据位置混为一谈。

按自己的节奏,确认真正理解。

目录与阅读设置

阅读设置

17

记录一个想法

用 inode 与 dentry 解析路径

0 / 10000 · 笔记保存到账号。未提交的修改会在关闭、离开或刷新后丢失。

登录哪都通