是什么
-
定义:二级页表(Two-Level Page Table)是一种层次化分页存储管理结构,通过将庞大的线性页表离散拆分并由页目录(Page Directory)统一管理,实现页表的非连续存储与按需调入。
-
大白话:
-
如果把进程逻辑空间看作一套百科全书(由许多页组成):
-
单级页表:相当于把全书几万个词条的详细索引印成一本巨厚的大册子,放在书架上必须占一整大块连续位置;
-
二级页表:相当于将这本大索引撕成 1024 本轻薄的“分册索引”(二级页表),并在最外层做了一本极薄的“总总览目录”(页目录)。总目录记录哪本分册存放在哪个书架格子里,分册不用连续放,甚至用不到的分册平时都不用拿出来。
-
-
核心概念与四者关系解惑
1. 核心基石:为什么“页”和“页框”大小必须严格相等?
-
页(Page):进程逻辑地址空间的逻辑切片单位。
-
页框(Page Frame / 物理块):物理内存(RAM)的物理切片单位。
-
为什么必须恒等:
分页存储的核心设计目标是消除外部碎片。操作系统把物理内存按固定尺寸切成等大的格子(页框),程序按同样尺寸切成薄片(页)。
只有==页面大小 页框大小,任何一个逻辑页才能严丝合缝、毫无多余缝隙地塞进任何一个物理页框中。页号和页框号位数相等,只是前者是虚拟地址的前几位,而后者是物理地址的前几位==
-
大小由谁决定:
完全由地址中的==页内偏移量位数 == 决定:
2. 彻底理清:“页目录、页目录项、页表、页表项”四者的层级树
很多同学觉得混乱,是因为把“表(表格实体)”和“项(表格里的单行)”混在了一起。它们本质上是两级树状映射关系:

Plaintext
【最高层:顶级总目录】
页目录(Page Directory)--------> 整张大表格(仅此 1 张)
└── 页目录项(PDE) ----------> 表里的单行记录(共 1024 行)
│
▼ (每行记录指向一张具体的二级页表物理基址)
【次高层:具体分册索引】
二级页表(Page Table) ---------> 具体的一本分册(最多 1024 张)
└── 页表项(PTE) ------------> 分册里的单行记录(每本 1024 行)
│
▼ (每行记录指向最终的代码/数据所在的物理页框号 PFN)
【最终目标:物理内存真实数据】
物理页框(Page Frame)
| 术语名称 | 英文缩写 | 本质属性 | 在本题中的数量与大小 | 物理含义 |
|---|---|---|---|---|
| 页目录 | PD | 一整张表格(仅 1 个) | 共 1 张,占用 4KB(1 页) | 整个进程的顶级总索引表 |
| 页目录项 | PDE | 表格中的单行记录 | 每个 4B,页目录内共有 行 | 记录某张二级页表在物理内存中的起始基地址 |
| 二级页表 | PT | 具体的某一张分表 | 最多 张,每张占 4KB(1 页) | 负责局部连续 1024 个页面的映射分表 |
| 页表项 | PTE | 分表中的单行记录 | 每个 4B,每张二级页表内有 行 | 记录目标逻辑页对应的物理内存页框号(PFN) |
3. 虚拟地址空间怎么算?为什么感觉和平常不一样?
(1) 常见混淆点
平常做单级页表题,逻辑地址格式是:页号(20位) + 偏移量(12位),大家一眼能看出虚拟空间大小为 页。
在二级页表中,格式写成了:页目录号(10位) + 页表索引(10位) + 偏移量(12位)。
(2) 统一本质计算模型
二级页表的“页目录号”加“页表索引”,合起来其实就是原先那个完整的 20 位虚拟页号!
-
虚拟地址总位数 位。
-
逻辑寻址总空间 。
-
虚拟页总数计算公式:
或者直接将两级索引的位数相加:
无论切成几级,总页数永远只取决于(地址总位数 偏移量位数)。
4. 树状开销计算与二级页表共享机制
(1) 页目录与页表共占多少页?
-
页目录大小:
-
二级页表总大小:
-
1024 个页目录项,每一项最多指向一张二级页表 最多有 1024 张二级页表。
-
每张二级页表含 个页表项,每张二级页表大小 。
-
全部二级页表占用的页数 。
-
-
总占用开销:
(2) 为什么“访问哪张二级页表”只看【页目录号】?
地址转换就像查字典:
-
CPU 拿到虚拟地址,先看最高 10 位的【页目录号】;
-
页目录号决定了要在顶级页目录的第几行查找,这一行唯一绑定了某一张特定的二级页表;
-
如果两个虚拟地址的最高 10 位(页目录号)完全一致,说明它们顺着同一个页目录项找到了同一张二级页表,只是在该表内部根据各自不同的“页表索引(中间 10 位)”去查不同的行而已;
-
因此,只要两个地址的页目录号相同,地址转换时共访问的二级页表数就是 1 个。
例题
-
题目:
【2015 统考真题】某计算机系统按字节编址,采用二级页表的分页存储管理方式,虚拟地址格式如下:
页目录号(10位) + 页表索引(10位) + 页内偏移量(12位)。
-
页和页框的大小各为多少字节?进程的虚拟地址空间大小为多少页?
-
若页目录项和页表项均占 4B,则进程的页目录和页表共占多少页?写出计算过程。
-
若某指令周期内访问的虚拟地址为 0100 0000H 和 0111 2048H,则进行地址转换时共访问多少个二级页表?说明理由。
-
-
分析:
-
第 1 问:页与页框大小严格相等,由低 12 位决定为 。页数由高 20 位()决定为 页。
-
第 2 问:页目录含 项占 1 页;对应 个二级页表各占 1 页(共 1024 页)。总计 页。
-
第 3 问:提取两个地址的最高 10 位二进制(页目录号),看是否落入同一个二级页表。
-
-
答案:
-
页和页框的大小均为:
虚拟地址空间大小为:
-
页目录占用的页数:
页目录项数为 ,每项 4B,大小为 。
二级页表占用的页数:
系统最多有 个页目录项,对应最多 1024 个二级页表。
每个二级页表含 个页表项,大小为 。
所有二级页表共占 。
共占页数:
-
进行地址转换时共访问 1 个二级页表。
理由:
两个虚拟地址展开为二进制,提取最高 10 位(页目录号):
-
0100 0000H的前 12 位二进制为0000 0001 0000,取高 10 位为 ; -
0111 2048H的前 12 位二进制为0000 0001 0001,取高 10 位同样为 。两者的页目录号相同,均指向第 4 号页目录项,对应同一个二级页表。
-
-
⚠️ 易错点
Warning
统计总页数漏加顶级页目录(最常见丢分):
只算出二级页表占 1024 页,忘了页目录本身也需要占用 1 个完整的物理页框。答案是 1025,不是 1024。
混淆“单张二级页表大小”与“全部二级页表总大小”:
每一张二级页表的大小刚好是 4KB(1 页);
进程最多可以拥有 1024 张二级页表,合起来是 1024 页。
十六进制快速拆分高 10 位的误区:
10 位二进制等于 2.5 个十六进制字符,不能直接按字符逗号切分。
稳妥做法:只将前 3 个十六进制字符(12位二进制)写出来,精准截取前 10 位比对即可。