首页/计算机组成原理/第 3 章 存储系统
408 计算机学科专业基础 计算机组成原理 第 3 章

存储系统
Cache 映射、地址划分、虚拟内存

这一章是机组的另一个计算重心:Cache 地址划分与命中率、虚拟地址转换、主存芯片扩展。概念题集中在 SRAM/DRAM 和刷新方式。

全章分 4 个考点模块:存储器概述、主存与扩展、Cache、虚拟存储。每个模块给出地址划分方法、例题和易错点。

4 个考点模块 2 个五星考点 3 张图 易错清单
寄存器 Cache 主存 辅存 ↑ 快 / 贵 / 小 ↓ 慢 / 廉 / 大 速度、容量、价格三者相互制约 Cache—主存:速度匹配
00
复习策略

考频地图

★★★★★ 高频 选择 + 综合大题

存储系统是机组综合题的高发区。Cache 题几乎每年都有,虚拟内存常与操作系统重复考查,主存扩展题考的是“芯片数量 + 地址线”的基本功。

考点考频常见题型建议
Cache 映射与地址划分★★★★★大题:地址分段、标记/组号/块内地址位数、命中率必须熟练
虚拟内存与地址转换★★★★★大题:页表大小、多级页表、TLB、虚实地址转换必须熟练
主存芯片扩展★★★★☆选择:芯片数量、地址线/数据线、片选会画扩展图
DRAM 刷新★★★☆☆选择:三种刷新方式、死区、刷新单位记对比表
多体交叉存储★★★☆☆选择:高位/低位交叉、带宽计算理解低位交叉
存储层次与性能★★★☆☆选择:存取时间、存储周期、带宽记住定义
本章两条计算主线:地址怎么切(Cache 的标记/组号/块内;虚拟内存的虚页号/页内偏移)和时间怎么算(命中率 × Cache 时间 + 缺失率 × 主存时间)。
01
3.1 · 基础

存储器概述与层次

★★★☆☆ 中频 选择题

这一节是全章的框架:存储器怎么分类、层次怎么排、性能指标有哪些。后面的 Cache 和虚拟内存都是在这个框架上做“速度匹配”和“容量扩展”。

一、存储器的分类

分类维度类型说明
按存储介质半导体存储器SRAM、DRAM、ROM、Flash
磁存储器磁盘、磁带
光存储器CD、DVD、蓝光
按存取方式随机存取按地址随机访问,时间与位置无关(RAM、ROM)
顺序存取磁带,必须按顺序读写
直接存取磁盘,先寻道再顺序读写
按信息易失性易失性断电丢失(SRAM、DRAM)
非易失性断电保留(ROM、Flash、磁盘)

二、存储层次

存储系统按“寄存器—Cache—主存—辅存”分层。越靠近 CPU,速度越快、容量越小、单位价格越高。层次结构要解决两个矛盾:CPU 与主存的速度差由 Cache 缓冲,主存容量不足由虚拟存储器和辅存解决。

层次典型介质速度容量管理者
寄存器触发器最快几百字节编译器/程序员
CacheSRAM很快KB–MB硬件自动
主存DRAM中等GB操作系统 + 硬件
辅存磁盘/SSD慢TB操作系统

三、性能指标

容量

存储单元数 × 字长

地址线 n 位 → 2ⁿ 个单元;数据线 m 位 → 每单元 m 位。总容量 = 2ⁿ × m 位。

速度

存取时间与存储周期

存取时间是完成一次读写的时间;存储周期 = 存取时间 + 恢复时间,所以存储周期 ≥ 存取时间。

  • 存取时间 ≠ 存储周期。DRAM 读出后需要恢复,周期大于时间。
  • “随机存取”指访问时间与物理位置无关,不是“随机读数据”。
  • Cache 对程序员透明,由硬件管理;虚拟内存由操作系统和硬件共同管理。
02
3.2 · 高频

主存与芯片扩展

★★★★☆ 高频 选择 + 画图

主存部分要记两类东西:SRAM/DRAM 的差别与刷新,以及用小块芯片拼大容量主存的扩展方法。后者是选择题的固定套路。

一、SRAM 与 DRAM

对比项SRAMDRAM
存储原理触发器(双稳态)电容电荷
是否需要刷新不需要需要,电容会漏电
速度快较慢
集成度低高
成本高低
用途Cache、寄存器主存
破坏性读出非破坏性破坏性,读后需重写

二、DRAM 刷新

DRAM 用电容存信息,电荷会泄漏,必须定期刷新。刷新按行进行,由行地址计数器提供行地址,刷新期间不进行读写。

方式做法死区特点
集中刷新在刷新周期内集中刷新所有行,期间停止访存有,死区较长控制简单,适合低速系统
分散刷新每个存取周期后插入一个刷新周期无死区系统周期变长,效率降低
异步刷新把刷新分散到刷新间隔内,每行每隔一段时间刷新一次无长死区折中,实际常用
  • 刷新按行,不是按列、按字节;刷新地址由行地址计数器给出,不需要 CPU 送地址。
  • 集中刷新有死区;分散刷新没有死区,但每个存取周期都被拉长。
  • 刷新操作不需要选片,所有芯片同时刷新同一行。

三、ROM 与 Flash

MROM 出厂写入不可改;PROM 一次可编程;EPROM 紫外擦除;EEPROM 电擦除;Flash 按块擦除、按页写入,常用于 SSD 和嵌入式存储。

四、主存容量与芯片扩展

主存容量 = 存储单元数 × 每单元位数 地址线 n 位 → 2ⁿ 个单元 数据线 m 位 → 每单元 m 位
扩展方式适用做法地址/数据线
位扩展字数够、位数不够多片并联,同时读写同一位地址线共用,数据线分别接不同位
字扩展位数够、字数不够用高位地址译码产生片选信号数据线共用,地址线高位选片、低位片内
字位同时扩展字数和位数都不够先位扩展成组,再字扩展成整体高位片选,低位片内,数据线分组

例:用 1K×4 位的芯片组成 4K×8 位的主存,需要多少片?地址线如何分配?

所需芯片数 = (4K / 1K) × (8 / 4) = 4 × 2 = 8 片 每片 1K×4:片内地址 10 位,数据 4 位 目标 4K×8:总地址 12 位,数据 8 位 地址分配:低 10 位接片内地址,高 2 位经译码器产生 4 个片选 数据线:每两片并联成 8 位,共 4 组

片选信号决定“选中哪一组”,片内地址决定“组内哪个单元”。画图时先画 4 组、每组 2 片。

五、多体交叉存储

高位交叉

扩大容量

地址高位选模块,连续地址落在同一模块,顺序访问不能并行,主要用于容量扩展。

低位交叉

提高带宽

地址低位选模块,连续地址分散到不同模块,可流水线式并行访问,主要用于提高带宽。

低位交叉连续读 m 个字的时间: T = 存取周期 + (m − 1) × 总线传送时间

例:4 体低位交叉,存取周期 200 ns,总线传送时间 50 ns。连续读 4 个字需要多久?

T = 200 + (4 − 1) × 50 = 350 ns 若单体顺序读:4 × 200 = 800 ns

第一个字仍需完整存取周期,之后每个字只需总线传送时间,所以是“1 个周期 + m−1 个传送”。

问法 1:“SRAM 与 DRAM 的主要区别是什么?” 答:SRAM 用触发器、不需刷新、速度快、成本高;DRAM 用电容、需刷新、集成度高。

问法 2:“集中刷新与分散刷新的主要区别?” 答:集中刷新有死区,分散刷新无死区但存取周期变长。

问法 3:“低位交叉存储提高的是什么?” 答:带宽(吞吐率),不是容量。

03
3.3 · 核心

Cache 与地址划分

★★★★★ 必考 综合大题主力

Cache 题看似花样多,实际只考三件事:地址怎么切、命中率怎么算、写策略怎么选。地址划分由映射方式决定,先把块大小和行数/组数算出来。

一、为什么需要 Cache

程序访问具有时间局部性(刚访问的数据很可能再次访问)和空间局部性(相邻地址很可能被访问)。Cache 把主存中最近用到的块复制到高速 SRAM 中,CPU 先查 Cache,未命中再访问主存。

二、命中率与平均访问时间

命中率 H = Cache 命中次数 / 总访问次数 缺失率 = 1 − H 并行访问:Ta = H × Tc + (1 − H) × Tm 串行访问:Ta = Tc + (1 − H) × Tm (Tc 为 Cache 访问时间,Tm 为主存访问时间)

例:Tc = 1 ns,Tm = 100 ns,命中率 95%。求平均访问时间。

并行:Ta = 0.95 × 1 + 0.05 × 100 = 5.95 ns 串行:Ta = 1 + 0.05 × 100 = 6 ns

题目没说明时按并行公式计算;若给出“缺失开销”则直接加到命中时间上。

三、三种映射方式

直接映射 全相联 组相联(2 路) 主存块 Cache 行 0 1 2 3 4 5 行 0 行 1 行 2 行 3 块号 mod 行数 → 固定行 主存块 任意行 0 1 2 3 4 5 行 0 行 1 行 2 行 3 任意块可放任意行,需全比较 主存块 组 0 1 2 3 4 5 组 0(2 行) 组 1(2 行) 组间直接,组内任意
图 3-1 三种映射方式。虚线表示块号超过行数后回绕到前面的行;直接映射冲突最多,全相联比较器最多,组相联是折中。
映射方式规则地址划分特点
直接映射主存块号 mod Cache 行数 = 行号标记 | 行号 | 块内地址硬件简单、检查快;冲突率高
全相联任意块可放任意行标记 | 块内地址冲突少、命中率高;比较器多、成本高
组相联组间直接,组内全相联标记 | 组号 | 块内地址折中方案,n 路组相联

例:Cache 容量 32 KB,块大小 32 B,4 路组相联,主存地址 32 位。求地址各段位数。

Cache 行数 = 32 KB / 32 B = 1024 行 组数 = 1024 / 4 = 256 组 → 组号 8 位 块内地址 = log₂32 = 5 位 标记 = 32 − 8 − 5 = 19 位 地址:19 位标记 | 8 位组号 | 5 位块内地址

直接映射把“组号”换成“行号”,全相联没有组号。先算行数/组数,再算位数,顺序不要乱。

四、替换算法与写策略

替换算法

随机、FIFO、LRU、LFU

LRU(最近最少使用)利用时间局部性,命中率较高,硬件开销也大;FIFO 实现简单,但可能替换常用块。

写策略

写直达 / 写回

写直达同时写 Cache 和主存,一致性好但写开销大;写回只写 Cache 并置脏位,替换时再写回,减少访存但一致性复杂。

写策略是否写主存常见搭配特点
写直达(write through)每次写都写主存非写分配简单、一致性好,写操作慢
写回(write back)替换时才写回脏块写分配减少写主存,需脏位,一致性复杂
  • Cache 容量只算数据块,不含标记、有效位、脏位等辅助位。
  • “4 路组相联”指每组 4 行,不是总共 4 组。
  • 直接映射的“行号”来自主存块号取模,不是地址的低位直接截取(块内地址才是低位)。
  • 写回策略需要脏位;写直达不需要。
  • LRU 是替换算法,不是写策略,两者不要混。

问法 1:“Cache 32 KB、块 32 B、直接映射,地址如何划分?” 答:1024 行 → 行号 10 位,块内 5 位,标记 = 32−15 = 17 位。

问法 2:“哪种映射冲突率最高?” 答:直接映射。

问法 3:“写回策略何时写主存?” 答:被修改的块被替换出去时,按脏位决定是否写回。

04
3.4 · 核心

虚拟存储器

★★★★★ 必考 大题 + 与 OS 重叠

虚拟存储器解决“主存装不下程序”的问题:把辅存当主存的延伸,按页调入。考点集中在页表大小、地址转换和 TLB 的角色。

一、页式虚拟存储的地址

虚拟地址 VA = 虚页号 VPN | 页内偏移 物理地址 PA = 物理页号 PPN | 页内偏移 页内偏移位数由页大小决定:页 4 KB → 12 位

二、页表

页表把虚页号映射为物理页号,每个进程一张页表,存放在主存中。页表项通常包含:物理页号、有效位(是否在内存)、脏位、访问位、保护位。

例:32 位虚拟地址,页大小 4 KB,页表项 4 B。一级页表占多少空间?

页内偏移 12 位 → 虚页号 20 位 页表项数 = 2²⁰ = 1M 页表大小 = 2²⁰ × 4 B = 4 MB

每个进程都有一张 4 MB 页表,显然太大,所以实际系统用多级页表,只分配用到的部分。

三、多级页表

把 20 位虚页号再拆成 10 位 + 10 位:一级页目录 1024 项(4 KB),二级页表各 1024 项(4 KB)。页目录常驻,二级页表按需分配,避免一次性占 4 MB。

二级页表地址划分: 10 位页目录索引 | 10 位页表索引 | 12 位页内偏移

四、TLB 与地址转换

TLB(快表)是页表项的 Cache,通常用相联存储器实现。CPU 先查 TLB,命中就直接得到物理页号;未命中再查页表,若页不在主存则触发缺页异常。


flowchart TD

  A["虚拟地址"] --> B{"TLB 命中?"}

  B -- 是 --> C["得到物理页号
拼接页内偏移"] B -- 否 --> D["查页表"] D --> E{"页在内存?"} E -- 否 --> F["缺页异常
调入页面后重试"] E -- 是 --> G["更新 TLB"] G --> C C --> H["访问 Cache / 主存"]
图 3-2 虚拟地址转换流程。TLB 未命中不等于缺页,缺页要看页表项的有效位。

五、虚拟内存与 Cache 的区别

对比项Cache虚拟存储器
解决的问题速度不匹配容量不足
数据块单位块(几十字节)页(几 KB)
管理者硬件自动,对程序员透明操作系统 + 硬件(MMU)
缺失代价访问主存访问磁盘/SSD,代价极高
替换算法LRU、FIFO 等LRU 近似,由 OS 决定
写策略写直达/写回写回(脏页)
  • TLB 命中不代表数据在 Cache:TLB 只缓存地址映射,数据仍可能缺失。
  • 查页表本身也要访存,所以 TLB 未命中会增加一次或多次主存访问。
  • 缺页是异常(故障),处理完要重新执行引发缺页的指令。
  • 页表存放在主存,不是 Cache;TLB 在 CPU 内。
  • 页大小越大,页表越小,但内部碎片越大。

问法 1:“32 位虚拟地址、页 4 KB、页表项 4 B,一级页表多大?” 答:2²⁰ × 4 B = 4 MB。

问法 2:“TLB 的作用是什么?” 答:缓存页表项,加速虚拟地址到物理地址的转换。

问法 3:“缺页属于哪类异常?返回哪里?” 答:故障,处理后重新执行当前指令。

05
实战

模板、真题与自测

★★★★★ 收口 地址划分 + 计算

一、四套计算模板

模板 A

Cache 地址划分

① 行数 = Cache 容量 ÷ 块大小 ② 组数 = 行数 ÷ 相联度 ③ 块内 = log₂(块大小) ④ 组号/行号 = log₂(组数/行数) ⑤ 标记 = 地址位数 − 组号 − 块内
模板 B

平均访问时间

Ta = H × Tc + (1−H) × Tm 若串行:Ta = Tc + (1−H) × Tm 若给缺失开销 Mp: Ta = Tc + (1−H) × Mp
模板 C

虚拟地址与页表

① 页内偏移 = log₂(页大小) ② 虚页号 = VA 位数 − 偏移 ③ 页表大小 = 2^虚页号 × 页表项大小 ④ 多级按位数均分
模板 D

芯片扩展

片数 = (目标字数 ÷ 单片字数) × (目标位数 ÷ 单片位数) 片内地址 = log₂(单片字数) 片选位数 = log₂(组数)

二、易错清单

易错点正确说法
SRAM 需要刷新SRAM 用触发器,不需刷新;DRAM 才需要
刷新按列进行刷新按行,行地址由计数器给出
集中刷新没有死区集中刷新有死区;分散刷新没有死区
低位交叉扩大容量低位交叉提高带宽;高位交叉扩大容量
Cache 容量包含标记位容量只算数据块,不含标记、有效位、脏位
4 路组相联 = 4 组每组 4 行,组数 = 行数 ÷ 4
直接映射标记位数按总地址算标记 = 总地址 − 行号 − 块内
TLB 命中数据一定在 CacheTLB 只缓存地址映射,数据可能仍在主存
缺页是中断缺页是异常(故障),同步且处理后重执行
页表放在 Cache页表在主存,TLB 在 CPU 内
存取时间等于存储周期存储周期 = 存取时间 + 恢复时间
写直达需要脏位写回才需要脏位;写直达每次同步写主存
Cache 对程序员可见Cache 由硬件管理,对程序员透明
虚页号越大页表越小虚页号位数越多,页表项越多,页表越大
块越大命中率一定越高块过大会增加冲突和污染,命中率可能下降
TLB 未命中就是缺页TLB 未命中只说明要查页表,缺页看有效位

三、自测

1. SRAM 和 DRAM 的核心区别是什么?

SRAM 用触发器存储,不需刷新、速度快、成本高,用于 Cache;DRAM 用电容存储,需定期刷新、集成度高,用于主存。

2. 集中刷新与分散刷新的死区有什么区别?

集中刷新在刷新期间停止访存,存在较长死区;分散刷新把刷新分散到每个存取周期后,没有死区,但每个周期变长。

3. 用 1K×4 芯片组成 4K×8 主存,需要多少片?

(4K/1K) × (8/4) = 4 × 2 = 8 片。

4. 4 体低位交叉,存取周期 200 ns,传送 50 ns,连续读 4 个字要多久?

200 + 3 × 50 = 350 ns。

5. Cache 32 KB、块 32 B、4 路组相联,32 位地址如何划分?

1024 行、256 组;组号 8 位、块内 5 位、标记 19 位。

6. Tc=2 ns,Tm=100 ns,命中率 90%,平均访问时间是多少?

并行:0.9×2 + 0.1×100 = 11.8 ns;串行:2 + 0.1×100 = 12 ns。

7. 32 位虚拟地址、页 4 KB、页表项 4 B,一级页表多大?

虚页号 20 位,2²⁰ × 4 B = 4 MB。

8. TLB 命中是否意味着数据一定在 Cache?

不是。TLB 只缓存页表项(地址映射),数据是否在 Cache 要另查 Cache 的标记。

9. 写回和写直达分别适合什么场景?

写回适合写操作多、希望减少主存写的情况,需要脏位;写直达适合一致性要求高、实现简单的场景,每次写都同步主存。

四、考前速览

四句口诀

先算行数,再算组数,最后切地址。
低位交叉提带宽,高位交叉扩容量。
页表在主存,TLB 在 CPU。
缺页是故障,回来重执行。

三个必记公式

Ta = H×Tc + (1−H)×Tm。
低位交叉:T + (m−1)τ。
页表大小 = 2^虚页号 × 项大小。

本章优先级:Cache 地址划分和虚拟地址转换必须练到不看笔记也能切;主存扩展会算片数和地址线;刷新与交叉存储靠对比表记忆。综合题里 Cache 和虚拟内存经常一起出现,注意区分“查 TLB”和“查 Cache”。