3. 分页机制详解：页表结构、多级页表与页表项标志位

分页（Paging）是现代操作系统内存管理的核心机制，它将虚拟地址空间划分为固定大小的页（Page），并将物理内存划分为同样大小的页框（Page Frame）。Linux 内核通过页表（Page Table）完成虚拟地址到物理地址的转换。本章深入剖析 x86-64 架构下的多级页表结构、各级页表的职责以及页表项中的关键标志位。

3.1 多级页表结构（PGD / PUD / PMD / PTE）

在 x86-64 架构中，Linux 使用 4 级页表（部分新硬件支持 5 级页表，但本文以 4 级为例）。虚拟地址被划分为 5 个部分：页全局目录（PGD）、页上级目录（PUD）、页中间目录（PMD）、页表（PTE） 以及 页内偏移（Offset）。每一级目录都包含指向下一级目录或最终物理页框的基地址。

3.2 各级页表的职责与数据结构

Linux 内核使用 pgd_t、pud_t、pmd_t、pte_t 四种数据类型分别表示各级页表项。每个进程的 mm_struct 中保存了指向其 PGD 的指针 pgd。

3.3 页表项（PTE）标志位详解

页表项不仅包含物理页框号（PFN），还包含一组标志位（Flags），用于控制页面的访问权限、缓存策略和状态信息。以下是最关键的标志位：

3.4 缺页异常与页表协同

当 CPU 访问一个虚拟地址，而对应页表项的 Present 位为 0 时，会触发 缺页异常（Page Fault）。Linux 内核的缺页异常处理函数 do_page_fault() 会根据异常地址和错误码执行以下流程：

1. 检查地址合法性：判断虚拟地址是否属于进程的地址空间（VMA）。
2. 判断异常类型：是保护错误（如写只读页）还是缺失错误（页面不在内存）。
3. 分配物理页框：从伙伴系统分配一个物理页框，并更新页表项（设置 PFN 和标志位）。
4. 页面内容填充：如果是匿名页则清零；如果是文件映射页则从磁盘读取。
5. 恢复执行：重新执行触发异常的指令。

3.5 大页（Huge Pages）与页表层级跳过

当 PS 标志位（Page Size） 在 PUD 或 PMD 级被置位时，CPU 会跳过后续的页表层级，直接使用当前目录项中的物理地址作为页框基址。这允许使用 2MB（PMD 级大页） 或 1GB（PUD 级大页） 的页面大小。

3.6 页表遍历与内核宏

Linux 内核提供了一组宏来遍历多级页表，这些宏在 <asm/pgtable.h> 和 <linux/mm.h> 中定义。以下是一个典型的页表遍历代码片段：

// 内核中遍历页表的典型模式（x86-64）
pgd_t *pgd;
pud_t *pud;
pmd_t *pmd;
pte_t *pte;
unsigned long addr = 0x7f1234560000;  // 示例虚拟地址

pgd = pgd_offset(mm, addr);           // 获取 PGD 表项
if (pgd_none(*pgd) || pgd_bad(*pgd))
    goto out;

pud = pud_offset(pgd, addr);          // 获取 PUD 表项
if (pud_none(*pud) || pud_bad(*pud))
    goto out;

pmd = pmd_offset(pud, addr);          // 获取 PMD 表项
if (pmd_none(*pmd) || pmd_bad(*pmd))
    goto out;

// 检查是否为大页（PMD 级）
if (pmd_large(*pmd)) {
    // 处理 2MB 大页
    unsigned long phys = pmd_pfn(*pmd) << PAGE_SHIFT;
    phys += addr & ~PMD_MASK;
    // ...
    goto out;
}

pte = pte_offset_kernel(pmd, addr);   // 获取 PTE 表项
if (pte_none(*pte))
    goto out;

// 获取物理页框号
unsigned long pfn = pte_pfn(*pte);
unsigned long phys_addr = (pfn << PAGE_SHIFT) + (addr & ~PAGE_MASK);

out:
    // 清理或返回

3.7 总结