数组模拟页表映射的本质是用数组存储“虚拟页号→物理页框号”映射，通过页号提取与偏移拼接完成地址转换：先右移PAGE_SHIFT位得虚拟页号，再与PAGE_MASK按位与得页内偏移，查表后计算物理地址=物理页框号×页大小+偏移。
用数组模拟页表映射，本质是把“虚拟页号 → 物理页框号”的映射关系存成一个查找表，再结合页内偏移算出真实物理地址。关键不在复杂度，而在理解页式管理的两个核心步骤：页号提取 + 偏移拼接。
一、明确基本参数和内存布局
假设系统使用 4KB 页（即页大小 = 4096 = 2¹² 字节），则页内偏移占低 12 位，虚拟地址其余高位为页号。物理内存总大小设为 64MB（2²⁶ 字节），即最多有 2²⁶ / 2¹² = 2¹⁴ = 16384 个物理页框（编号 0 ~ 16383）。
对应地，页表就是一个长度为最大虚拟页数的整型数组（例如支持 1GB 虚拟空间，则需 2³⁰ / 2¹² = 2¹⁸ = 262144 项）。每项存该虚拟页对应的物理页框号（-1 表示未分配或缺页）。
二、用数组实现页表并完成地址转换
以下为 C 风格伪代码（可直接运行于支持指针算术的环境，如嵌入式模拟器或教学环境）：
#define PAGE_SIZE 4096
#define PAGE_SHIFT 12
#define PAGE_MASK 0x00000FFF // 低12位
// 假设最多支持 65536 个虚拟页（即虚拟地址空间 256MB）
int page_table[65536]; // 初始化为 -1，表示无效页
// 模拟分配：将虚拟页 5 映射到物理页框 100
page_table[5] = 100;
// 查找变量 addr 的物理地址（addr 是虚拟地址，比如 &my_var）
uint32_t virt_addr = (uint32_t)&my_var;
uint32_t vpn = virt_addr >> PAGE_SHIFT; // 提取虚拟页号
uint32_t offset = virt_addr & PAGE_MASK; // 提取页内偏移
if (vpn >= sizeof(page_table)/sizeof(page_table[0]) || page_table[vpn] == -1) {
// 缺页异常处理（实际中触发中断）
printf("Page fault: vpn=%u\n", vpn);
return -1;
}
uint32_t phys_addr = (page_table[vpn] << PAGE_SHIFT) | offset;
// phys_addr 即为 my_var 对应的物理地址
三、实战：定位全局变量的物理地址
以一个简单全局变量为例：
- 定义 int global_data = 42;，编译后它在 .data 段某处，虚拟地址记为 0x2001_05A0
- 计算页号：0x200105A0 >> 12 = 0x20010（即 131088）
- 查表：page_table[131088] 若为 205，则物理页框号为 205
- 页内偏移：0x200105A0 & 0xFFF = 0x5A0（即 1440）
- 物理地址 = 205 × 4096 + 1440 = 0x000325A0
注意：真实系统中，&global_data 给出的是虚拟地址，必须经 MMU 硬件查页表才能访问；而此处用软件数组模拟，等价于绕过 MMU 手动做一次“翻译”。
四、注意事项与限制
这种数组页表仅适用于教学、仿真或极简内核原型。实际应用中需注意：
- 页表项需包含权限位（R/W/X）、存在位（Valid）、脏位（Dirty）等，纯 int 数组无法承载
- 多级页表（如 x86-64 的 4 级）不能用单维数组直接表达，需树状或分段索引结构
- TLB 命中与否会影响性能，软件模拟不涉及缓存行为
- 物理地址是否有效还需检查是否落在 RAM 区域内（例如 BIOS 保留区不可写）
只要页表数组已知、虚拟地址可知、页大小固定，这个计算就是确定且可复现的——这也是操作系统内存管理最底层的确定性逻辑。
