2. 分页机制原理：页框、页面、页表与页表项

分页（Paging）是现代操作系统实现虚拟内存的核心机制。它将虚拟地址空间和物理内存分别划分为固定大小的块，通过页表建立映射关系，从而实现非连续物理分配、隔离保护和按需加载。

2.1 核心概念定义

2.2 虚拟地址到物理地址的转换流程

CPU 访问内存时，MMU（内存管理单元）自动完成地址转换。转换过程分为三个步骤：

1. 拆分虚拟地址：将虚拟地址拆分为页号（VPN）和页内偏移（Offset）。
2. 查页表：以 VPN 为索引，在页表中查找对应的 PTE，获取物理页框号（PFN）。
3. 拼接物理地址：物理地址 = PFN × 页面大小 + Offset。

2.3 页表项（PTE）结构详解

每个 PTE 不仅包含物理页框号，还携带一组权限控制位。以 x86-64 架构为例，一个典型的 8 字节 PTE 结构如下：

2.4 多级页表与映射关系

现代 64 位系统使用多级页表来避免为整个地址空间预分配页表。以 x86-64 的 4 级页表为例：

• PML4（Page Map Level 4）：顶级页表，512 个条目，覆盖整个 48 位虚拟地址空间。
• PDPT（Page Directory Pointer Table）：二级页表，512 个条目，每个覆盖 1 GB。
• PD（Page Directory）：三级页表，512 个条目，每个覆盖 2 MB。
• PT（Page Table）：四级页表，512 个条目，每个映射 4 KB 页面。

2.5 映射关系的关键特性

• 非连续映射：连续的虚拟页面可以映射到不连续的物理页框，消除外部碎片。
• 共享映射：多个虚拟页面可映射到同一个物理页框（如共享库、共享内存）。
• 按需映射：PTE 的 Present 位为 0 时，物理页框尚未分配，访问时触发缺页中断。
• 权限隔离：U/S 位和 R/W 位实现用户态/内核态隔离，以及代码段/数据段保护。

2.6 页框与页面的生命周期

2.7 代码示例：解析 PTE 权限位

以下 C 代码演示如何解析一个 x86-64 页表项的权限位：

#include <stdint.h>
#include <stdio.h>

// x86-64 页表项结构（简化）
typedef struct {
    uint64_t present    : 1;  // Bit 0
    uint64_t rw         : 1;  // Bit 1
    uint64_t user       : 1;  // Bit 2
    uint64_t pwt        : 1;  // Bit 3
    uint64_t pcd        : 1;  // Bit 4
    uint64_t accessed   : 1;  // Bit 5
    uint64_t dirty      : 1;  // Bit 6
    uint64_t ps         : 1;  // Bit 7
    uint64_t global     : 1;  // Bit 8
    uint64_t ignored    : 3;  // Bit 9-11
    uint64_t pfn        : 40; // Bit 12-51
    uint64_t reserved   : 11; // Bit 52-62
    uint64_t nx         : 1;  // Bit 63
} __attribute__((packed)) pte_t;

void dump_pte(pte_t *pte) {
    printf("PTE 解析结果：\n");
    printf("  Present (P)    : %s\n", pte->present ? "是 (在内存)" : "否 (缺页)");
    printf("  可写 (R/W)     : %s\n", pte->rw ? "可读写" : "只读");
    printf("  用户态 (U/S)   : %s\n", pte->user ? "用户态可访问" : "仅内核态");
    printf("  已访问 (A)     : %s\n", pte->accessed ? "是" : "否");
    printf("  已脏 (D)       : %s\n", pte->dirty ? "是 (已写入)" : "否");
    printf("  大页 (PS)      : %s\n", pte->ps ? "是 (2MB/1GB)" : "否 (4KB)");
    printf("  不可执行 (NX)  : %s\n", pte->nx ? "禁止执行" : "允许执行");
    printf("  物理页框号     : 0x%010lx\n", pte->pfn);
}

int main() {
    // 模拟一个有效的 PTE：PFN=0x12345，可读写，用户态，已访问，未脏
    pte_t pte = {
        .present = 1,
        .rw = 1,
        .user = 1,
        .accessed = 1,
        .dirty = 0,
        .ps = 0,
        .nx = 0,
        .pfn = 0x12345
    };
    dump_pte(&pte);
    return 0;
}