操作系统：内存管理

目录

1、主要目标

2、核心概念和技术

2.1 物理内存与虚拟内存

2.2 内存分页机制

2.3 页面置换算法

3、监控与性能优化

3.1 查看物理内存

3.2 查看虚拟内存

3.3 性能问题

1> 内存不足（OOM）

2> 内存泄漏

3> 内存碎片

3.4 性能优化策略

1> 系统级优化

2> 应用级优化

3> 硬件级优化

---

1、主要目标

内存管理：是确保计算机系统高效、安全地利用物理内存和虚拟内存的核心机制，涉及内存分配、保护、共享及扩展等关键任务。

主要目标：

• 高效利用内存：减少碎片，最大化可用空间。

• 隔离与保护：防止进程越界访问其他进程或内核内存。

• 透明扩展：通过虚拟内存技术让程序感知到比物理内存更大的空间。

• 共享与协作：允许多个进程安全共享代码或数据（如动态库）。

2、核心概念和技术

2.1 物理内存与虚拟内存

物理内存：指主板上的RAM芯片，是真实存在的电路存储单元，CPU通过内存总线直接读写物理内存，速度极快（GB/s级带宽），空间有限（内存大小受硬件规格限制），无法动态扩展（需增加内存条），扩展上限受主板支持的最大内存容量和CPU寻址能力限制（如32位系统最大支持4GB），用于临时存储（正在运行的程序和实时处理的数据），断电丢失。

虚拟内存：是一种内存管理技术，它通过软硬件结合的方式，让程序“认为”自己拥有连续的、独立的大内存空间，而实际上这些内存可能由物理内存（RAM）和磁盘存储（如硬盘或SSD）共同组成。程序无需关心物理内存的实际分配，由操作系统和硬件（如MMU，内存管理单元）动态管理。当物理内存不足时，操作系统将暂时不用的数据（如未活跃的程序页）换出（Swap Out）到磁盘的交换空间（Swap Space），需要时再“换入”，但频繁交换会导致性能下降（称为“内存抖动”）。

2.2 内存分页机制

内存的分页机制旨在解决内存碎片化问题、提高内存利用率，并支持虚拟内存的实现。

• 分页：将物理内存和虚拟内存划分为固定大小的块（通常为4KB，也可支持更大尺寸如2MB或1GB）。物理内存的块称为页框（Page Frame），虚拟内存的块称为页（Page）。

• 页表（Page Table）：每个进程拥有独立的页表，记录虚拟页到物理页框的映射关系，由操作系统维护。

核心作用：

• 消除外部碎片：通过固定大小的分页，物理内存可以被灵活分配，避免因连续内存分配导致无法利用的小块内存。

• 虚拟内存支持：允许进程的虚拟地址空间大于物理内存，通过将部分页暂时存储在磁盘上（如交换空间），按需加载到内存。

• 内存保护：通过页表项的权限位（读/写/执行）实现进程间的隔离和保护。

关键机制：

• TLB（Translation Lookaside Buffer）：

  • 缓存近期使用的页表项，加速地址转换。若TLB命中，无需访问内存中的页表。

• 缺页中断（Page Fault）：

  • 当访问的页不在内存中时，CPU触发缺页异常，操作系统需执行以下操作：

    1. 检查虚拟地址合法性（防止越界访问）。

    2. 从磁盘（如交换区）加载缺失页到物理内存。

    3. 更新页表并重新执行引发异常的指令。

• 页面置换算法：

  • 当物理内存不足时，需选择合适的页换出（如LRU、FIFO、Clock算法等）。

示例场景：

当进程访问虚拟地址 0x12345678（4KB页）时：

1. 拆分页号 0x12345 和偏移 0x678。

2. 查询页表发现该页未加载到内存 → 触发缺页中断。

3. 操作系统从磁盘加载该页到空闲页框（如物理地址 0xABCD000）。

4. 更新页表，TLB刷新，进程继续执行。

2.3 页面置换算法

当物理内存不足时，选择部分页面换出到磁盘（交换空间）。常用算法如：

• 最佳置换（OPT, Optimal Page Replacement）：置换未来最长时间不会被访问的页面，需预知未来访问序列（理论最优，无法实现，仅用于评估其他算法）。

• 先进先出（FIFO, First-In First-Out）：置换最早进入内存的页面，简单，但性能较差（可能淘汰频繁访问的页面），可能产生“Belady异常”（增加物理页框数时，缺页率反而升高）。

• 最近最少使用（LRU, Least Recently Used）：置换最长时间未被访问的页面，缺页率近似OPT，硬件支持要求较高（如TLB记录访问时间）。

• 时钟算法（Clock/ Second Chance）：近似LRU，通过维护一个循环队列（类似时钟的指针）遍历所有物理页帧，并利用每个页面的访问位（Reference Bit）来判断页面是否最近被使用过（优先淘汰未被访问的页面：若页面未被访问（访问位为0），则直接替换；若被访问过（访问位为1），则给予一次“机会”，将访问位置0后继续查找）。

• 改进型时钟算法（Enhanced Clock）：结合访问位（R）和修改位（M），分多轮筛选，减少磁盘I/O，优先淘汰无需写回的页面。

1. 找 R=0, M=0（未访问且未修改）。

2. 找 R=0, M=1（未访问但需写回）。

3. 重复上述步骤，直到找到候选页。

• 最不常用算法（LFU, Least Frequently Used）：为每个页面维护计数器，当发生缺页中断时，淘汰计数器值最小的那个页面。需要定期衰减计数。缺点是历史累积访问次数可能无法反映近期需求。

• 工作集算法（Working Set）：根据进程的“工作集”（最近一段时间内访问的页面集合）保留页面。若页面不在工作集中，则置换。避免频繁缺页，适合长期运行的进程。

算法	优点	缺点	适用场景
OPT	理论最优缺页率	不可实现	算法评估
FIFO	实现简单	Belady现象，性能差	简单系统
LRU	符合局部性，缺页率低	硬件开销大	通用系统
Clock	低开销，接近LRU性能	可能重复扫描	多数现代系统
LFU	反映访问频率	无法适应访问模式变化	特定缓存场景
工作集	防止抖动，适应长期行为	实现复杂	长期运行进程

实际系统中的应用：

• Linux：采用改进的时钟算法（结合LRU和双链表策略），将页面分为活跃（Active）和非活跃（Inactive）链表，优先置换非活跃页面。

• Windows：使用工作集管理结合LRU的变种，支持全局和局部分配策略。

3、监控与性能优化

3.1 查看物理内存

Windows：

• 任务管理器 → “性能”标签 → 查看“内存”使用情况（如已用/可用容量、缓存数据）。

• 通过Resource Monitor（资源监视器）分析具体进程的内存占用。

Linux：

• 终端命令free -h或top查看内存使用。

• vmstat监控内存和交换空间的使用情况。

物理内存不足的表现

• 系统卡顿：频繁读写硬盘（虚拟内存），硬盘灯常亮。

• 程序崩溃：应用提示“内存不足”（如Out of Memory错误）。

• 多任务受限：同时打开多个程序时响应变慢甚至无响应。

优化方法：

• 关闭不必要的后台程序。

• 升级物理内存容量（增加内存条）。

• 调整虚拟内存大小（仅缓解，无法替代物理内存性能）。

3.2 查看虚拟内存

Windows：

任务管理器：

• 按 Ctrl+Shift+Esc 打开任务管理器。

• 切换到 性能 选项卡 → 点击 内存：

  • 查看 已提交（Committed） 的虚拟内存总量（“已使用/总量”）。

  • 分页文件（Page File） 是虚拟内存的磁盘文件（默认在 C:\pagefile.sys）。

Linux：

1> 查看物理内存和交换空间（Swap）的使用情况：free 

free -h  # 显示内存总量、已用、空闲、缓存等

输出示例：

              total        used        free      shared  buff/cache   available
Mem:           15Gi        5.2Gi       2.1Gi       0.5Gi        7.7Gi        9.4Gi
Swap:           2Gi        0.5Gi        1.5Gi

• Swap 行显示交换分区（虚拟内存的磁盘部分）的使用情况。

• 输出关键字段：

  • total：物理内存总量。

  • used：已用内存（包括缓存和缓冲区）。

  • free：完全空闲内存。

  • buff/cache：内核缓存和缓冲区占用的内存（可回收）。

  • available：实际可用内存（估算值）。

2> 实时查看内存和交换空间占用：top 

top  # 实时显示进程内存占用（RES、VIRT）

• 在 top 界面中，关注 KiB Swap 行（按 Shift+M 按内存排序进程）。

• RES（Resident Memory）：进程实际占用的物理内存。

• VIRT（Virtual Memory）：进程的虚拟内存总量（含共享库和映射文件）。

3> 查看虚拟内存统计信息（包括页交换）：vmstat 

vmstat 1  # 每秒输出一次内存、交换、I/O等统计

关键字段：

• si（swap in）：每秒从磁盘加载到内存的数据量（KB）。

• so（swap out）：每秒从内存换出到磁盘的数据量（KB）。

• 若 si/so 持续较高，说明系统频繁换页（内存不足）。

4> 显示详细的内存和交换空间信息：查看 /proc/meminfo 文件

cat /proc/meminfo

关键字段：

• SwapTotal：交换分区总大小。

• SwapFree：空闲交换空间。

• SwapCached：缓存的交换空间。

3.3 性能问题

1> 内存不足（OOM）

症状：

• 频繁换页（vmstat 中 si/so 高）。

• 系统响应变慢，进程被OOM Killer终止（Linux）。

定位：

• 使用 top 或 smem 找出内存占用高的进程。

• 检查内核日志（dmesg）确认OOM事件。

2> 内存泄漏

症状：

• 进程的RSS（物理内存占用）持续增长，即使空闲时也不释放。

定位：

• valgrind 或 heaptrack 分析进程内存分配。

• 监控进程的 /proc/[pid]/status 中的 VmRSS 字段。

3> 内存碎片

症状：

• 物理内存有空闲，但无法分配连续大块内存（如启动大型应用失败）。

定位：

• 查看 /proc/buddyinfo（Linux）分析内存碎片情况。

3.4 性能优化策略

1> 系统级优化

调整交换空间（Swap）：

• 增加交换分区大小（尤其在物理内存不足时）。

• 调整 swappiness（Linux）：

sysctl vm.swappiness=10  # 降低换页倾向（0-100，默认60）

优化页面置换算法：

• Linux默认使用 CFQ 或 mq-deadline 调度器，可替换为更高效的算法（如 noop 对SSD更友好）。

透明大页（Transparent HugePages, THP）：

echo always > /sys/kernel/mm/transparent_hugepage/enabled  # 启用THP（减少页表项数量）

• 适用于需要大内存连续分配的应用（如数据库）。

内存压缩（Zswap/Zram）：

• 启用 Zswap（压缩内存数据后再换出到磁盘）：

echo 1 > /sys/module/zswap/parameters/enabled

2> 应用级优化

• 减少内存分配频率：

  • 使用内存池（Memory Pool）或对象池（Object Pool）复用内存。

  • 避免频繁的 malloc/free 或 new/delete。

• 降低内存占用：

  • 优化数据结构（如用 位图 代替布尔数组）。

  • 使用惰性加载（Lazy Loading）延迟初始化非关键数据。

• 避免内存泄漏：

  • 使用智能指针（C++）或自动垃圾回收（Java/Python）。

  • 定期静态代码分析（如 clang-tidy、Coverity）。

3> 硬件级优化

• 升级物理内存：直接增加RAM容量。

• 使用高速存储：用SSD替代HDD，减少换页延迟。

• NUMA优化（多核服务器）：

numactl --cpunodebind=0 --membind=0 ./program  # 绑定进程到特定NUMA节点