浅谈虚拟内存（操作系统、Redis）

参考&鸣谢

4.1 为什么要有虚拟内存？ xiaolincoding

【简单说下】REDIS的虚拟内存机制,会吗?别翻书 aristo_boyunv

Redis 虚拟内存 Java杨永杰

浅谈虚拟内存：操作系统与 Redis

在计算机系统中，内存管理是影响性能和资源利用的关键环节，而虚拟内存技术在其中扮演了核心角色。虚拟内存不仅被操作系统广泛使用，Redis 这样的高性能内存数据库也在一定程度上应用了虚拟内存概念。下面我讲分别介绍操作系统中的虚拟内存机制，以及 Redis 中如何借鉴类似的内存管理思路，并探讨两者的区别。

一、操作系统中的虚拟内存

1. 什么是虚拟内存？

虚拟内存（Virtual Memory）是操作系统的一种内存管理技术，它允许程序运行时使用比物理内存更大的地址空间。通过虚拟内存，操作系统能够提供一种“虚拟”内存的抽象层，使得每个进程可以使用一个连续的地址空间，而不必关心实际物理内存的布局。虚拟内存的主要目的包括：

扩展内存：程序可以运行在比物理内存大的虚拟地址空间中。
内存隔离：不同进程之间的地址空间互不干扰，提升系统安全性和稳定性。
内存管理：通过分页机制，优化物理内存的使用效率，减少碎片。

2. 虚拟内存的工作原理

虚拟内存的核心思想是将物理内存和外部存储（如硬盘）结合起来。操作系统会将虚拟内存划分为页面（Page），每个页面对应一个固定大小的内存块。当程序访问一个页面时，操作系统通过页表（Page Table）将虚拟地址映射到物理地址。如果该页面不在物理内存中，则会触发页面置换（Page Swap）机制，将未使用的页面从内存中换出，加载所需的页面。

虚拟内存的关键特性包括：

分页和分段：虚拟内存通过分页或分段机制，将虚拟地址划分为固定大小的页面或段。分页更加常见，它使得内存管理更加灵活和高效。
页表和 TLB：操作系统通过页表记录虚拟地址到物理地址的映射，而 TLB（Translation Lookaside Buffer）则用于加速虚拟地址的翻译，减少查表带来的性能损耗。
页面置换算法：当物理内存不足时，操作系统需要将某些页面从内存中换出到磁盘。常用的页面置换算法包括 LRU（最近最少使用）、FIFO（先进先出）等。

3. 虚拟内存的优点

扩展内存容量：虚拟内存允许操作系统通过硬盘等外部存储设备扩展内存，支持更大的程序运行。
程序隔离：每个进程有独立的虚拟地址空间，互不干扰，提升了系统的安全性和稳定性。
提高内存利用率：虚拟内存使得系统可以根据程序的需求灵活分配物理内存，减少内存浪费。

4. 虚拟内存的缺点

性能损耗：虚拟内存需要频繁地进行地址翻译、页面置换等操作，尤其在页表和 TLB 未命中时，可能会导致性能下降。
I/O 瓶颈：页面置换涉及磁盘 I/O，过度的页面置换（页面抖动）可能导致系统性能显著下降。

二、Redis 中的内存管理和虚拟内存机制

1. Redis 的内存模型

Redis 是一个基于内存的数据存储系统，通常将数据全部存放在内存中，以确保高效的读写性能。由于内存的高速访问特性，Redis 在处理高并发和低延迟需求的应用中表现出色。然而，Redis 也面临着内存有限的问题，当数据量过大时，无法完全存放于物理内存中。

Redis 曾在早期版本（2.4 之前）引入了一种类似虚拟内存的机制，称为Redis 虚拟内存（Redis Virtual Memory）。它将部分不常用的数据存储到磁盘中，而将常用的数据保存在内存中，以解决内存不足的问题。

2. Redis 虚拟内存的工作原理

Redis 的虚拟内存机制类似于操作系统的虚拟内存。它会将较大的键或较少使用的键值对从内存中移出，存放到磁盘上。Redis 虚拟内存的关键机制包括：

数据分页：将数据划分为固定大小的页面，并将页面存储到磁盘。
LRU 置换算法：Redis 使用 LRU（最近最少使用）算法来决定哪些数据应当从内存中换出到磁盘。当访问某个页面时，Redis 会将其从磁盘加载回内存。
异步 I/O 操作：为避免频繁的阻塞操作，Redis 的虚拟内存采用异步的方式将数据写入磁盘或从磁盘读取。

3. Redis 虚拟内存的缺点

尽管虚拟内存在理论上可以解决 Redis 的内存瓶颈问题，但它在实践中并没有达到预期的效果：

性能问题：由于 Redis 频繁进行磁盘 I/O 操作，虚拟内存会导致访问较慢的键时性能大幅下降。Redis 的高性能基于内存访问，一旦涉及磁盘，性能会受到显著影响。
复杂度：虚拟内存的管理增加了系统的复杂性，尤其是在 Redis 处理大量小对象时，内存分页和页面置换可能带来额外的开销。

因此，从 Redis 2.4 开始，官方逐步废弃了虚拟内存机制，转而推荐通过 内存淘汰策略 和 集群扩展 来解决内存不足的问题。

4. Redis 现代的内存管理策略

Redis 放弃虚拟内存后，采取了其他策略来优化内存使用：

内存淘汰机制（Eviction Policy）：当内存不足时，Redis 可以通过内存淘汰策略清理不需要的数据。例如，allkeys-lru 策略会将最近最少使用的数据淘汰，释放内存。
压缩内存结构：Redis 对某些数据结构（如哈希表、列表）进行了优化，使用了压缩数据结构（Ziplist、Intset）来节省内存。
持久化方案：Redis 支持 RDB（快照）和 AOF（日志）两种持久化机制，将

数据存储在磁盘上，保障数据的可靠性。在 Redis 运行过程中，数据全部存储于内存中，而持久化的方式则确保系统重启后数据不会丢失。

5. Redis 与操作系统虚拟内存的区别

尽管 Redis 早期的虚拟内存机制与操作系统的虚拟内存有类似之处，但它们在本质上有很多不同：

设计目标：操作系统的虚拟内存旨在让应用程序在有限的物理内存上运行更大的程序，而 Redis 的虚拟内存机制是为了在有限内存中处理更大数据集。Redis 的虚拟内存设计初衷是为了保持高性能，而操作系统虚拟内存更多考虑内存扩展。
实现方式：操作系统的虚拟内存通过硬件支持的页表、TLB 和页面置换算法等机制高效管理地址空间，而 Redis 则通过其内部的逻辑层实现数据的分页与异步加载。
数据访问：操作系统虚拟内存隐藏了物理内存与虚拟内存之间的差异，对于应用程序透明处理。而 Redis 虚拟内存机制在涉及磁盘 I/O 时，会显著影响性能，数据访问速度远远低于操作系统的虚拟内存。
废弃原因：Redis 虚拟内存因性能问题而被弃用，而操作系统的虚拟内存是计算机系统不可或缺的一部分，被广泛应用于各类程序中。