Linux内核学习轨迹第六部：目录项缓存dcache与inode缓存（第五节）

5. 目录项缓存dcache与inode缓存

dcache（目录项缓存）与inode缓存是VFS性能的核心基石，路径解析、文件元数据访问的99%场景都会命中缓存，完全避免了磁盘IO，把路径解析的延迟从毫秒级降到纳秒级。

本章节基于Linux 6.6 LTS内核，完整拆解dcache与inode缓存的架构设计、核心机制、回收策略，以及工程场景的调优与避坑指南

5.1 dcache：目录项缓存的核心架构

dcache是内核为struct dentry创建的内存缓存系统，核心目标是缓存路径解析过程中的目录项，避免每次路径解析都要从磁盘读取目录文件，极大提升路径解析的性能。

5.1.1 dcache的核心数据结构

dcache由三大核心结构组成，定义在fs/dcache.c中：

1.全局哈希表dentry_hashtable：

这是dcache的核心查找结构，是一个哈希桶数组，每个桶对应一个链表。哈希键由「父dentry的地址 + 文件名的哈希值」组成，相同父目录下的相同文件名，哈希值相同，会落到同一个哈希桶中。通过哈希表，可以在O(1)时间复杂度内找到父目录下的指定文件名对应的dentry。

2.LRU链表dentry_lru：

存储引用计数为0的未活跃dentry，这些dentry没有被任何进程持有，但仍然缓存在内存中，后续再次访问时可以直接复用。当系统内存不足时，内核会从LRU链表的尾部（最久未使用）回收dentry，释放内存。

3.父子层级结构：

每个dentry都有d_parent指向父目录的dentry，d_subdirs链表存储该目录下的所有子dentry，d_child是子dentry在父目录链表中的节点，形成了完整的目录树结构，支持目录的顺序遍历。

5.1.2 dcache的核心机制

1.RCU-walk无锁查找

现代内核的路径解析默认使用RCU-walk模式，全程无锁访问dcache，性能极高。核心原理：

• dentry的生命周期由RCU机制保护，释放dentry时，会等待所有RCU读临界区结束，再释放内存；
• 路径解析时，仅用RCU读锁保护，不需要给dentry加引用计数，不需要自旋锁；
• 解析完成后，验证dentry的有效性，如果有效则直接使用，无效则回退到ref-walk模式。RCU-walk的性能比传统的ref-walk高10倍以上，是dcache性能的核心优化。

2.负dentry（Negative Dentry）

负dentry是指d_inode为NULL的dentry，对应一个不存在的文件。内核会缓存负dentry，当用户频繁访问一个不存在的文件时，不需要每次都遍历磁盘目录，直接通过负dentry返回ENOENT错误，性能提升几个数量级。

• 典型场景：动态链接器查找共享库、程序尝试打开配置文件（不存在则用默认值）、Web服务器访问静态文件（不存在则返回404）。
• 负dentry会被加入LRU链表，内存不足时优先回收，不会无限占用内存。

3.dentry的生命周期

dentry的生命周期分为三个阶段：

1. 活跃状态：引用计数d_count > 0，被进程持有，正在使用，不会被回收，加入dcache哈希表；
2. 未活跃状态：引用计数d_count = 0，没有被进程持有，加入LRU链表，仍然在哈希表中，后续访问可以直接复用；
3. 释放状态：从LRU链表中移除，从哈希表中删除，释放dentry实例，回收内存。

---

5.2 inode缓存的核心架构

inode缓存是内核为struct inode创建的内存缓存系统，核心目标是缓存文件的元数据，避免每次访问文件都要从磁盘读取inode，减少磁盘IO，提升元数据操作的性能。

5.2.1 inode缓存的核心数据结构

inode缓存由三大核心结构组成，定义在fs/inode.c中：

1.全局哈希表inode_hashtable：

哈希键由「超级块的地址 + inode号」组成，同一个文件系统内的同一个inode号，哈希值相同。通过哈希表，可以在O(1)时间复杂度内找到指定文件系统、指定inode号对应的inode实例。

2.LRU链表inode_lru：

存储引用计数为0、没有脏数据、没有被使用的inode，这些inode仍然缓存在内存中，后续再次访问时可以直接复用。内存不足时，内核会从LRU链表尾部回收inode，释放内存。

3.脏inode链表s_inodes_dirty：

每个超级块都有一个脏inode链表，存储元数据被修改、还没有同步到磁盘的inode，内核的回写线程会定期把脏inode同步到磁盘，保证元数据一致性。

5.2.2 inode缓存的核心机制

1.inode的复用机制

当内核需要读取一个inode时，首先会在全局哈希表中查找，如果找到对应的inode，且引用计数有效，直接复用，不需要从磁盘读取。只有当哈希表中没有找到时，才会调用具体文件系统的iget_locked()函数，从磁盘读取inode，创建新的inode实例，加入哈希表和LRU链表。

2.脏inode的同步机制

当inode的元数据被修改（比如文件大小、权限、时间戳），会被标记为脏，加入超级块的脏inode链表。内核的回写线程会定期遍历脏inode链表，调用超级块的write_inode()函数，把inode的元数据写入磁盘，同步完成后清除脏标记。

3.inode的生命周期

inode的生命周期分为四个阶段：

1. 活跃状态：引用计数i_count > 0，被进程持有，正在使用，不会被回收；
2. 脏状态：元数据被修改，还没有同步到磁盘，加入脏inode链表，不会被回收；
3. 未活跃状态：引用计数i_count = 0，没有脏数据，加入LRU链表，仍然在哈希表中，可复用；
4. 释放状态：从LRU链表和哈希表中移除，调用evict_inode()释放inode对应的磁盘资源，回收内存。

---

5.3 缓存的回收与收缩机制

当系统内存不足时，内核会通过shrinker机制收缩dcache和inode缓存，回收最久未使用的dentry和inode，释放内存。

5.3.1 shrinker收缩机制

Linux内核的shrinker是一套通用的内存收缩框架，每个可回收的缓存系统都需要注册自己的shrinker函数，dcache和inode缓存分别注册了对应的shrinker：

1. dcache的shrinker函数：shrink_dcache_scan()，遍历LRU链表，回收最久未使用的dentry，从哈希表中移除，释放内存；
2. inode缓存的shrinker函数：shrink_inode_scan()，遍历LRU链表，回收最久未使用的inode，从哈希表中移除，释放内存。

shrinker的执行时机：

• 直接内存回收时，同步执行shrinker，收缩缓存；
• kswapd异步回收时，执行shrinker，收缩缓存；
• 用户态手动触发drop_caches时，执行shrinker，回收所有未活跃的dentry和inode。

5.3.2 核心调优参数：vfs_cache_pressure

/proc/sys/vm/vfs_cache_pressure是控制dcache和inode缓存回收优先级的核心参数，默认值为100：

• 值为100：内核会公平地回收页缓存和dcache/inode缓存；
• 值小于100：内核会优先回收页缓存，尽量保留dcache/inode缓存，适合文件元数据访问频繁的场景（比如Web服务器、文件服务器）；
• 值大于100：内核会优先回收dcache/inode缓存，适合内存极小的嵌入式设备，或者元数据访问不频繁的场景；
• 值为0：内核不会主动回收dcache/inode缓存，只有当内存完全不足时才会回收，可能会导致OOM。

---

5.4 工程实践与避坑指南

1.dcache/inode缓存的监控

可以通过以下工具监控缓存的使用情况：

• 查看缓存的内存占用：cat /proc/meminfo | grep -E "Dentry|Inode"，Dentry是dcache占用的内存，Inode是inode缓存占用的内存；
• 查看缓存的回收统计：cat /proc/vmstat | grep -E "dentry|inode"，dentry_unused是LRU链表中的未活跃dentry数量，inode_unused是LRU链表中的未活跃inode数量；
• 查看路径解析的性能：perf stat -e vfs:path_lookup, vfs:path_miss ./your_program，统计路径解析的总次数和未命中dcache的次数，计算缓存命中率。

2.缓存的调优最佳实践

• 文件服务器、Web服务器等元数据访问频繁的场景，把vfs_cache_pressure设置为50，优先保留dcache/inode缓存，提升路径解析性能；
• 数据库等元数据访问不频繁、内存占用大的场景，把vfs_cache_pressure设置为200，优先回收dcache/inode缓存，给应用程序留出更多内存；
• 嵌入式设备、内存极小的场景，把vfs_cache_pressure设置为1000，尽可能回收缓存，节省内存；
• 绝对不要把vfs_cache_pressure设置为0，会导致缓存无法回收，内存耗尽触发OOM。

3.手动释放缓存的正确用法

echo 2 > /proc/sys/vm/drop_caches可以手动释放所有未活跃的dentry和inode缓存，echo 3 > /proc/sys/vm/drop_caches会同时释放页缓存、dcache和inode缓存。

• 正确使用场景：

1. 调试内存泄漏时，释放缓存后查看used内存，确认是否有泄漏；
2. 测试程序冷启动性能时，释放缓存后重新启动程序，模拟冷启动场景；
3. 系统内存严重不足，临时释放缓存，避免OOM。

• 避坑指南：

1. 生产环境不要频繁执行drop_caches，会导致缓存命中率急剧下降，系统性能暴跌；
2. 执行drop_caches之前，先执行sync，把脏页和脏inode同步到磁盘，避免数据丢失；
3. drop_caches只能释放未活跃的缓存，正在被进程持有的活跃缓存无法释放。

4.负dentry的优化与坑

负dentry是性能优化的利器，但也可能导致内存占用过高：

• 优化场景：频繁访问不存在的文件的场景，比如Web服务器，负dentry可以极大提升404请求的处理性能；
• 坑：恶意攻击（比如大量访问随机的不存在的文件名）会导致内核创建大量的负dentry，占用大量内存。解决方案：开启内核的sysctl_vfs_cache_pressure调优，或者用cgroup限制内存使用，避免内存耗尽。

5.dcache的一致性保证

dcache的缓存一致性由VFS层保证，当磁盘上的目录结构发生变化（比如创建/删除文件、重命名），内核会自动更新dcache，把对应的dentry标记为无效，从哈希表中移除，不会出现缓存与磁盘不一致的情况。

• 例外场景：网络文件系统（NFS），如果远端服务器的目录结构被其他客户端修改，本地dcache不会自动更新，需要等待d_revalidate函数验证，可能会出现短暂的不一致。可以用noac挂载选项关闭属性缓存，保证一致性，但会导致性能下降。