4. 目录项对象：struct dentry 结构体详解、目录项缓存与路径解析

目录项对象（dentry）是 VFS 中连接文件名与 inode 的桥梁。它不负责存储文件数据或元数据，而是专门管理路径名与 inode 之间的映射关系，是路径解析和目录项缓存（dcache）的核心数据结构。

4.1 struct dentry 核心字段

dentry 结构体定义在 include/linux/dcache.h 中，其核心字段如下：

// 简化版 struct dentry 定义（仅展示核心字段）
struct dentry {
    struct qstr d_name;               // 文件名 + hash
    struct dentry *d_parent;          // 父目录 dentry
    struct inode *d_inode;            // 关联 inode（NULL 表示负 dentry）
    struct super_block *d_sb;         // 所属超级块
    const struct dentry_operations *d_op; // 操作函数
    unsigned int d_flags;             // 标志位
    struct list_head d_lru;           // LRU 链表
    struct list_head d_child;         // 父目录的子链表
    struct list_head d_subdirs;       // 本目录的子链表
    struct hlist_node d_hash;         // 哈希表节点
    // ... 其他字段（d_alias、d_fsdata 等）
};

4.2 目录项缓存（dcache）架构

dcache 是 dentry 对象的内存缓存，其核心目标是加速路径名到 inode 的转换。dcache 采用哈希表 + LRU 链表的混合结构：

• 哈希表（dentry_hashtable）：以 (父 dentry 指针, 文件名 hash) 为键，实现 O(1) 查找。
• LRU 链表：所有 dentry 按最近使用时间排序，当内存压力大时，系统会回收最近最少使用的 dentry。
• 子目录链表：每个 dentry 通过 d_subdirs 维护其子 dentry 链表，支持快速遍历目录内容。

4.3 路径解析流程

路径解析（pathname lookup）是将用户态路径名转换为 dentry 和 inode 的过程。Linux 内核实现了多种查找模式，以适应不同场景：

路径解析的核心步骤（以绝对路径 /etc/passwd 为例）：

1. 起始点确定：绝对路径从根 dentry（current->fs->root）开始；相对路径从当前工作目录 dentry（current->fs->pwd）开始。
2. 逐分量查找：对路径中的每个分量（如 etc、passwd），调用 __d_lookup() 在 dcache 哈希表中查找。
3. dcache 命中：若找到正 dentry，直接返回；若找到负 dentry，返回 -ENOENT。
4. dcache 未命中：调用底层文件系统的 lookup 方法（如 ext4 的 ext4_lookup），从磁盘读取目录项，创建新的 dentry 并插入 dcache。
5. 挂载点穿越：若 dentry 是挂载点，则通过 __follow_mount() 切换到被挂载文件系统的根 dentry。
6. 符号链接跟随：若 dentry 是符号链接，则递归解析目标路径（有限次，默认 40 次）。

4.4 dentry 操作函数表

dentry 操作函数表 dentry_operations 允许文件系统自定义 dentry 的行为：

4.5 dcache 回收机制

当系统内存不足时，内核通过 shrink_dcache_memory() 回收 dentry 对象。回收策略如下：

• LRU 顺序：从 LRU 链表尾部（最久未使用）开始回收。
• 引用计数检查：只有 d_count 为 0 的 dentry 才能被回收。
• 负 dentry 优先：负 dentry（d_inode == NULL）优先被回收，因为它们不关联实际数据。
• 子目录递归：回收目录 dentry 时，会先回收其所有子 dentry。

4.6 面试常见问题