考频地图
存储系统是机组综合题的高发区。Cache 题几乎每年都有,虚拟内存常与操作系统重复考查,主存扩展题考的是“芯片数量 + 地址线”的基本功。
| 考点 | 考频 | 常见题型 | 建议 |
|---|---|---|---|
| Cache 映射与地址划分 | ★★★★★ | 大题:地址分段、标记/组号/块内地址位数、命中率 | 必须熟练 |
| 虚拟内存与地址转换 | ★★★★★ | 大题:页表大小、多级页表、TLB、虚实地址转换 | 必须熟练 |
| 主存芯片扩展 | ★★★★☆ | 选择:芯片数量、地址线/数据线、片选 | 会画扩展图 |
| DRAM 刷新 | ★★★☆☆ | 选择:三种刷新方式、死区、刷新单位 | 记对比表 |
| 多体交叉存储 | ★★★☆☆ | 选择:高位/低位交叉、带宽计算 | 理解低位交叉 |
| 存储层次与性能 | ★★★☆☆ | 选择:存取时间、存储周期、带宽 | 记住定义 |
存储器概述与层次
这一节是全章的框架:存储器怎么分类、层次怎么排、性能指标有哪些。后面的 Cache 和虚拟内存都是在这个框架上做“速度匹配”和“容量扩展”。
一、存储器的分类
| 分类维度 | 类型 | 说明 |
|---|---|---|
| 按存储介质 | 半导体存储器 | SRAM、DRAM、ROM、Flash |
| 磁存储器 | 磁盘、磁带 | |
| 光存储器 | CD、DVD、蓝光 | |
| 按存取方式 | 随机存取 | 按地址随机访问,时间与位置无关(RAM、ROM) |
| 顺序存取 | 磁带,必须按顺序读写 | |
| 直接存取 | 磁盘,先寻道再顺序读写 | |
| 按信息易失性 | 易失性 | 断电丢失(SRAM、DRAM) |
| 非易失性 | 断电保留(ROM、Flash、磁盘) |
二、存储层次
存储系统按“寄存器—Cache—主存—辅存”分层。越靠近 CPU,速度越快、容量越小、单位价格越高。层次结构要解决两个矛盾:CPU 与主存的速度差由 Cache 缓冲,主存容量不足由虚拟存储器和辅存解决。
| 层次 | 典型介质 | 速度 | 容量 | 管理者 |
|---|---|---|---|---|
| 寄存器 | 触发器 | 最快 | 几百字节 | 编译器/程序员 |
| Cache | SRAM | 很快 | KB–MB | 硬件自动 |
| 主存 | DRAM | 中等 | GB | 操作系统 + 硬件 |
| 辅存 | 磁盘/SSD | 慢 | TB | 操作系统 |
三、性能指标
存储单元数 × 字长
地址线 n 位 → 2ⁿ 个单元;数据线 m 位 → 每单元 m 位。总容量 = 2ⁿ × m 位。
存取时间与存储周期
存取时间是完成一次读写的时间;存储周期 = 存取时间 + 恢复时间,所以存储周期 ≥ 存取时间。
- 存取时间 ≠ 存储周期。DRAM 读出后需要恢复,周期大于时间。
- “随机存取”指访问时间与物理位置无关,不是“随机读数据”。
- Cache 对程序员透明,由硬件管理;虚拟内存由操作系统和硬件共同管理。
主存与芯片扩展
主存部分要记两类东西:SRAM/DRAM 的差别与刷新,以及用小块芯片拼大容量主存的扩展方法。后者是选择题的固定套路。
一、SRAM 与 DRAM
| 对比项 | SRAM | DRAM |
|---|---|---|
| 存储原理 | 触发器(双稳态) | 电容电荷 |
| 是否需要刷新 | 不需要 | 需要,电容会漏电 |
| 速度 | 快 | 较慢 |
| 集成度 | 低 | 高 |
| 成本 | 高 | 低 |
| 用途 | Cache、寄存器 | 主存 |
| 破坏性读出 | 非破坏性 | 破坏性,读后需重写 |
二、DRAM 刷新
DRAM 用电容存信息,电荷会泄漏,必须定期刷新。刷新按行进行,由行地址计数器提供行地址,刷新期间不进行读写。
| 方式 | 做法 | 死区 | 特点 |
|---|---|---|---|
| 集中刷新 | 在刷新周期内集中刷新所有行,期间停止访存 | 有,死区较长 | 控制简单,适合低速系统 |
| 分散刷新 | 每个存取周期后插入一个刷新周期 | 无死区 | 系统周期变长,效率降低 |
| 异步刷新 | 把刷新分散到刷新间隔内,每行每隔一段时间刷新一次 | 无长死区 | 折中,实际常用 |
- 刷新按行,不是按列、按字节;刷新地址由行地址计数器给出,不需要 CPU 送地址。
- 集中刷新有死区;分散刷新没有死区,但每个存取周期都被拉长。
- 刷新操作不需要选片,所有芯片同时刷新同一行。
三、ROM 与 Flash
MROM 出厂写入不可改;PROM 一次可编程;EPROM 紫外擦除;EEPROM 电擦除;Flash 按块擦除、按页写入,常用于 SSD 和嵌入式存储。
四、主存容量与芯片扩展
| 扩展方式 | 适用 | 做法 | 地址/数据线 |
|---|---|---|---|
| 位扩展 | 字数够、位数不够 | 多片并联,同时读写同一位 | 地址线共用,数据线分别接不同位 |
| 字扩展 | 位数够、字数不够 | 用高位地址译码产生片选信号 | 数据线共用,地址线高位选片、低位片内 |
| 字位同时扩展 | 字数和位数都不够 | 先位扩展成组,再字扩展成整体 | 高位片选,低位片内,数据线分组 |
例:用 1K×4 位的芯片组成 4K×8 位的主存,需要多少片?地址线如何分配?
片选信号决定“选中哪一组”,片内地址决定“组内哪个单元”。画图时先画 4 组、每组 2 片。
五、多体交叉存储
扩大容量
地址高位选模块,连续地址落在同一模块,顺序访问不能并行,主要用于容量扩展。
提高带宽
地址低位选模块,连续地址分散到不同模块,可流水线式并行访问,主要用于提高带宽。
例:4 体低位交叉,存取周期 200 ns,总线传送时间 50 ns。连续读 4 个字需要多久?
第一个字仍需完整存取周期,之后每个字只需总线传送时间,所以是“1 个周期 + m−1 个传送”。
问法 1:“SRAM 与 DRAM 的主要区别是什么?” 答:SRAM 用触发器、不需刷新、速度快、成本高;DRAM 用电容、需刷新、集成度高。
问法 2:“集中刷新与分散刷新的主要区别?” 答:集中刷新有死区,分散刷新无死区但存取周期变长。
问法 3:“低位交叉存储提高的是什么?” 答:带宽(吞吐率),不是容量。
Cache 与地址划分
Cache 题看似花样多,实际只考三件事:地址怎么切、命中率怎么算、写策略怎么选。地址划分由映射方式决定,先把块大小和行数/组数算出来。
一、为什么需要 Cache
程序访问具有时间局部性(刚访问的数据很可能再次访问)和空间局部性(相邻地址很可能被访问)。Cache 把主存中最近用到的块复制到高速 SRAM 中,CPU 先查 Cache,未命中再访问主存。
二、命中率与平均访问时间
例:Tc = 1 ns,Tm = 100 ns,命中率 95%。求平均访问时间。
题目没说明时按并行公式计算;若给出“缺失开销”则直接加到命中时间上。
三、三种映射方式
| 映射方式 | 规则 | 地址划分 | 特点 |
|---|---|---|---|
| 直接映射 | 主存块号 mod Cache 行数 = 行号 | 标记 | 行号 | 块内地址 | 硬件简单、检查快;冲突率高 |
| 全相联 | 任意块可放任意行 | 标记 | 块内地址 | 冲突少、命中率高;比较器多、成本高 |
| 组相联 | 组间直接,组内全相联 | 标记 | 组号 | 块内地址 | 折中方案,n 路组相联 |
例:Cache 容量 32 KB,块大小 32 B,4 路组相联,主存地址 32 位。求地址各段位数。
直接映射把“组号”换成“行号”,全相联没有组号。先算行数/组数,再算位数,顺序不要乱。
四、替换算法与写策略
随机、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:“写回策略何时写主存?” 答:被修改的块被替换出去时,按脏位决定是否写回。
虚拟存储器
虚拟存储器解决“主存装不下程序”的问题:把辅存当主存的延伸,按页调入。考点集中在页表大小、地址转换和 TLB 的角色。
一、页式虚拟存储的地址
二、页表
页表把虚页号映射为物理页号,每个进程一张页表,存放在主存中。页表项通常包含:物理页号、有效位(是否在内存)、脏位、访问位、保护位。
例:32 位虚拟地址,页大小 4 KB,页表项 4 B。一级页表占多少空间?
每个进程都有一张 4 MB 页表,显然太大,所以实际系统用多级页表,只分配用到的部分。
三、多级页表
把 20 位虚页号再拆成 10 位 + 10 位:一级页目录 1024 项(4 KB),二级页表各 1024 项(4 KB)。页目录常驻,二级页表按需分配,避免一次性占 4 MB。
四、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 / 主存"]
五、虚拟内存与 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:“缺页属于哪类异常?返回哪里?” 答:故障,处理后重新执行当前指令。
模板、真题与自测
一、四套计算模板
Cache 地址划分
平均访问时间
虚拟地址与页表
芯片扩展
二、易错清单
| 易错点 | 正确说法 |
|---|---|
| SRAM 需要刷新 | SRAM 用触发器,不需刷新;DRAM 才需要 |
| 刷新按列进行 | 刷新按行,行地址由计数器给出 |
| 集中刷新没有死区 | 集中刷新有死区;分散刷新没有死区 |
| 低位交叉扩大容量 | 低位交叉提高带宽;高位交叉扩大容量 |
| Cache 容量包含标记位 | 容量只算数据块,不含标记、有效位、脏位 |
| 4 路组相联 = 4 组 | 每组 4 行,组数 = 行数 ÷ 4 |
| 直接映射标记位数按总地址算 | 标记 = 总地址 − 行号 − 块内 |
| TLB 命中数据一定在 Cache | TLB 只缓存地址映射,数据可能仍在主存 |
| 缺页是中断 | 缺页是异常(故障),同步且处理后重执行 |
| 页表放在 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^虚页号 × 项大小。