是什么
-
定义:操作系统将进程的逻辑地址空间划分为固定大小的页面(Page),将物理内存划分为同样大小的页框/物理块(Page Frame),通过页表(Page Table)记录页面与页框的映射关系,实现非连续分配与动态地址变换。
-
大白话:逻辑空间是一本大书,被撕成等大的小册子(页);物理内存是一排等大的储物格(页框)。页表就是目录索引,告诉你第几册书被塞进了第几号储物格里。

核心内容
1. 第 1 小问:页面大小与页表最大占用空间计算
(1) 页面大小的计算
-
核心公式:
-
:页面大小(Page Size),单位为字节(B)或千字节(KB)。
-
:逻辑地址结构中页内偏移量(Page Offset)占用的二进制位数。
-
-
题目推导:
题干中页内偏移量占 12 位(),系统按字节编址:
(2) 页表最大占用空间的计算
-
核心公式:
-
:进程支持的最大页表项(PTE)数量。
-
:逻辑地址结构中页号(Page Number)占用的二进制位数。
-
:单个页表项大小(Page Table Entry Size),题目直接给定(本题为 4B)。
-
:整张页表最大占用的内存存储空间(Page Table Size)。
-
-
题目推导:
页号占 20 位(),单个页表项为 4B:
2. 第 2 小问:多级页表的位操作与表达式提取
逻辑地址结构:页目录号(10 位) + 页表索引(10 位) + 页内偏移(12 位),总长 32 位。
(1) 提取页目录号(高 10 位,bit 31~22)
-
核心公式:
-
:32 位逻辑地址(Logical Address)。
-
:逻辑右移 22 位,直接剔除低 22 位的页表索引(10 位)与页内偏移量(12 位),仅保留最高 10 位。
-
(2) 提取页表索引(中间 10 位,bit 21~12)
-
核心公式:
-
:逻辑右移 12 位,剔除最低的 12 位页内偏移量。
-
:按位与操作符。
-
:十六进制掩码,转换为二进制为 10 个全 1(即 ),用来截取低 10 位数值。
-
3. 第 3 小问:物理地址与页框映射推导
Tip
十六进制速算基础:==1 位 Hex 4 位二进制==。
12 位页内偏移量恰好对应十六进制的低 3 位()。页面大小 。
(1) 计算代码段起始页号与跨越页数
-
核心公式:
-
:代码段起始逻辑地址(题目为
0000 8000H)。 -
:页面大小()。
-
:代码页面 1 的逻辑页号。
-
-
题目推导:
-
起始页号 。
-
跨越页数 个页面,故代码段占用页号 8 与页号 9。
-
(2) 计算页表项的物理地址(物理地址 1、物理地址 2)
-
核心公式:
-
:页表基址寄存器 / 页表起始物理地址(题目给定为
0020 0000H)。 -
:当前查询的逻辑页号(如页号 8、页号 9)。
-
:每个页表项大小()。
-
-
题目推导:
-
物理地址 1(页号 8 的页表项存放地址):
(注:十进制 32 转换为十六进制为
20H) -
物理地址 2(页号 9 的页表项存放地址):
页表连续存放,下一个表项紧跟其后:
-
(3) 计算页表项中的内容(页框号 1、页框号 2)
-
核心公式:
-
:物理页框号(Page Frame Number)。
-
:页面装载的首物理地址。
-
:页面大小()。
-
-
题目推导:
-
代码段装载起始物理地址为
0090 0000H。 -
页框号 1:页面 1 装载在首地址
0090 0000H,去掉低 3 位 Hex,得到 (十进制 144)。 -
页框号 2:存放在连续主存空间,紧挨下一个页框,得到 (十进制 145)。
-
(4) 计算代码页面 2 的起始物理地址(物理地址 3)
-
核心公式:
-
:页面 1 的起始物理地址(
0090 0000H)。 -
:页面 2 的起始物理地址。
-
:页面大小()。
-
-
题目推导:
例题
-
题目:
【2013 统考真题】某计算机主存按字节编址,逻辑地址和物理地址都是 32 位,页表项大小为 4B。请回答下列问题:
-
若使用一级页表的分页存储管理方式,逻辑地址结构为:页号(20位)+ 页内偏移量(12位)。则页的大小是多少字节?页表最大占用多少字节?
-
若使用二级页表的分页存储管理方式,逻辑地址结构为:页目录号(10位)+ 页表索引(10位)+ 页内偏移量(12位)。设逻辑地址为 LA,请分别给出其对应的页目录号和页表索引的表达式。
-
采用 1) 中的分页存储管理方式,一个代码段的起始逻辑地址为 0000 8000H,其长度为 8 KB,被装载到从物理地址 0090 0000H 开始的连续主存空间中。页表从主存 0020 0000H 开始的物理地址处连续存放(地址大小自下向上递增)。请计算出该代码段对应的两个页表项的物理地址、这两个页表项中的页框号,以及代码页面 2 的起始物理地址。
-
-
分析:
-
页面大小由 12 位偏移决定,等于 。页号 20 位决定最多 个表项,乘 4B 即得页表最大占用 4MB。
-
二级页表位提取通过移位和掩码实现。
-
起始逻辑地址
0000 8000H对应页号 8,长度 8KB 占 2 页(页号 8 和 9)。 -
页表物理地址由基地址加上页号乘 4B 得到(十进制 32 对应十六进制
20H)。 -
页框号直接取装载物理地址的高位部分。
-
-
答案:
-
页的大小:
页表最大占用字节数:
-
页目录号表达式:
页表索引表达式:
-
计算结果如下:
-
代码段跨越的逻辑页号为 8 和 9。
-
两个页表项的物理地址:
-
物理地址 1(页号 8):
-
物理地址 2(页号 9):
-
-
两个页表项中的页框号:
-
页框号 1:(或十进制 )
-
页框号 2:(或十进制 )
-
-
代码页面 2 的起始物理地址(物理地址 3):
-
-
⚠️ 易错点
Warning
混淆“页表项地址”与“页框号”:
页表项地址是“页表这项数据本身存放在内存的哪个地址”(由页表基址
0020 0000H往下算)。页框号是“页表项里记的数值”,指向进程的代码页面实际被放在主存的哪个块号(由装载首地址
0090 0000H提取)。十进制与十六进制转换翻车(最致命手滑):
。考生极易顺手在十六进制末尾写
32H。正确转换:。
4KB 的十六进制跨度牢记:
- 。算页面地址累加时,直接在第 4 位十六进制上加 1(即
0090 0000H + 1000H = 0090 1000H),不要化成十进制绕远路。
这个比喻抓住了“内容相同,但标号体系不同”的核心,但在操作系统的真实运行机制中,“活页夹与储物格”的比喻会比电子书阅读器更贴切、更不容易产生歧义。
因为在电子阅读器里,字号变大时每一页容纳的内容会变多或变少(页大小不固定);而分页存储管理中,逻辑页和物理页框的大小是严格恒定且相等的(比如都是 4KB)。
更精确的映射模型:活页书与储物柜
-
逻辑地址(书本上印的原版页码):
-
程序员写完程序编译后,代码就像一本按顺序编号的活页书(第 0 页、第 1 页、第 2 页……一直到第 页)。
-
书里所有的跳转指令(比如“翻到第 8 页第 15 行”)用的都是这个逻辑页号 + 偏移量。在程序自己的世界观里,这些页面是连续且完美的。
-
-
物理地址(图书馆储物柜的真实格号):
-
操作系统为了避免内存碎片,不要求把这本活页书整整齐齐地塞在一段连续的内存里。
-
内存就像一堵由无数个等大储物格组成的柜子(每个格子叫一个页框,标号为 0 号格、1 号格、2 号格……)。
-
操作系统把你的活页书拆开,第 0 页塞进 90 号格,第 1 页塞进 144 号格,第 2 页塞进 30 号格。这些储物格在物理硬件上的真实编号,就是物理地址。
-
-
页表(便签纸 / 索引目录):
-
因为拆散了,CPU 读程序时必须拿一张纸记下来:
-
“原书第 0 页 放在了第 90 号柜”
-
“原书第 1 页 放在了第 144 号柜”
-
-
这张便签纸本身就是页表。
-
两者的异同对应
| 概念 | 活页书模型 | 操作系统概念 | 本质特征 |
|---|---|---|---|
| 逻辑地址 | 书本印刷的页码(第 页第 行) | 逻辑页号 + 页内偏移 | 程序员眼中的连续空间,与真实硬件无关 |
| 物理地址 | 储物格编号(第 号柜第 行) | 物理页框号 + 页内偏移 | 内存芯片上的真实物理电气位置 |
| 页内偏移 | 无论是原书还是放进柜子里,都是第 行 | 逻辑偏移与物理偏移完全相同 | 的数值在转换前后绝对不变 |
只要记住:逻辑地址是程序自认为的连续页码,物理地址是主存硬件分配的真实格子编号,中间靠页表做一张查表连线图。
-
页(Page):程序自己的逻辑分块(比如一页大小为 4KB)。
-
页表(Page Table):管理一个进程所有页面映射关系的整张大表(比如整张表可能占 4MB)。
-
页表项(PTE):大表里的单条记录,记录单个页面的映射去向和状态位(比如每个表项固定占 4B)。
算题时的口诀:
物理内存地址 页表项里记的页框号 地址后半段的页内偏移量