跳转至

408 高频考点精讲:页表

模块归属:操作系统 · 内存管理
考点层级:微观细分考点(近十年考查 \(\ge 3\) 次)
适用对象:408 计算机考研备考学生


一、 考情档案

  • 近十年考查频次:5 次(2017 年第 45 题、2019 年第 31 题、2021 年第 29 题、2022 年第 15 题、2024 年第 45 题)
  • 历年总考查频次:10 次(全国统考自 2009 年设立以来,包含 2009 年第 39 题、2010 年第 38 题、2012 年第 45 题、2013 年第 44 题、2014 年第 45 题等)
  • 出题形式:单项选择题、综合解答题均频繁出现。在综合解答题中,页表常作为计算机系统软硬件交互的枢纽,与计算机组成原理中的 Cache、TLB、指令流水线,以及操作系统中的缺页中断、进程管理高度融合命题。
  • 命题特点:
  • 地址结构划分与进制换算:高频考查虚拟地址在单级、二级或多级分页系统下的位权拆分。考生须根据页面大小推导页内偏移量位数,将其余高位精确划分为虚页号或各级页目录、页表索引,并在二进制与十六进制之间进行无差错快速转换。
  • 页表项字段与语义机制:重点考查页表项(Page Table Entry, PTE)内部各标志位(存在位、修改位、访问位、保护位等)的功能,以及发生缺页异常(Page Fault)时的硬件行为与操作系统处理机制。
  • 软硬件协同机制:深入考查内存管理单元(MMU)与操作系统内核的分工,涵盖页表基址寄存器(PTBR/CR3)所存内容的物理属性、TLB 缺失由硬件自动遍历页表或触发软中断处理的区别。
  • 时空性能开销权衡:考查引入多级页表的根本动因(解决单级页表要求物理内存连续存放所带来的巨大空间开销),并量化分析多级页表对物理访存次数带来的时间性能代价。
  • 前沿变式与页表自映射:近年命题逐渐深入底层实现细节,如 2024 年综合大题创新考查大页(Huge Page)机制与页表自身在虚拟地址空间中的定位计算(页表自映射),要求考生具备严谨的系统级全景认知。

近十年考查年份分布表格

+------+----------------+-------------------------------------------------------+
| 年份 | 题号           | 考查主题与核心考点                                    |
+------+----------------+-------------------------------------------------------+
| 2016 | -              | 未单独命题(融入虚拟内存与TLB综合考查)               |
| 2017 | 第 45 题       | 二级页表地址格式、页表索引计算及系统调用状态转换      |
| 2018 | -              | 未单独命题                                            |
| 2019 | 第 31 题       | 二级页表地址格式分解、十六进制与二进制位权换算        |
| 2020 | -              | 未单独命题                                            |
| 2021 | 第 29 题       | 页表基址寄存器(PTBR)存储内容及物理地址属性辨析      |
| 2022 | 第 15 题       | 页表项有效位语义、地址变换流程、十六进制/十进制辨析   |
| 2023 | -              | 未单独命题                                            |
| 2024 | 第 45 题       | 4MB大页机制、页表项虚实地址计算、页表自身映射定位     |
| 2025 | -              | 未单独命题(命题重点偏向页面置换算法)                |
+------+----------------+-------------------------------------------------------+

二、 具体考察内容

1. 核心概念与机制原理

(1)页表的本质定义与物理定位

页表(Page Table)是现代操作系统实现虚拟内存(Virtual Memory)的核心数据结构。每个拥有独立虚拟地址空间的进程均拥有专属于该进程的页表。 - 功能定位:实现从进程视角下的连续逻辑地址(虚拟地址,Virtual Address, VA)到物理内存中离散分配的物理地址(Physical Address, PA)的单向线性或树状映射。 - 存储位置:页表本身作为内核管理的数据结构,存储在主存(物理内存)中,其物理基地址由硬件中的页表基址寄存器(Page Table Base Register, PTBR,在 x86 体系结构中对应 CR3 寄存器)保存。当操作系统进行进程上下文切换(Context Switch)时,内核会重写 PTBR,使得硬件 MMU 能够寻址到当前运行进程的页表。

(2)页表项(PTE)的内部解构

页表由若干个大小固定的表项(Page Table Entry, PTE)按虚页号升序连续排列构成。一个典型的 PTE 包含以下关键字段: - 物理页框号(Page Frame Number, PFN / Physical Page Number, PPN):指示该虚拟页所映射的物理内存块编号,是 PTE 中占用位数最多的有效数据。 - 存在位(Present / Valid Bit):1 位。标记该虚拟页当前是否已载入物理内存。若为 1,表示该页已在内存中,MMU 可正常完成地址变换;若为 0,表示该页尚未分配物理页框或已被换出至外存,CPU 访问时由硬件产生缺页异常(Page Fault)。 - 修改位(Dirty / Modified Bit):1 位。标记该虚拟页被调入主存后是否发生过写操作。当该页被置换算法选中淘汰时,若修改位为 1,必须将其写回外存对齐副本(如交换区或文件系统);若修改位为 0,表明内存副本与外存完全一致,可直接释放页框而无需写盘,从而节约 I/O 开销。 - 访问位(Referenced / Accessed Bit):1 位。标记该虚拟页最近是否被读或写过。页面置换算法(如 CLOCK 算法、NRU 算法)根据该位判断页面的活跃程度。 - 保护位(Protection Bits):通常包含读(R)、写(W)、执行(X)位,以及用户态/内核态访问权限位(U/S)。用于实施内存空间访问控制,非法写入只读代码段将触发段错误(Segmentation Fault / General Protection Fault)。 - 禁止缓存位(PCD / Cache Disable Bit):指示该页是否允许进入 CPU L1/L2/L3 高速缓存,通常用于内存映射 I/O(MMIO)设备寄存器。

(3)单级页表地址变换全流程

在单级分页系统中,逻辑地址由虚拟页号(VPN)和页内偏移量(Offset)两部分组成。地址翻译的硬件执行逻辑如下: 1. 提取分量:MMU 接收到 CPU 发出的虚拟地址 \(VA\)$ \text{,按系统预设的位宽截取出} $\(VPN\)$ \text{与} $\(Offset\)。 2. 越界判定:MMU 比对 \(VPN\)$ \text{与硬件页表长度寄存器(PTLR)中的值。若} $\(VPN \ge PTLR\),硬件立即抛出地址越界中断。 3. 计算 PTE 物理地址:MMU 根据页表基址寄存器 \(PTBR\) 计算目标表项地址: $\(PTE\_Address = PTBR + VPN \times Sizeof(PTE)\)$ 4. 访存读取 PTE:MMU 访问物理内存读取该表项,首先检查存在位。 - 若存在位为 0,硬件保存当前现场并触发缺页异常,CPU 陷入内核态由缺页处理程序调页。 - 若存在位为 1,MMU 进一步检查访问权限保护位,若合规,则取出对应的物理页框号 \(PFN\)。 5. 拼接物理地址:将 \(PFN\)$ \text{作为高位,与未作变动的} $\(Offset\)$ \text{直接拼接,得到最终的物理地址} $\(PA\): $\(PA = (PFN \ll Offset\_Bits) \mid Offset\)$

(4)多级页表机制原理

  • 产生动因:在 32 位甚至 64 位体系结构下,虚拟地址空间极为庞大。若采用单级页表,以 32 位地址、4KB 页面为例,虚拟地址空间包含 \(2^{32} / 2^{12} = 2^{20}\)$ \text{(1048576)个页。若每个 PTE 占 4 字节,单个进程的页表就需要占用} $\(2^{20} \times 4\text{ B} = 4\text{ MB}\) 的连续物理内存。若有 100 个进程,单纯存放页表就需要 400MB 连续主存,且绝大多数虚拟地址未被使用,造成巨大的物理空间浪费。单级页表要求连续存放的限制,完全背离了分页管理“非连续分配”的初衷。
  • 层次化解决方案:将页表本身作为普通数据进行离散分页。引入“页目录”(Page Directory,一级页表)对二级页表进行索引。
  • 顶级页目录常驻内存:顶级页目录通常仅占用 1 个物理页框,常驻物理主存,其基址存入 PTBR。
  • 下级页表离散分配与按需调入:二级页表无需在物理内存中连续存放,仅当进程实际分配并使用了某段虚拟地址时,操作系统才为对应的二级页表分配物理页框;未使用的地址空间对应的二级页表完全不需要创建。这极大地压缩了进程运行时的内存开销。
  • 多级访存代价:引入多级页表是以牺牲时间性能换取空间节约。在没有 TLB(快表)加速的情况下,访问一个数据在 \(N\)$ \text{级页表系统中需要进行} $\(N+1\)$ \text{次物理访存(} $\(N\) 次访问各级页表,1 次访问目标内存单元)。

(5)大页机制(Huge Page)

标准 x86 体系结构默认页大小为 4KB。为了缓解 TLB 缺失瓶颈,现代操作系统与处理器均支持大页(如 2MB 或 4MB 大页)。 - 结构特征:以 32 位 4MB 大页为例,页内偏移量占用 22 位(\(2^{22}\text{ B} = 4\text{ MB}\)),虚拟页号仅占 10 位。虚拟地址的高 10 位直接作为一级页目录项的索引,页目录项中直接保存 4MB 物理页框的基址,跳过了二级页表。 - 性能优势:单个 TLB 条目覆盖的物理内存范围从 4KB 激增至 4MB,使 TLB 覆盖范围大幅扩大,显著降低密集访存型应用的 TLB Miss 率。


2. 核心定理推导与计算模型

(1)位权分解模型

设计算机按字节编址,虚拟地址位宽为 \(A_{virt}\)$ \text{位,物理地址位宽为} $\(A_{phys}\)$ \text{位,页大小为} $\(S_{page} = 2^k\) 字节。 - 页内偏移量位数: $\(k = \log_2(S_{page})\)$ - 虚拟页号(VPN)位数: $\(W_{vpn} = A_{virt} - k\)$ - 物理页框号(PFN)位数: $\(W_{pfn} = A_{phys} - k\)$ - 虚拟地址空间大小:\(V_{space} = 2^{A_{virt}}\) 字节。 - 物理地址空间大小:\(M_{space} = 2^{A_{phys}}\) 字节。 - 系统总页框数:\(N_{frames} = \frac{M_{space}}{S_{page}} = 2^{W_{pfn}}\) 个。

(2)页表项大小对齐法则

页表项必须容纳物理页框号以及各种状态标志位。 - 设物理页框号占 \(W_{pfn}\)$ \text{位,状态控制位(有效位、脏位、保护位等)合计占} $\(F\) 位。 - 单个表项所需的最小理论位宽为: $$ \text{B_{min} = W_{pfn} + F \text{ 位}} $$ - 计算机内存按字节寻址,故 PTE 大小必须向上对齐到整数字节,即 \(\lceil B_{min} / 8 \rceil\) 字节。在实际工程与统考设计中,为了保证硬件寻址时无内存对齐开销,PTE 大小通常向上取整至最接近的 2 的整数次幂字节(常见取值为 2 字节、4 字节或 8 字节)。

(3)多级页表划分模型

为了使各级页表自身恰好容纳在单个物理页框内,避免页表自身跨页导致管理复杂化: - 单个页框可容纳的 PTE 数量为: $\(E_{count} = \frac{S_{page}}{Sizeof(PTE)} = \frac{2^k}{2^m} = 2^{k-m}\)$ - 由此推导出各级页表索引占用的二进制位数必须满足: $\(Index\_Bits = k - m = \log_2\left(\frac{S_{page}}{Sizeof(PTE)}\right)\)$ - 设虚拟地址高位划分给 \(N\) 级索引,则: $\(W_{vpn} = \sum_{i=1}^N Index\_Bits_i\)$

(4)有效访存时间(EAT)模型

引入 TLB 与多级页表后,系统的有效访存时间(Effective Access Time, EAT)由 TLB 命中率 \(h_{tlb}\)$ \text{、TLB 访问时间} $\(t_{tlb}\)$ \text{、物理内存访问时间} $\(t_{mem}\)$ \text{以及页表级数} $\(N\) 共同决定: - TLB 命中时:耗时为 \(t_{tlb} + t_{mem}\)(一次查找 TLB 获得 PFN,一次访问物理主存获取数据)。 - TLB 缺失且未发生缺页时:耗时为 \(t_{tlb} + N \times t_{mem} + t_{mem}\)$ \text{(一次查 TLB 未中,随后访问} $\(N\) 级页表获取 PFN,最后访问主存)。 - 综合 EAT 公式: $\(EAT = t_{tlb} + h_{tlb} \times t_{mem} + (1 - h_{tlb}) \times ((N + 1) \times t_{mem})\)$


3. 核心对比辨析

表 1:单级页表与多级页表机制对比

对比维度 单级页表 多级页表
物理连续性要求 极高,整个页表必须占据连续物理页框 极低,除顶级页目录外,其余各级页表均可离散存放
内存空间占用 空间浪费严重,须为全部虚拟页预先分配表项 极度节省,按需创建下级页表,支持稀疏地址空间
无 TLB 时访存次数 2 次(1 次查页表 + 1 次访存) \(N+1\)$ \text{次(} $\(N\) 次查各级页表 + 1 次访存)
顶级表项寻址基准 PTBR 存储单级页表物理基地址 PTBR 存储顶级页目录的物理基地址
适用架构 早期 8 位、16 位或较小地址空间系统 现代 32 位、64 位通用计算系统

表 2:页表(Page Table)与快表(TLB)对比

对比维度 页表(Page Table) 快表(TLB, Translation Lookaside Buffer)
物理实现位置 计算机主存(DRAM)中 CPU 芯片内部(SRAM,相联存储器 CAM)
访问速度 慢,受限于内存总线与 DRAM 读写时延 极快,与 CPU 寄存器速度处于同一量级
存储容量 大,容纳进程全量或绝大部分映射条目 极小,通常仅容纳 64~1024 个高频活动条目
查找方式 索引寻址(根据 VPN 计算偏移,单项读取) 按内容相联并行检索(多条目同时硬件比对)
缺失后处理 存在位为 0 触发缺页异常(软件内核处理) 未命中则查询内存页表(可由硬件 MMU 自动处理)

表 3:常规页(4KB)与大页(4MB)对比

对比维度 常规页(Standard Page, 4KB) 大页(Huge Page, 4MB)
页内偏移位数 12 位(\(2^{12} = 4096\text{ B}\)$ \text{) 22 位(} $\(2^{22} = 4194304\text{ B}\))
页表映射层级 须经过完整的二级或多级页表解析 跳过末级页表,页目录项直接指向 4MB 页框
TLB 覆盖能力 小,易发生 TLB 颠簸(Thrashing) 极大,大幅提升大内存数据密集型程序性能
内部碎片开销 较小,平均每段产生 2KB 碎片 较大,若分配给微小进程将浪费海量物理内存

三、 近十年真题精讲(2016~2025)

【真题 1】2017 年 408 第 45 题 · 二级页表结构、页表索引计算及进程状态转换

题目:
假定计算机 M 采用二级分页虚拟存储管理方式,虚拟地址格式如下:

+-----------------------+-----------------------+-----------------------+
| 页目录号(10 位)     | 页表索引(10 位)     | 页内偏移量(12 位)   |
+-----------------------+-----------------------+-----------------------+
已知进程 P 中函数 f1 的机器指令代码起始虚拟地址为 0040 1020H,f1 函数代码段包含若干条机器指令,其汇编指令序列以第 1 条指令 push ebp 开始,末尾指令地址未超出 0040 1055H(代码段总长度小于 1KB)。请回答下列问题:
(1) 函数 f1 的机器指令代码占多少页?
(2) 取第 1 条指令(push ebp)时,若在进行地址变换的过程中需要访问内存中的页目录和页表,则会分别访问它们各自的第几个表项(编号从 0 开始)?
(3) M 的 I/O 采用中断控制方式。若进程 P 在调用 f1 之前通过 scanf() 获取 \(n\) 的值,则在执行 scanf() 的过程中,进程 P 的状态会如何变化?CPU 是否会进入内核态?

【解析】

  1. 第一问分析:
  2. 页大小由页内偏移量决定,偏移量为 12 位,因此页面大小为 \(2^{12}\text{ B} = 4\text{ KB}\)。
  3. 函数 f1 的起始虚拟地址为 0040 1020H,终止地址在 0040 1055H 之前。将两端地址的高 20 位(对应页目录号与页表索引)展开为二进制: $$ \text{起始地址:} 0040 1020\text{H} \implies \text{高 20 位为 } 0000 0000 0100 0000 0001\text{B} $$ $$ \text{终止地址:} 0040 1055\text{H} \implies \text{高 20 位为 } 0000 0000 0100 0000 0001\text{B} $$
  4. 可以看出,f1 全部指令的虚拟地址的高 20 位完全一致,仅在低 12 位的页内偏移量中发生变化(偏移从 020H 到 055H),说明整段机器指令完整落在同一个 4KB 页面内,未发生跨页。故函数 f1 的机器指令代码仅占 1 页。

  5. 第二问分析:

  6. 第 1 条指令的虚拟地址为 0040 1020H,将其完整转换为 32 位二进制: $\(0040\ 1020\text{H} = 0000\ 0000\ 0100\ 0000\ 0001\ 0000\ 0010\ 0000\text{B}\)$
  7. 根据题目给定的二级地址格式进行截断分解:
    • 页目录号(高 10 位,Bit 31~22):\(0000\ 0000\ 01\text{B} = 1\)。
    • 页表索引(中间 10 位,Bit 21~12):\(00\ 0000\ 0001\text{B} = 1\)。
    • 页内偏移量(低 12 位,Bit 11~0):\(0000\ 0010\ 0000\text{B} = 020\text{H} = 32\)。
  8. 题目指明表项编号从 0 开始计数,因此 MMU 进行地址变换时,会访问当前进程页目录的第 1 个表项;接着根据该页目录项指向的二级页表物理基址,访问二级页表的第 1 个表项。

  9. 第三问分析:

  10. 进程状态变化:
    • 进程 P 在用户态调用 scanf(),属于执行输入系统调用。由于从键盘等外部设备输入数据需要等待用户按键,I/O 操作耗时极长,进程 P 无法继续向前推进,遂交出 CPU 使用权,从运行态变为阻塞态(等待态)。
    • 当用户完成输入,外设接口准备好数据并发起 I/O 中断,CPU 响应并执行中断服务程序,将数据从设备控制器缓冲区读入内核缓冲区并拷贝至进程 P 空间,此时进程 P 的等待事件达成,被中断处理程序唤醒,从阻塞态变为就绪态。
    • 当系统的进程调度程序再次调度到进程 P 时,进程 P 重新获得 CPU,从就绪态变为运行态。
  11. CPU 状态转换:
    • scanf() 必须通过陷入指令(Trap/系统调用)进入内核,CPU 会由用户态切换至内核态;外设输入完成触发硬件中断时,CPU 同样进入内核态执行中断服务程序。故 CPU 一定会进入内核态。

正确答案:
(1) 函数 f1 的机器指令代码占 1 页。
(2) 分别访问页目录的第 1 个表项,以及对应页表的第 1 个表项(编号从 0 开始)。
(3) 状态变化:进程 P 从运行态 \(\to\)$ \text{阻塞态} $\(\to\)$ \text{就绪态} $\(\to\) 运行态。CPU 会进入内核态。


【真题 2】2019 年 408 第 31 题 · 二级页表地址划分与十六进制映射

题目:
某计算机主存按字节编址,采用二级分页存储管理,地址结构如下所示:

+-----------------------+-----------------------+-----------------------+
| 页目录号(10 位)     | 页号(10 位)         | 页内偏移(12 位)     |
+-----------------------+-----------------------+-----------------------+
虚拟地址 2050 1225H 对应的页目录号、页号分别是( )。
A. 081H、101H
B. 081H、401H
C. 201H、101H
D. 201H、401H

【解析】

  1. 知识定位:本题考查多级分页系统的虚拟地址二进制位提取与十六进制重组。
  2. 核心推导步骤:
  3. 将给定的 32 位十六进制虚拟地址 2050 1225H 按每位十六进制对应 4 位二进制的标准法则完全展开: $\(2050\ 1225\text{H} = 0010\ 0000\ 0101\ 0000\ 0001\ 0010\ 0010\ 0101\text{B}\)$
  4. 根据题目的划分规范:
    • 页目录号占最高 10 位(Bit 31~22): $\(0010\ 0000\ 01\text{B}\)$ 将其转换为十六进制(高位补两个 0 凑足 12 位或 3 组四位):\(00\ 0010\ 0000\ 01\text{B} \implies 081\text{H}\)。
    • 页号(二级页表索引)占中间 10 位(Bit 21~12): $\(01\ 0000\ 0001\text{B}\)$ 将其转换为十六进制(高位补两个 0 凑足 3 个十六进制位):\(00\ 0100\ 0000\ 01\text{B} \implies 101\text{H}\)。
    • 页内偏移量占最低 12 位(Bit 11~0): $\(0010\ 0010\ 0101\text{B} \implies 225\text{H}\)$
  5. 干扰项逐项排除:
  6. 选项 A:页目录号为 081H,页号为 101H,推导结果完全一致,正确。
  7. 选项 B:中间 10 位的二进制位 \(01\ 0000\ 0001\text{B}\) 若错误地在低位补零或分段偏移,会错算为 401H,排除。
  8. 选项 C 与 D:若考生机械地按 8 位(2 个十六进制字符)切分前缀(误将前 8 位 20H 或对齐错误当作页目录号),容易得出 201H 的荒谬结果,均予排除。

正确答案:A


【真题 3】2021 年 408 第 29 题 · CPU 页表基址寄存器内容辨析

题目:
在采用二级页表的分页系统中,CPU 页表基址寄存器中的内容是( )。
A. 当前进程的一级页表的起始虚拟地址
B. 当前进程的一级页表的起始物理地址
C. 当前进程的二级页表的起始虚拟地址
D. 当前进程的二级页表的起始物理地址

【解析】

  1. 知识定位:考查内存管理单元(MMU)的硬件寻址机制与页表基址寄存器(PTBR)在多级分页体系中的定义。
  2. 核心机制分析:
  3. 硬件自举与无限递归规避:页表基址寄存器是供硬件 MMU 直接读取以进行地址翻译的。若 PTBR 中存放的是虚拟地址,那么 MMU 在尝试读取页表时,首先必须对 PTBR 中的这个虚拟地址本身执行地址变换,这又需要访问页表基址,从而引发逻辑上的“地址翻译无限递归”。因此,PTBR 中存储的内容必须且只能是物理地址,MMU 能够无需翻译直接驱动主存总线进行物理寻址。
  4. 多级树状结构根节点定位:二级页表系统是一个以“顶级页目录(一级页表)”为根节点的树状结构。二级页表有多个,分散在主存的不同页框中,各自的物理地址记录在一级页表的各个表项内。因此,CPU 的 PTBR 只能指向整棵映射树的唯一入口,即当前进程的一级页表(页目录)的起始物理地址。
  5. 选项逐项判析:
  6. 选项 A 错误:一级页表起始地址不能是虚拟地址,否则无法自举。
  7. 选项 B 正确:准确阐明了 PTBR 的属性——当前进程一级页表物理起始地址。
  8. 选项 C 错误:二级页表存在多个,无法由一个基址寄存器统领,且更不能为虚拟地址。
  9. 选项 D 错误:基址寄存器不直接指向任何二级页表。

正确答案:B


【真题 4】2022 年 408 第 15 题 · 页表项字段语义与十六进制/十进制陷阱

题目:
某计算机主存地址为 24 位,采用分页虚拟存储管理方式,虚拟地址空间大小为 4GB,页大小为 4KB,按字节编址。某进程的页表部分内容如下表所示。

+----------+--------------------+----------+
| 虚页号   | 实页号(页框号)   | 存在位   |
+----------+--------------------+----------+
| 82       | 024H               | 0        |
| ...      | ...                | ...      |
| 129      | 180H               | 1        |
| 130      | 018H               | 1        |
| ...      | ...                | ...      |
+----------+--------------------+----------+
当 CPU 访问虚拟地址 0008 2840H 时,虚-实地址转换的结果是( )。
A. 得到主存地址 024840H
B. 得到主存地址 180840H
C. 得到主存地址 018840H
D. 检测到缺页异常

【解析】

  1. 知识定位:单级页表的地址截断、PTE 存在位判断、物理地址合成,以及命题中典型的“数制陷阱”。
  2. 核心推导步骤:
  3. 位权切分:
    • 页大小为 \(4\text{ KB} = 2^{12}\text{ B}\),由于系统按字节编址,故页内偏移量占 12 位。
    • 虚拟地址总长度:虚拟空间为 \(4\text{ GB} = 2^{32}\text{ B}\),故虚拟地址位宽为 32 位。
    • 主存物理地址总长度:已知主存物理地址为 24 位。
  4. 解析虚拟地址:
    • CPU 给出的虚拟地址为 0008 2840H。
    • 低 12 位对应十六进制末 3 位,即 840H,此为页内偏移量(\(Offset = 840\text{H}\))。
    • 高 20 位为虚拟页号(VPN):截取前 5 个十六进制字符,即 00082H。
  5. 避坑核心:数制对齐辨析:
    • 细审题目所给页表:表头标明的实页号为 024H、180H、018H,末尾均带有十六进制标识符“H”;而左侧列出的虚页号分别为 82、129、130,末尾未带 H,这表明表中的虚页号是以十进制形式编排的!
    • 将截取到的虚拟页号十六进制值 00082H 转换为十进制: $$ \text{82\text{H} = 8 \times 16^1 + 2 \times 16^0 = 128 + 2 = 130_{\text{十进制}}} $$
  6. 查表验证与地址合成:
    • 检索十进制虚页号为 130 的表项:
    • 其存在位为 1(说明该页已常驻主存,未发生缺页)。
    • 对应的实页号(物理页框号)为 018H。
    • 主存物理地址由 12 位物理页框号与 12 位页内偏移量拼接而成: $\(PA = 018\text{H} \parallel 840\text{H} = 018840\text{H}\)$ 生成的物理地址恰好为 \(12 + 12 = 24\) 位,符合题目设定的 24 位主存地址规范。
  7. 干扰项逐项辨析:
  8. 选项 A 错误:若考生将虚页号 82H 直接看作十进制的 82,会误认为对应实页号为 024H,从而得出 024840H。
  9. 选项 B 错误:误查 129 号虚页得出的错误结果。
  10. 选项 C 正确:经进制转换后命中 130 号虚页,合成主存地址 018840H。
  11. 选项 D 错误:若误将 82H 当成十进制 82,看到其存在位为 0,就会严重误判为“发生缺页异常”而错选 D。这是出题人精心设置的典型陷阱。

正确答案:C


【真题 5】2024 年 408 第 45 题 · 大页机制、页表项虚实地址计算与页表自映射

题目:
某计算机按字节编址,采用页式虚拟存储管理方式,虚拟地址和物理地址的长度均为 32 位,页表项的大小为 4 字节,页大小为 4MB,虚拟地址结构如下:

+-----------------------+-----------------------------------------------+
| 页号(10 位)         | 页内偏移量(22 位)                           |
+-----------------------+-----------------------------------------------+
进程 P 的页表起始虚拟地址为 B8C0 0000H,被装载到从物理地址 6540 0000H 开始的连续主存空间中。请回答下列问题:
(1) 若 CPU 在执行进程 P 的过程中,访问虚拟地址 1234 5678H 时发生了缺页异常,经过缺页异常处理和 MMU 地址转换后得到的物理地址是 BAB4 5678H。在此次缺页异常的处理中,需要为新缺页分配页框并更新相应的页表项,则该页表项的虚拟地址和物理地址分别是什么?该页表项中的页框号更新后的值是什么?(3 分)
(2) 进程 P 的页表所在页的页号是什么?该页对应的页表项的虚拟地址是什么?该页表项中的页框号是多少?(4 分)

【解析】

  1. 题目背景与参数提炼:
  2. 虚实地址均为 32 位,字节编址。
  3. 大页系统:页大小为 \(4\text{ MB} = 2^{22}\text{ B}\)$ \text{,页内偏移量占 22 位,页号占} $\(32 - 22 = 10\) 位。
  4. 系统中每个进程的虚拟地址空间最多划分为 \(2^{10} = 1024\) 个虚拟页。
  5. 页表全量规格:页表项大小为 4 字节,故该进程的全量页表总容量为 \(1024 \times 4\text{ B} = 4096\text{ B} = 4\text{ KB}\)。
  6. 页表基准:虚拟基地址为 B8C0 0000H,物理基地址为 6540 0000H。

  7. 第一问深度剖析:

  8. 计算访问虚拟地址的页号与偏移:
    • 给定访问的虚拟地址为 1234 5678H。展开为二进制: $\(1234\ 5678\text{H} = 0001\ 0010\ 0011\ 0100\ 0101\ 0110\ 0111\ 1000\text{B}\)$
    • 低 22 位为页内偏移量: $\(Offset = 11\ 0100\ 0101\ 0110\ 0111\ 1000\text{B} = 34\ 5678\text{H}\)$
    • 高 10 位为虚拟页号(VPN): $$ \text{VPN = 0001 0010 00\text{B} = 00 0100 1000\text{B} = 048\text{H} = 72_{\text{十进制}}} $$
  9. 定位该虚拟页对应页表项(PTE)的虚拟与物理地址:
    • 页表项大小为 4 字节,故第 \(048\text{H}\) 号 PTE 在页表内部的相对字节偏移量为: $$ \text{\Delta = VPN \times 4\text{ B} = 048\text{H} \times 4 = 120\text{H} = 288_{\text{十进制}}} $$
    • PTE 的虚拟地址: $$ \text{VA_{PTE} = \text{页表起始虚拟地址} + \Delta = \text{B8C0 0000H} + 120\text{H} = \text{B8C0 0120H}} $$
    • PTE 的物理地址: $$ \text{PA_{PTE} = \text{页表起始物理地址} + \Delta = 6540 0000\text{H} + 120\text{H} = 6540 0120\text{H}} $$
  10. 推导更新后的物理页框号(PFN):

    • 经调页和地址转换后,该虚拟地址映射至物理地址 BAB4 5678H。
    • 由于物理地址同样为 32 位且大页偏移量为 22 位,物理地址的高 10 位即为分配的页框号。
    • 将 BAB4 5678H 展开提取高 10 位: $\(\text{BAB4 5678H} = 1011\ 1010\ 1011\ 0100\ \dots\text{B}\)$ $$ \text{PFN = 1011 1010 10\text{B} = 10 1110 1010\text{B} = 2\text{EAH} = 746_{\text{十进制}}} $$
    • 故该页表项中记录的物理页框号更新为 2EAH。
  11. 第二问深度剖析(页表自映射与管理开销计算):

  12. 求页表所在页的虚拟页号:
    • 进程 P 的页表自身起始虚拟地址为 B8C0 0000H。页表作为内核分配在进程地址空间中的对象,同样必须置于某一个 4MB 的大页之内。
    • 该虚拟地址所在的虚拟页号等于其高 10 位: $\(\text{B8C0 0000H} = 1011\ 1000\ 1100\ 0000\ 0000\ 0000\ 0000\ 0000\text{B}\)$ $$ \text{VPN_{\text{页表自身}} = 1011 1000 11\text{B} = 10 1110 0011\text{B} = 2\text{E3H} = 739_{\text{十进制}}} $$
    • 故进程 P 页表所在页的页号为 2E3H。
  13. 求该页对应的页表项的虚拟地址:
    • 映射虚拟页号为 \(2\text{E3H}\) 的页表项,其在页表中的偏移量为: $$ \text{\Delta = 2\text{E3H} \times 4\text{ B} = 10 1110 0011\text{B} \times 4 = 1011 1000 1100\text{B} = \text{B8CH} = 2956_{\text{十进制}}} $$
    • 该表项的虚拟地址等于页表虚拟基址加上该偏移: $\(VA_{PTE} = \text{B8C0 0000H} + \text{B8CH} = \text{B8C0 0B8CH}\)$
  14. 求该页表项中的页框号:
    • 题干明确指出:进程 P 的页表被装载到从物理地址 6540 0000H 开始的连续主存空间中。
    • 整个页表仅占 4KB,完全容纳在该 4MB 物理页的起始部分。
    • 存放该页表的物理大页,其起始物理地址即为 6540 0000H。该物理地址的高 10 位即为其对应的物理页框号: $\(6540\ 0000\text{H} = 0110\ 0101\ 0100\ 0000\ 0000\ 0000\ 0000\ 0000\text{B}\)$ $$ \text{PFN_{\text{页表物理页}} = 0110 0101 01\text{B} = 01 1001 0101\text{B} = 195\text{H} = 405_{\text{十进制}}} $$
    • 故该页表项中的页框号为 195H。

正确答案:
(1) 该页表项的虚拟地址是 B8C0 0120H,物理地址是 6540 0120H。更新后的页框号为 2EAH。
(2) 进程 P 的页表所在页的页号是 2E3H。该页对应的页表项的虚拟地址是 B8C0 0B8CH。该页表项中的页框号是 195H。


四、 综合考法拓展

1. 综合大题命题模型与跨考点拓扑网络

在 408 统考综合题中,页表常作为联结操作系统与计算机组成原理的枢纽节点。其核心考核拓扑链路如下图所示:

               +----------------------------------------+
               |  CPU 执行指令发出 逻辑/虚拟地址 (VA)    |
               +----------------------------------------+
                                   |
                                   v
             [ 硬件 MMU 截取 VPN 与 Offset,并行/串行查 TLB ]
                                   |
                   +---------------+---------------+
                   | 命中 (TLB Hit)                 | 未命中 (TLB Miss)
                   v                               v
         [ 立即获取 PFN ]                 [ MMU 访问内存页表 (PTBR) ]
                   |                               |
                   |               +---------------+---------------+
                   |               | 有效位=1 (在内存)             | 有效位=0 (缺页)
                   |               v                               v
                   |       [ 获取 PFN,写入 TLB ]          [ 触发缺页异常 Fault ]
                   |               |                               |
                   |               |                     [ 陷入内核,保护现场 ]
                   |               |                     [ 分配页框,磁盘读入 ]
                   |               |                     [ 更新 PTE 与 TLB ]
                   |               |                     [ 恢复现场,重执指令 ]
                   |               |                               |
                   +---------------+-------------------------------+
                                   |
                                   v
                       [ 合成物理地址 PA = PFN | Offset ]
                                   |
                                   v
             [ Cache 访问:Tag 匹配与行内偏移定位 (VIPT/PIPT) ]
                                   |
                   +---------------+---------------+
                   | Cache 命中                    | Cache 缺失
                   v                               v
         [ 极速返回数据给 CPU ]           [ 启动主存总线事务读入 Cache ]

2. 解题通用模板与得分采分点归纳

(1)虚拟地址切分标准化四步法

  1. 定偏移:根据页面大小 \(S\)$ \text{求} $\(\log_2 S\)$ \text{,确定低位页内偏移量位数} $\(k\)。
  2. 算高位:根据系统虚拟地址总位宽 \(W\)$ \text{,计算虚拟页号总位数} $\(W - k\)。
  3. 分层级:若为多级页表,根据“页表项大小”与“页大小”计算单个物理页框容纳的表项数 \(E = S / Sizeof(PTE)\)$ \text{,确定每级索引的位数} $\(\log_2 E\)。
  4. 展二进制:对于给出的十六进制地址,切忌心算,务必先转换为完整的 32 位/64 位二进制序列,按位权分界线垂直画线切分,再重新组合为十六进制。

(2)缺页异常全流程采分要点

在大题若要求阐述“缺页处理全过程”或“进程状态迁移动因”,标准采分关键词为: - 硬件行为:MMU 识别有效位为 0 \(\to\)$ \text{产生缺页异常(中断向量号对应 Fault)} $\(\to\)$ \text{压栈保存当前指令 PC 与上下文环境} $\(\to\) 转入内核态缺页异常处理程序。 - 软件处理:操作系统检查虚拟地址合法性(是否越界/是否非法段) \(\to\)$ \text{在物理主存中查找空闲物理页框(若无空闲页框则执行页面置换算法,若选中的页面为脏页则必须写回外存)} $\(\to\)$ \text{启动磁盘 I/O 将缺失页读入选中的页框(此期间当前进程置为阻塞态,CPU 调度其他进程)} $\(\to\) I/O 结束触发中断,唤醒该进程进入就绪态。 - 状态恢复:内核更新该页对应的 PTE(填入新页框号、有效位置 1、重置访问与脏位)并刷新 TLB \(\to\)$ \text{调度程序重新调度该进程} $\(\to\) 恢复执行导致缺页的那条指令(指令重新执行)。

3. 前沿衍生考法提示

  1. 倒排页表(Inverted Page Table, IPT):
  2. 传统页表以进程的虚拟页号为索引;倒排页表则以物理内存中的物理页框号为索引。
  3. 优点:全系统仅需维护一张倒排页表,物理主存占用极小,其大小仅取决于物理内存大小而与虚拟地址空间及进程数量无关。
  4. 缺点:每次按虚拟地址查找物理页框时,无法直接按索引偏移定位,必须全表遍历或借助散列表(Hash Table)与相联存储器查找,耗时较长。
  5. 写时复制(Copy-on-Write, COW)中的页表保护位控制:
  6. fork() 产生子进程时,操作系统并不立即复制父进程的物理页,而是将父子进程的对应 PTE 均指向相同的物理页框,并将两个进程该页的保护位均修改为只读(Read-Only)。
  7. 当任一进程试图向该页写入数据时,MMU 硬件检测到写保护冲突,触发写保护异常。内核捕获该异常后,在物理内存中新分配一个页框,将原页内容拷贝至新页框,为发起写入的进程修改页表映射关系并恢复为可写,随后重新执行写入指令。

五、 考点速记清单

1. 核心要点速记

  • 基址必物理:页表基址寄存器(PTBR/CR3)中存放的必须是一级页表的物理基地址,避免硬件翻译陷入无限递归。
  • 多级省空间:多级页表的根本优势在于离散存储页表与稀疏分配,顶级页目录必须常驻主存(通常占 1 页),二级页表可按需分配与调入。
  • 访存翻倍加:无 TLB 时,单级页表访存 2 次;\(N\)$ \text{级页表访存} $\(N+1\) 次。
  • 缺页为故障:缺页异常属于内中断(异常)中的“故障(Fault)”,处理完成后返回执行产生缺页的当前指令,而非下一条指令。
  • 脏位省 I/O:修改位(Dirty Bit)用于决定页面被淘汰置换时是否需要写回外存,置 0 可直接释放,置 1 须写盘。

2. 核心公式汇总

计算目标 计算公式 符号说明
页内偏移位数 \(k = \log_2(Page\_Size)\) \(Page\_Size\) 为页面字节大小
虚拟页号位数 \(VPN\_Bits = VA\_Bits - k\) \(VA\_Bits\) 为虚拟地址总位宽
物理页框号位数 \(PFN\_Bits = PA\_Bits - k\) \(PA\_Bits\) 为物理地址总位宽
单表项最大容量 \(E = \frac{Page\_Size}{Sizeof(PTE)}\) 保证单个页表恰好装满一个页框
有效访存时间 \(EAT = t_{tlb} + h \cdot t_m + (1-h)(N+1)t_m\) \(h\)$ \text{为命中率,} $\(N\) 为页表级数

3. 避坑指南(易错陷阱)

  • 数制符号陷阱:考题中十六进制与十进制经常混合出现(如 2022 年第 15 题中的虚页号 82H 对应十进制 130)。看到未注“H”的数字切记默认为十进制,务必进行基数统一。
  • PTE 大小单位陷阱:计算页表大小时,注意区分 PTE 的大小是“位(bit)”还是“字节(Byte)”。若计算出物理页框号需 18 位加 4 个控制位共 22 位,实际 PTE 大小通常向上取整为 4 字节(32 位)。
  • 页表自身的地址属性:页表在主存中拥有物理地址,同时也是内核或进程虚拟地址空间的一部分,同样拥有虚拟地址。计算某页表项的地址时,务必审清设问要求的是虚拟地址还是物理地址(如 2024 年第 45 题)。
  • 大页偏移位数陷阱:习惯了 4KB 页面的 12 位偏移量后,面对 4MB 或 2MB 大页题目时极易惯性写错。4MB 大页的偏移量为 22 位(\(2^{22}\)$ \text{),2MB 大页的偏移量为 21 位(} $\(2^{21}\))。

4. 解题核心口诀

页小求对数,低位定偏移;
高位切虚页,多级目录齐;
十六化二进制,纵列严对齐;
基址由硬持,必定物理址;
有效位判缺,脏位管写回;
莫忘数制辨,沉着夺首魁。