4.4 存储器的扩展技术 (课件) 《计算机原理》(电工版第五版) 【上好课】

存储器的扩展技术 计 算 机 原 理 -第18课时- (电工版第五版) 学习目标 深入理解Cache与虚拟存储器的核心原理，掌握Cache地址映像、替换算法及写入策略，明晰虚拟存储的地址转换、缺页中断与按需调页机制，夯实存储层次理论基础。 能独立分析Cache命中与未命中的读写流程，完成地址计算与冲突分析；理解虚拟存储“以小容大”的底层逻辑，具备解析存储类题型、解决基础存储设计问题的实操能力。 深度领悟局部性原理的应用价值，培养系统设计中速度、容量与成本的权衡思维；建立软硬件协同的工程理念，提升系统级问题的分析与优化意识，激发探究底层技术的科学精神。 1 2 3 知识目标 技能目标 素质目标 目录 01 高速缓冲存储器 02 虚拟存储器技术解析 03 存储体系拓展与优化 04 课堂检测与综合研讨 教学引入 课堂思考：操作系统并没有直接压缩软件的实际体积，那么计算机究竟是依靠什么核心技术，突破物理内存的容量限制，实现高效的多任务并发运行？ 当下，大型游戏、专业设计软件等应用体积动辄数GB甚至数十GB，远超普通计算机8GB或16GB的物理内存容量。但在日常使用中，我们却能同时流畅运行多款大型程序，并未因内存不足而直接崩溃。这一“矛盾”现象的背后，隐藏着操作系统关键的存储管理机制。 知识讲授 Cache（高速缓冲存储器） 部署在CPU与主存间的高速小容量存储器，依托程序局部性原理，临时存储CPU高频访问的数据与指令副本。它填补了CPU与主存的速度鸿沟，减少处理器等待时间，是提升整机运算效率的关键硬件缓冲层。 虚拟存储器 由操作系统与硬件协同实现的存储扩展技术，核心是按需调页机制。将低速大容量的硬盘空间虚拟为内存地址空间，为程序提供远超物理内存的逻辑存储能力，解决了物理内存容量不足的瓶颈，实现内存资源的灵活调度与扩展。 存储层次结构示意：从顶层的CPU寄存器、高速缓存（Cache），到中层的主存（RAM），再到底层的硬盘与磁带，速度逐级递减，而存储容量逐级递增。这种金字塔式的层级设计，平衡了计算机的速度需求与存储成本。 高速缓冲存储器（Cache） 第一部分 知识讲授 Cache 知识讲授 Cache的基本思路 知识讲授 Cache 的结构与工作原理 核心逻辑：存储系统的“速度缓冲层” 为解决CPU与主存（DRAM）的速度鸿沟，Cache 作为高速缓存嵌入二者之间。它容量较小（1KB-256KB）但速度极快，基于程序局部性原理（时间局部性：近期访问数据易复用；空间局部性：相邻数据易被连续访问）工作，仅缓存高频数据以最大化效率。 ✨ 命中 (Hit) 机制 CPU发出请求时，若数据已在Cache中，直接高速读取，无需访问主存，这是Cache提升性能的核心场景。 🔄 未命中 (Miss) 调度 若数据不在Cache中，硬件会自动从主存读取“一整块数据”调入Cache（利用空间局部性），再将目标数据传输给CPU，为后续访问提速。 📌 现代架构：多级缓存体系 为进一步优化，现代CPU普遍采用L1/L2/L3三级Cache架构。L1最靠近CPU核心，速度最快但容量最小；L3为共享缓存，容量更大，共同构建了金字塔式的存储加速体系。 知识讲授 Cache的工作流程 知识讲授 地址映像方式 知识讲授 直接映射 知识讲授 关联映射 知识讲授 组关联映射 背诵记忆 序号 核心考点 记忆要点与核心解析 01 直接映射 缓存映射规则：主存块仅能固定对应唯一缓存行；硬件电路简单、成本低，但冲突失效概率高。口诀：一块一行，固定绑定。 02 关联映射 主存块可存入缓存任意行，无固定绑定，缓存冲突极少；控制逻辑复杂、硬件成本高。记忆：自由存放，硬件复杂。 03 组关联映射 折中方案：缓存划分为多组，块仅能存入指定组内任意行，兼顾冲突率与硬件成本。关键词：分组受限，均衡性能造价。 课堂练习 综合应用题详解 题目描述：直接映像 Cache 系统，块大小 8B，Cache 容量 1KB（共128块），主存地址为16位。试分析主存地址 0x0201 与 0x1201 的映射关系及冲突问题。 01 地址结构拆分：块内偏移 = log₂(8) = 3位；Cache槽位 = log₂(128) = 7位；标记位 = 16 - 3 - 7 = 6位。 02 映射计算：0x0201 → 二进制 0000 0010 0000 0001 → 槽位为中间7位“0010000”(十进制16)；0x1201 → 二进制 0001 0010 0000 0001 → 槽位同样为“0010000”(十进制16)。 【结论】直接映像的 Cache 冲突现象 上述两个不同的主存地址，映射到了同一个 Cache 槽位（16号槽）。由于直接映像规则下一个槽位只能固定对应部分主存块，当新块载入时会直接覆盖原有的缓存块，导致旧数据失效，这种现象称为 Cache 冲突，也是直接映像方式的主要缺点，会降低 Cache 命中率。 虚拟存储器技术 第二部分 知识讲授 虚拟存储器技术 知识讲授 什么是分页？ 把 地址空间 和 主存容量 的概念区分开来。程序员在地址空间里编写程序，而程序则在真正的内存中运行。由一个专门的机制实现地址空间和实际主存之间的映射。 知识讲授 虚拟存储器的基本原理 图示解析：展示了虚拟地址空间经存储管理部件（MMU）映射为物理地址空间的过程，清晰体现了主存与辅存之间的数据动态交换机制，是理解虚拟存储技术的核心模型。 01 核心策略：依托局部性，按需调页 基于程序运行的“局部性原理”，程序启动时无需将全部代码装入物理内存，仅加载CPU当前急需执行的少量页面，其余数据暂存于硬盘，极大节省内存资源。 02 运行机制：缺页中断触发动态调度 当CPU访问未加载的页面时，系统自动触发“缺页中断”，暂停当前进程，由操作系统将目标页面从辅存调入内存，完成映射后程序无缝恢复运行，过程对用户完全透明。 03 技术价值：突破物理内存的容量壁垒 构建远超物理内存的逻辑地址空间，实现“小内存运行大程序”的效果，从逻辑层面解除硬件内存对程序规模的限制，是现代操作系统支持大型软件运行的关键基石。 知识讲授 虚拟存储器的工作流程 所有的任务的所有的页放入硬盘的特定区域中，也就是虚拟内存 每个任务正在使用的页载入主存当中 没命中时主存从硬盘中加载；有修改时，硬盘也会从主存加载 页表：对每个任务生成一个页表，记录页的状态 知识讲授 虚拟存储器工作原理详解：地址翻译 地址翻译从形式上来说就是建立一个虚拟地址空间到物理地址空间的映射关系 当CPU生成一个虚拟地址并传递给MMU开始翻译的时候，MMU利用虚拟地址的VPN来选择相应的PTE，同时将页表中的物理页号（PPN）+虚拟地址的VPO就生成了相应的物理地址。（物理地址是由页表中的物理页号+虚拟地址中的偏移量构成） 知识讲授 虚拟存储器工作原理详解：地址翻译 每个虚拟地址由两部分组成：虚拟页号（VPN）+虚拟页偏移量（VPO） ①CPU生成虚拟地址； ②MMU生成PTE地址从内存的页表中请求内容； ③ 内存中的页表返回相应的PTE值； ④ PTE的有效位是0，MMU触发异常，转到异常处理程序； ⑤ 异常处理程序确定内存中的牺牲页，并将其写会到磁盘上； ⑥缺页处理程序页面调入新的页面，更新PTE。 ⑦ 由于PTE已经被更新好了，从新发送虚拟地址到MMU（后面就和命中的过程一样了） 知识讲授 虚拟存储器实现方式 虚拟存储器实现方式：分页式、分段式、段页式 知识讲授 虚拟存储器的作用 各进程拥有独立地址空间与专属页表，由页表构建虚拟内存。进程仅操作虚拟地址，符号映射不受其他程序干扰，地址偏移规划简单。 简化链接 进程申请堆内存时，OS 只需提供连续虚拟页，虚拟页可映射至物理内存中离散分布的物理页。 简化内存分配 进程自有私有存储区，系统 API 等公共代码无需多进程重复拷贝；依靠各进程独立页表，将共享代码映射至同一物理内存。 简化共享 运行程序无需一次性全量载入内存，仅创建页表并指向磁盘；CPU 执行代码时，再按需将磁盘数据调入内存。 简化加载 背诵记忆 序号 名称 核心说明与记忆要点 01 虚拟存储器 依托辅存扩展内存实现逻辑扩容，不改变物理内存实际大小，为程序提供远超物理内存的超大逻辑地址空间，是现代操作系统内存管理的核心技术。 02 按需调页 采用“懒加载”策略，程序启动时不预加载全部内容，仅在CPU访问到某个页面且其不在内存时，才将该页面从辅存调入内存，有效节省物理内存资源。 03 缺页中断 当CPU访问的页面不在内存中时触发的硬件中断，是页面调度机制的核心触发信号，会促使操作系统执行页面置换算法，将所需页面调入内存。 04 地址变换 由MMU（内存管理单元）硬件完成虚拟地址到物理地址的快速转换，通过页表查找映射关系，是虚拟存储器能够正常工作的核心硬件支撑环节。 课堂练习 单选题 例题 1：虚拟存储器的实际可用容量主要受限于以下哪个因素？ A. 物理内存大小 B. 辅存（硬盘）容量 C. Cache 缓存大小 D. 地址总线位数 例题 2：计算机系统中，虚拟存储器的实现主要依靠什么技术支撑？ A. 硬件 MMU + 操作系统软件协同 B. 仅依赖硬件电路实现 C. 仅通过操作系统软件调度 D. 以上说法均不正确 【例题 1 答案】B | 【例题 2 答案】A 【解析 1】虚拟存储器将硬盘作为内存的后备存储，其实际可用容量取决于辅存（硬盘）的大小。物理内存仅影响运行速度，地址总线位数决定了理论地址空间上限，但无法突破硬盘的实际存储限制。 【解析 2】这是典型的软硬件协同技术。硬件层面依赖 MMU（内存管理单元）进行虚拟地址到物理地址的快速转换；软件层面依靠操作系统完成页面调度、缺页中断处理及内存资源管理，二者缺一不可。 分组讨论 01 主题：SSD 普及如何重构存储层次？ SSD 读写速度已逼近内存，打破了传统“内存-硬盘”的速度壁垒。请围绕以下方向思考：① 虚拟存储器的作用是否会被弱化？② 未来 Cache、内存、SSD 的层级将如何演变？③ 高速固态能否直接承担部分内存功能？④ 存储架构的优化重心将转向何方？ 知识讲授 常见易错知识点总结 01 虚拟存储器误区 虚拟存储器并非物理内存的扩容手段，它仅通过软硬件协作扩充逻辑地址空间，让程序拥有更大的寻址范围，计算机的实际物理内存容量并不会因此增加。 02 地址映像冲突差异 地址映像方式中，直接映像的冲突概率最高，全相联映像冲突概率最低但硬件成本昂贵，组相联映像作为折中方案，在冲突率与硬件实现成本之间取得了最优平衡。 03 置换算法性能与成本 LRU（最近最少使用）算法的页面命中率优于FIFO（先进先出）算法，内存利用效率更高，但其硬件实现需要记录访问时序，逻辑更复杂，带来的硬件成本也相对更高。 04 缓存写入策略取舍 全写法能确保缓存与内存数据实时一致，安全性高，但频繁写内存会降低整体速度；回写法仅写入缓存，速度更快，不过存在缓存数据未同步至内存时丢失的风险。 知识小结 课后任务 布置作业： 1. 绘制存储器扩展完整思维导图（含Cache映射方式、虚拟内存分页机制、存储金字塔）。 2. 完成Cache地址拆分、虚拟地址换算计算题。 谢谢观看 THANKS $