计算机组成原理——存储系统（四）

当晨曦的第一缕光线划破夜空，那是宇宙给奋斗者的信号——光明属于那些在黑暗中依旧寻找希望的人。在这条通往梦想的道路上，每一步都充满挑战，但正是这些挑战定义了你的坚韧与不屈。不要满足于现状，因为你的潜力远超想象；不要畏惧失败，因为它只是成功的前奏。

燃起心中那团永不熄灭的火焰，让它成为指引你穿越重重困难的灯塔。每一次挫折都是成长的机会，每一个障碍都是攀登高峰的基石。当你决定不再被外界的声音所左右，而是听从内心深处那份对卓越的渴望时，你就已经踏上了通往伟大的征程。

让热情点燃行动，用决心塑造未来。无论前方有多少未知，只要你敢于迈出第一步，就没有什么能够阻挡你前进的脚步。记住，真正的胜利者不是从未跌倒过的人，而是在每次跌倒后都能重新站起，继续前行的人。

此刻，是你释放全部力量的时候了。挥洒汗水，磨砺意志，向着目标全力以赴。因为你不仅在追逐梦想，更是在塑造一个更好的自己。在这个过程中，你会发现，最强大的对手往往就是昨天的自己。所以，不断超越自我，打破界限，直到站在巅峰，俯瞰曾经走过的路，你会明白这一切的努力是多么值得。

让我们携手并进，在这波澜壮阔的人生旅程中，以无畏之心面对一切，用热血和汗水书写属于我们的辉煌篇章。因为我们深知：唯有不断挑战极限，方能成就非凡人生。现在，是时候点亮心中的光芒，照亮前行的道路，向着无限可能的世界，勇敢迈进！加油，追梦人！你的传奇故事，正在上演！

计算机组成原理资源网

https://www.wenjingketang.com/这里面有ppt课后习题及答案，需要的可以自行下载

4.6 虚拟存储器

虚拟存储器（Virtual Memory）是现代计算机系统中实现内存管理的核心技术之一。它通过软硬件协同工作，扩展了物理内存的容量，并为程序提供了一种透明的、统一的存储访问方式。虚拟存储器的核心思想是允许程序使用比物理内存更大的地址空间，同时通过动态调度机制将程序实际需要的数据加载到物理内存中。

本章将系统性地探讨虚拟存储器的基本概念、实现方式（包括页式、段式和段页式虚拟存储器）以及关键的替换算法。通过深入分析这些内容，读者可以全面理解虚拟存储器的工作原理及其在操作系统中的重要性。

4.6.1 虚拟存储器的基本概念

1. 传统存储管理的局限性

在虚拟存储器出现之前，计算机系统主要采用物理内存的直接管理模式，例如：

单一连续分配：整个内存被一个程序独占，资源利用率极低。
固定分区分配：内存被划分为固定大小的区域，容易产生内部碎片。
动态分区分配：通过动态分配内存块，但存在外部碎片问题。

这些方法的共同缺陷是：

内存容量限制：程序必须完全装入内存才能运行，无法支持大型程序。
地址空间隔离性差：多个程序共享内存时容易相互干扰。
资源浪费：静态分配导致碎片化问题。

2. 虚拟存储器的定义

虚拟存储器是一种将物理内存与辅助存储（如磁盘）结合的技术，它通过地址映射机制，使程序能够以统一的虚拟地址访问内存，而实际数据可能分布在物理内存或磁盘上。其核心特性包括：

透明性：程序无需感知物理内存和磁盘的差异。
动态性：数据按需加载到内存，而非一次性全部装入。
隔离性：每个程序拥有独立的虚拟地址空间，避免互相干扰。

3. 虚拟存储器的核心思想

地址空间扩展：程序可使用的地址范围远大于物理内存容量。
按需分页/分段：仅加载当前需要的部分到内存，其余保留在磁盘。
页面置换：当物理内存不足时，通过替换算法淘汰不常用的页面。

4. 关键技术

地址转换机制：通过硬件（如MMU）将虚拟地址转换为物理地址。
缺页中断处理：当访问的页面不在内存时触发中断，由操作系统从磁盘加载。
页面置换算法：决定哪些页面应被换出内存以腾出空间。

5. 虚拟存储器的优缺点

优点：
- 支持大程序运行，突破了物理内存限制。
- 提高内存利用率，减少碎片。
- 增强程序间隔离性和安全性。
缺点：
- 地址转换和页面置换引入额外开销。
- 频繁的缺页中断可能导致性能下降（抖动现象）。

4.6.2 页式虚拟存储器

1. 分页机制的原理

页式虚拟存储器将虚拟地址空间和物理内存划分为固定大小的块（称为页和页框）。典型页大小为4KB或2MB。

页表（Page Table）：记录虚拟页到物理页框的映射关系。
- 每个进程拥有独立的页表。
- 页表项（PTE）包含物理页框号、有效位、修改位等控制信息。

2. 地址转换过程

虚拟地址分解：

| 虚拟页号 (VPN) | 页内偏移 (Offset) |

页表查询：通过VPN查找页表项，获取物理页框号（PFN）。

物理地址合成：

| 物理页框号 (PFN) | 页内偏移 (Offset) |

示例：假设页大小为4KB（12位偏移），32位虚拟地址中高20位为VPN，低12位为偏移量。

3. 加速地址转换：TLB

由于页表存储在内存中，每次地址转换需访问内存，效率低下。因此引入转换后备缓冲器（TLB）——一种高速缓存，用于保存最近使用的页表项。TLB命中时，地址转换无需访问内存。

4. 页式存储器的优缺点

优点：
- 内存分配简单，无外部碎片。
- 支持动态共享（通过映射同一物理页）。
缺点：
- 页内仍可能产生内部碎片。
- 页表占用内存较大（尤其是大地址空间）。

5. 多级页表与反向页表

多级页表：将页表分层管理，减少内存占用（如x86的二级页表）。
反向页表（Inverted Page Table）：以物理页框为索引，节省空间但查询复杂度高。

4.6.3 段式虚拟存储器

1. 分段机制的原理

段式虚拟存储器以程序的逻辑结构（如代码段、数据段、堆栈段）为单位划分内存。每个段具有可变长度，并赋予不同的访问权限。

段表（Segment Table）：记录段基址、段限长、访问权限等信息。
地址转换：
```
| 段号 (SN) | 段内偏移 (Offset) |
```
通过段号查找段表，验证偏移是否在段限长内，最终生成物理地址。

2. 分段的特点

逻辑独立性：段对应程序模块，便于共享和保护。
动态扩展：堆栈段和堆段可按需增长。
外部碎片：由于段长度可变，内存分配可能产生碎片。

3. 段式存储器的优缺点

优点：
- 符合程序逻辑结构，便于模块化开发。
- 支持细粒度访问控制（如代码段只读）。
缺点：
- 内存管理复杂，存在外部碎片。
- 段大小不固定，导致分配效率低。

4.6.4 段页式虚拟存储器

1. 段页式设计的动机

结合分段和分页的优点：

分段：提供逻辑模块化管理和访问控制。
分页：解决外部碎片问题，提高内存利用率。

2. 地址转换流程

段式转换：根据段号查找段基址和页表地址。
页式转换：使用段内偏移的页号查询页表，最终生成物理地址。

地址格式：

| 段号 (SN) | 页号 (PN) | 页内偏移 (Offset) |

3. 管理结构

段表：每个段对应一个页表。
页表：与页式系统类似，但按段划分。

4. 优缺点分析

优点：
- 兼具分段和分页的优势。
- 适合复杂程序的内存管理。
缺点：
- 地址转换需两次查表，效率较低。
- 管理数据结构复杂，占用更多内存。

4.6.5 替换算法

1. 替换算法的目标

当物理内存不足时，选择被替换的页面，需平衡以下因素：

低缺页率：减少磁盘I/O次数。
低开销：算法本身不应消耗过多资源。
公平性：避免某些进程频繁被替换。

2. 经典替换算法

(1) 先进先出（FIFO）

原理：替换最早进入内存的页面。
实现：维护一个页面队列，新页面加入队尾，替换队首页面。
缺点：可能淘汰频繁使用的页面（Belady现象）。

(2) 最近最少使用（LRU）

原理：替换最长时间未被访问的页面。
实现：通过时间戳或链表维护访问顺序。
优点：理论上接近最优性能。
缺点：硬件实现复杂，时间戳维护开销大。

(3) 最佳置换（OPT）

原理：替换未来最长时间不被访问的页面（理论最优）。
问题：需预知未来访问序列，实际不可实现，仅用于性能比较。

(4) 时钟算法（Clock）

原理：近似LRU，使用环形链表和访问位（Reference Bit）。
步骤：
1. 遍历页面，若访问位为1则置0，否则替换。
2. 循环直至找到可替换页面。
改进：多级时钟算法（考虑修改位，优先替换未修改页面）。

(5) 最不经常使用（LFU）

原理：替换访问次数最少的页面。
实现：为每个页面维护计数器。
问题：历史累计影响大，难以反映近期访问模式。

3. 算法性能比较

算法	实现复杂度	缺页率	适用场景
FIFO	低	高	简单系统
LRU	高	低	通用系统
Clock	中	中	资源受限环境
LFU	中	中	访问模式稳定

4. 实际系统中的应用

Linux：采用改进的Clock算法（二次机会法）。
Windows：使用工作集模型结合LRU。

总结

虚拟存储器通过分层存储和动态调度机制，显著提升了计算机系统的资源利用率和程序兼容性。从页式、段式到段页式，不同的实现方式各有优劣，需根据具体场景权衡选择。替换算法作为虚拟存储器的核心组件，其设计直接影响系统性能。未来，随着非易失性内存（NVM）技术的发展，虚拟存储器的实现方式可能迎来新的变革。