核心概念与“同义词”全景对照
408 中操作系统与计算机组成原理常混用术语,本质完全一致:
| 逻辑 / 虚拟世界(CPU视角) | 物理世界(主存芯片视角) | 概念本质与对应关系 |
|---|---|---|
| 虚页 / 逻辑页 / 页 (Page) | 页框 / 页帧 / 物理页 / 内存块 (Page Frame) | 内存划分的物理容器/格子,两者大小必须严格相等。 |
| 虚页号 / 逻辑页号 (VPN) | 页框号 / 物理页号 / 物理块号 (PFN / PPN) | 格子的编号(索引)。 |
| 页内偏移量 / 页内地址 (Offset) | 页内偏移量 / 块内地址 (Offset) | 格子内部的字节偏移,映射前后数值与位数完全一致。 |
| 虚拟地址 (VA) | 物理地址 (PA) | ;。 |
| 页表基址寄存器 (PTBR) | 存放页表在主存中的起始物理基地址 | MMU 硬件查找页表数组的起点。 |
虚页号、页表、页表项、页框号的底层拓扑关系
为什么无论是算物理地址还是虚拟地址,都用“虚拟地址的页号”?
关键认知:
页表是一个一维数组,其数组下标从
0编排到 。虚页号(VPN)本质就是这个数组的下标。CPU 访问逻辑地址空间的第 页,它的映射信息必须存放在该数组的第 个元素里。
所谓“页表项地址”,是这个数组元素本身的存储地址,因此:
不论在虚拟空间还是物理空间,你要找的都是第“虚页号”个元素,其内部偏移量 绝对相同。
页表项寻址 vs 目标数据寻址
408 经常在此处设坑,务必分清两套完全独立的逻辑:
代码段
1. 目标数据寻址(MMU 地址变换)
- 目的:找程序执行需要的指令或数据
- 规则:物理地址 = 页框号 拼接 页内偏移量(按位拼接,不执行乘加)
2. 页表项寻址(PTE 本身的位置)
- 目的:找存有映射信息的“格子”在内存/虚存的哪间房
- 规则:数组基址 + 偏移量(基地址加法,涉及下标乘法)
页表项地址通用求解模板(4 步法)
第一步:切分虚拟地址(找分界线)
-
根据页大小 (如 ),确定页内偏移量位数:
-
确定虚页号位数:
第二步:提取目标虚页号(VPN)
-
将题目给出的十六进制虚拟地址,将边界跨越处的十六进制字符展开为二进制,截取高位的比特,重新换算为十六进制或十进制。
第三步:计算偏移量 (结合编址方式)
-
前提核对:必须确认是按字节编址。
-
公式:
第四步:基址相加求地址
-
页表项的虚拟地址:
-
页表项的物理地址:
考场大招:二进制移位速算法则
十六进制手算乘法极其容易在“逢 16 进 1”上出错,转十进制再转十六进制耗时过长。在按字节编址下,直接利用二进制左移:
1. 移位对照表
| 页表项大小 (PTE Size) | 对应乘数 | 二进制位移规则 | 考场适用场景 |
|---|---|---|---|
| 2 字节 (2B) | 整体左移 1 位(尾部补 1 个 0) | 16 位系统 / 小型嵌入式 | |
| 4 字节 (4B) | 整体左移 2 位(尾部补 2 个 0) | 32 位系统最核心高频考点 | |
| 8 字节 (8B) | 整体左移 3 位(尾部补 3 个 0) | 64 位系统 / PAE 模式 | |
| 16 字节 (16B) | 十六进制直接末尾加一个 0 | 大页表扩展 |
2. 算法实操(以 4B 页表项、虚页号 048H 为例)
-
展开为二进制(1 个十六进制位换 4 位二进制):
-
执行左移 2 位(低位补两个 0):
-
重新按 4 位分组读取十六进制:
命题陷阱 Checklist
易错点 1:编址方式陷阱
移位法的前提是按字节编址。若题目设陷阱出现**“按字编址”,且字长与页表项大小相同,则每个页表项只占 1 个地址单元,乘数为 1,不需要移位**。
易错点 2:非 4 的整倍数硬切十六进制
1 个十六进制字符固定对应 4 位二进制。如果偏移量不是 4 的倍数(如 22 位,对应 5.5 个十六进制字符),绝对不要按字符硬截断,必须把交界处的字符展开为二进制再切分。
易错点 3:页表项的“地址” vs 页表项的“内容”
页表项的地址:(指它存放在哪)。
页表项的内容:里面存的是对应页面的**页框号(物理页号)**及有效位、脏位等控制位(指它里面写了什么)。
为什么截取高位是在前面补零?
1. 从“数值大小”看:后面补零会把数值放大上百万倍!
在本题中,虚拟地址的高 10 位是页号。我们展开最高处的二进制位: 0001 0010 00B
-
它在十进制下代表的是:
意思是当前要访问的是第 72 个页面(或者说页表数组的第 72 个元素)。
现在我们要把它转成十六进制写出来:
-
如果前面补零(数值不变):
0000 0001 0010 00B048H(十进制仍然是 72,完全正确!) -
如果后面补零(灾难发生):
0001 0010 0000 00B1200H(十进制变成了 ),直接查到第 4608 个页面去了!
生活常识类比:
你考了
72分。写在答题卡上要占三位数,你会写072(前面补零,还是 72 分),绝对不可能写720(后面补零,直接变成了 720 分)。一个正数要凑齐位数,永远只能在高位(左边/前面)补零,数值才不会变!
2. 从“计算机指令底层”看:本质是逻辑右移
在计算机体系结构(组语/OS)中,从一个 32 位的地址里提取高 10 位的页号,底层的硬件指令是:
即:把整个 32 位地址向右移动 22 位,把低 22 位的偏移量全部“挤出丢弃”。
看看向右移动的过程:
-
原来低 22 位的页内偏移量全部被移出并丢掉了;
-
原来的高 10 位页号被顺移到了最右侧(最低位);
-
根据无符号数的逻辑右移规则,左边(高位)空出来的 22 位,全部自动填充 0!
所以,右移后这个 32 位寄存器里的内容是:
Plaintext
00000000 00000000 00000000 01001000B
\_____________________/ \________/
左侧补的 22 个 0 原本的高 10 位
转换成十六进制,自然就是 0000 0048H,简写为 048H。
总结考场口诀
-
求虚页号/页框号:本质是右移,扔掉右边的偏移量,数值归位到个位,凑十六进制在前面补 0。
-
物理地址拼接:本质是左移加偏移,页框号往左挪,后面补零空出位置,再与页内偏移量相加(按位或)。
经典实战例题:虚拟页式存储与页表项定位
题目来源与题干
【真题典例】
某计算机按字节编址,采用页式虚拟存储管理方式,虚拟地址和物理地址的长度均为 32 位,页表项的大小为 4 字节,页大小为 4MB,虚拟地址结构如下:
| 页号 (10 位) | 页内偏移量 (22 位) |
进程 P 的页表起始虚拟地址为
B8C0 0000H,被装载到从物理地址6540 0000H开始的连续主存空间中。请回答下列问题:(1) 若 CPU 在执行进程 P 的过程中,访问虚拟地址
1234 5678H时发生了缺页异常,经过缺页异常处理和 MMU 地址转换后得到的物理地址是BAB4 5678H。在此次缺页异常的处理中,需要为新缺页分配页框并更新相应的页表项,则该页表项的虚拟地址和物理地址分别是什么?该页表项中的页框号更新后的值是什么?(3分)(2) 进程 P 的页表所在页的页号是什么?该页对应的页表项的虚拟地址是什么?该页表项中的页框号是多少?(4分)
解题思路与底层逻辑
第 (1) 问核心逻辑:
-
提取虚页号(逻辑右移 22 位): 虚拟地址为
1234 5678H。页内偏移量占 22 位,页号占高 10 位。 展开最高 3 个十六进制位:-
10001B -
20010B -
30011B
取最高 10 位:
0001 0010 00B。注意补零规则:页号是独立数值,表示第几个页面,必须在高位(左边)补 0 凑齐十六进制,得到:
0000 0001 0010 00B=048H(十进制 72)。 -
-
计算页表项在页表中的偏移量 (利用二进制左移大招):
-
计算机按字节编址,每个页表项大小为 4 字节()。
-
偏移量 :
-
048H二进制:0000 0100 1000B -
左移 2 位:
0001 0010 0000B -
4 位一组读取十六进制:
120H
-
-
-
求页表项的虚拟地址与物理地址: 页表在主存和虚存中都是连续存放的,页表项地址就是基地址加偏移量:
-
虚拟地址 =
B8C0 0000HB8C0 0120H -
物理地址 =
6540 0000H6540 0120H
-
-
更新后的页框号: 物理地址为
BAB4 5678H。高 10 位为页框号(物理页号):-
展开前三个十六进制位:
B(1011)、A(1010)、B(1011) -
截取高 10 位:
1011 1010 10B -
高位补 0 换算十六进制:
0010 1110 1010B=2EAH
-
第 (2) 问核心逻辑:
-
页表本身所在页的页号: 页表也是一段内存数据,它本身的起始虚拟地址是
B8C0 0000H。 要找它在哪个“页”,同样提取该地址的高 10 位(右移 22 位):-
B(1011)、8(1000)、C(1100) -
高 10 位为:
1011 1000 11B=0010 1110 0011B=2E3H所以页表所在页的虚拟页号为
2E3H。
-
-
该页对应的页表项的虚拟地址:
页号为
2E3H,对应在页表中的偏移量为:(速算:
0010 1110 0011B1011 1000 1100B=B8CH)-
页表项虚拟地址 =
B8C0 0000HB8C0 0B8CH
-
-
该页表项中的页框号: 该页表项记录的是“页表自身所在物理页”的页框号。 题干指出页表被装入从物理地址
6540 0000H开始的连续主存空间,提取该物理地址的高 10 位即可:-
6(0110)、5(0101)、4(0100) -
高 10 位为:
0110 0101 01B=0001 1001 0101B=195H
-
试卷规范作答(面向阅卷老师)
(1)
根据页大小为 4MB( B),虚拟地址与物理地址均为 32 位,故低 22 位为页内偏移量,高 10 位为页号(或页框号)。
虚拟地址 1234 5678H 的高 10 位为:
即虚拟页号为 048H。
按字节编址,每个页表项大小为 4B,对应页表项在页表内的地址偏移量为:
结合进程 P 页表的起始虚拟地址和起始物理地址:
物理地址 BAB4 5678H 的高 10 位为页框号:
(2)
进程 P 页表的起始虚拟地址为 B8C0 0000H,其高 10 位为该页表所在页的虚拟页号:
该页对应的页表项在页表中的偏移量为:
页表装载的起始物理地址为 6540 0000H,其高 10 位即为该页表项中的页框号:
本题命题陷阱复盘
避坑点 1:把“PTE 地址”和“数据物理地址”混淆
找 PTE 的地址:用页号作下标算偏移量,加到页表基址上。
找数据的物理地址:用 PTE 里面装的页框号拼接页内偏移量。
避坑点 2:拆分非 4 整倍数时硬按字符切
22 位偏移对应 5.5 个十六进制字符,剩余 10 位页号对应 2.5 个字符。切忌直接按
12或123截断,务必把交界处的字符展开为二进制再切。
避坑点 3:高低位补零颠倒
页号/页框号提取:本质是逻辑右移,移位后独立成数,凑 4 位一组时必须在高位(左侧)补零。
物理地址拼接:本质是逻辑左移并加上偏移量,才是在低位(右侧)留出空位。