是什么

  • 定义:二级页表(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) 为什么“访问哪张二级页表”只看【页目录号】?

地址转换就像查字典:

  1. CPU 拿到虚拟地址,先看最高 10 位的【页目录号】;

  2. 页目录号决定了要在顶级页目录的第几行查找,这一行唯一绑定了某一张特定的二级页表;

  3. 如果两个虚拟地址的最高 10 位(页目录号)完全一致,说明它们顺着同一个页目录项找到了同一张二级页表,只是在该表内部根据各自不同的“页表索引(中间 10 位)”去查不同的行而已;

  4. 因此,只要两个地址的页目录号相同,地址转换时共访问的二级页表数就是 1 个。

例题

  • 题目:

    【2015 统考真题】某计算机系统按字节编址,采用二级页表的分页存储管理方式,虚拟地址格式如下:

    页目录号(10位) + 页表索引(10位) + 页内偏移量(12位)。

    1. 页和页框的大小各为多少字节?进程的虚拟地址空间大小为多少页?

    2. 若页目录项和页表项均占 4B,则进程的页目录和页表共占多少页?写出计算过程。

    3. 若某指令周期内访问的虚拟地址为 0100 0000H 和 0111 2048H,则进行地址转换时共访问多少个二级页表?说明理由。

  • 分析:

    • 第 1 问:页与页框大小严格相等,由低 12 位决定为 。页数由高 20 位()决定为 页。

    • 第 2 问:页目录含 项占 1 页;对应 个二级页表各占 1 页(共 1024 页)。总计 页。

    • 第 3 问:提取两个地址的最高 10 位二进制(页目录号),看是否落入同一个二级页表。

  • 答案:

    1. 页和页框的大小均为:

      虚拟地址空间大小为:

    2. 页目录占用的页数:

      页目录项数为 ,每项 4B,大小为 。

      二级页表占用的页数:

      系统最多有 个页目录项,对应最多 1024 个二级页表。

      每个二级页表含 个页表项,大小为 。

      所有二级页表共占 。

      共占页数:

    3. 进行地址转换时共访问 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 位比对即可。