Linux系列：内存管理 | 飙戈的博客

type

status

date

slug

summary

虚拟内存管理

虚拟内存和物理内存

虚拟内存是操作系统提供的一种内存管理技术，它通过软硬件结合的方式，为每个进程提供了一个比实际物理内存更大的、连续的地址空间。

物理内存：实际的物理内存地址。如果进程可以直接使用绝对物理地址，容易造成同一个物理地址被两个不同的进程同时占用，从而导致进程出错的问题。

虚拟内存：操作系统为每个进程分配独立的独立的、连续的虚拟地址。当程序要访问虚拟地址时，再由操作系统通过MMU（内存管理单元）将虚拟地址转换为物理地址，然后再通过物理内存地址访问内存。

虚拟内存的工作流程：

进程访问虚拟地址

MMU 查找页表进行地址转换

若页在内存中，完成访问

若页不在内存中(页错误)，触发缺页中断

操作系统选择牺牲页，若被修改则写回磁盘

从磁盘调入所需页到内存

更新页表，重新执行导致页错误的指令

虚拟内存的作用：

扩展内存空间：使程序可以使用比实际物理内存更大的内存

内存隔离：不同进程的地址空间相互隔离，提高安全性

内存共享：允许多个进程共享同一段物理内存（如共享库）

内存保护：通过权限位控制对内存区域的访问权限

虚拟内存的相关技术：

内存分页：将虚拟内存和物理内存划分为固定大小的页（通常4KB），使用页表记录虚拟页到物理页的映射，支持按需调页和页面置换。

内存分段：按逻辑单元(代码段、数据段等)划分内存，每个段有不同的大小和属性。

页面置换算法：Linux 会在物理内存不足时，使用页面置换算法，将一些不经常使用的页面文件写到 swap 区，通过这种方式来释放物理内存；当需要用到原始的内容时，这些信息会被重新从 swap 区读入物理内存。当然

FIFO(先进先出)
LRU(最近最少使用)
时钟算法(Clock)
工作集算法

Swap区

交换（Swap）区是磁盘上的一块预留空间（分区或文件），用于临时存储从物理内存中“换出”（swap out）的页面。Swap 区的作用：

扩展可用内存：当物理内存不足时，将不活跃的页面移至交换区，腾出物理内存供其他进程使用。当然内存交换不一定在内存不足的时候才发生，Linux 系统会不时地进行页面交换操作，以保持尽可能多的空闲物理内存。即使并没有什么事情需要内存，Linux 也会交换出暂时不用的内存页面，因为这样可以大大节省等待交换所需的时间。有时我们会看到这么一个现象，Linux 物理内存还有很多，但是 swap 区也使用了很多，其实这并不奇怪。

休眠支持：在系统休眠（hibernate）时，将整个内存内容保存到交换区。

Swap 区频率的内存交换会影响系统的性能，一般情况下，如果已经用到 Swap 区说明硬件配置已经不太够了，需要升级硬件了。现代服务器通常会禁用掉 Swap 区的功能。

临时禁用Swap。

永久禁用Swap。编辑/etc/fstab文件，找到包含swap的行，在行首添加#注释掉该行

交换区和虚拟内存的区别

虚拟内存：虚拟内存是操作系统提供的一种抽象机制，它让每个进程认为自己拥有连续的、独立的内存空间（虚拟地址空间），而实际上这些内存可能分散在物理内存或磁盘上。

物理内存充足时：进程的页面完全驻留在物理内存中，无需使用 swap。
物理内存不足时：操作系统将不活跃的页面移至 swap，腾出空间给活跃进程（可能引发性能下降，因为磁盘访问比 RAM 慢）。

交换区：交换区是磁盘上的一块预留空间（分区或文件），用于临时存储从物理内存中“换出”（swap out）的页面。

总的来说，虚拟内存是一个架构级概念，它包含了物理内存和交换区的协同管理。交换区是虚拟内存的物理支持之一（用于存储“溢出”的页面），但虚拟内存的实现不一定依赖交换区（例如，嵌入式系统可能禁用 swap）。

内核空间和用户空间

操作系统的虚拟地址空间分为内核空间（Kernel Space）和用户空间（User Space）两部分，用于隔离系统核心功能与用户程序，确保系统的安全性和稳定性。

内核空间（Kernel Space）：操作系统内核运行的特权区域，拥有对硬件和系统资源的完全访问权限。

核心功能：

直接管理硬件（CPU、内存、设备驱动等）。
提供系统调用（System Calls）接口供用户程序请求服务。
处理进程调度、内存管理、文件系统、网络协议栈等核心任务。

特权级别：运行在CPU的最高特权级（如 x86 的Ring 0，ARM 的 EL1/EL2），可以执行所有指令（包括特权指令，如直接操作硬件）。

安全性：内核代码需高度可靠，漏洞可能导致系统崩溃或安全风险（如提权攻击）。

内存隔离：内核空间的内存通常被保护，用户程序无法直接访问。

用户空间（User Space）：普通应用程序运行的非特权区域，权限受限。

核心功能：

运行用户程序（如浏览器、文本编辑器等）。
通过系统调用或库函数（如glibc）间接访问内核功能。

特权级别：运行在低特权级（如 x86 的 Ring 3，ARM 的 EL0）。无法直接执行特权指令或访问硬件。

安全性：程序崩溃通常不会影响其他进程或系统稳定性，通过权限检查防止越权操作（如访问其他进程的内存）。

内存隔离：每个进程有独立的虚拟地址空间，受内存管理单元（MMU）保护。

内核空间和用户空间的交互：虽然每个进程都各自有独立的虚拟内存，但是每个虚拟内存中的内核地址关联的都是相同的物理内存。这样进程切换到内核态后，就可以访问相同的内核空间内存。可以通过以下方式切换内核空间和用户空间：

系统调用（System Calls）：用户程序通过软中断（如 x86 的int 0x80或syscall指令）触发内核服务。例如：文件读写（read/write）、进程创建（fork）。

上下文切换（Context Switch）：用户态到内核态的切换涉及CPU寄存器保存/恢复，有一定性能开销。

共享数据：通过内核提供的机制（如共享内存、消息队列）安全交换数据。

内核空间和用户空间的地址分配：不同位数的系统，地址空间的范围也不同。比如最常⻅的 32 位和 64 位系统：

32 位系统的内核空间占用 1G ，位于最高处，剩下的 3G 是用户空间;

64 位系统的内核空间和用户空间都是 128T ，分别占据整个内存空间的最高和最低处，剩下的中间部分是未定义的。

内存分页机制

按照虚拟内存和物理内存的映射形式，可以分为：

内存分段

内存分页

内存分段

在内存分段的机制下，虚拟内存和物理内存通过内存段表进行映射。

把虚拟内存地址分为段选择子和段内偏移量。

段选择子就保存在段寄存器里面。段选择子里面最重要的是段号，用作段表的索引。

段内偏移量应该位于 0 和段界限之间，将段基地址加上段内偏移量得到物理内存地址。

将段表划分为这个段基地址、段界限和特权等级等，每一项段表项对应虚拟内存地址的一个段号。

分段机制会把程序的虚拟地址分成 4 个段，每个段在段表中有一个。虚拟内存地址通过段号在段表找到对应项的段基地址，再加上段内偏移量，即可就能找到物理内存中的地址。

内存分段会有两个问题：

内存碎片问题。

内存交换的效率低问题。

内存分页

为了解决内存分段的问题，后面就出现了内存分页。分⻚是把整个虚拟和物理内存空间切成一段段固定尺寸的大小。这样一个连续并且尺寸固定的内存空间，我们叫⻚（Page）。在 Linux 下，每一⻚的大小为 4KB 。虚拟地址与物理地址之间通过⻚表来映射。

注意：
页表是存在于内存的，一般是在内核态。
每个进程都有一个单独的页表，而且每个进程的页表都会映射全部物理内存。
MMU是在CPU内部的，功能是将虚拟内存地址转换成物理地址。

在内存分页机制，虚拟内存和物理内存通过内存页表进行映射。

虚拟地址分为两部分：⻚号和⻚内偏移。⻚号作为⻚表的索引，页内偏移量等于物理地址上的偏移量。

⻚表分为虚拟页号和物理页号，虚拟页号对应虚拟地址的页号，物理⻚对应物理内存的基地址。

虚拟地址根据⻚号，从⻚表里面，查询对应的物理⻚号，再加上页内偏移量就得到了物理内存地址。

而且在分⻚的形式下，我们在加载程序的时候，不再需要一次性都把程序加载到物理内存中。我们只需要在进行虚拟内存和物理内存的⻚之间完成映射，而不用真的把⻚加载到物理内存里。只有在程序运行中，需要用到对应虚拟内存⻚里面的指令和数据时，再加载到物理内存里面去。

内存的加载和释放都是以页为单位的：

换出（Swap Out）：将分页从物理内存写入硬盘。

换入（Swap In）：将内存从硬盘写入物理内存。

多级页表

内存分页虽然解决了内存分段的碎片化问题，但是也存在空间消耗上的问题。

上面我们提到 linux 下的分页大小是 4KB，假如每一页对应的页表项大小为 4 个字节，那么分页和页表项的大小对比比例就是1000:1，换而言之，总内存和页表的大小对比比例就是1000:1。

假如32位系统下系统内存是4G，页表项大小为 4 个字节，那么就需要2^20个页表项，对应的页表大小就是4MB。因为每个进程都有单独的页表，假如有100个进程，就需要 400MB 的内存来存储⻚表。这是比较高的空间消耗了。

为了解决空间消耗的问题，提出多级⻚表（Multi-Level Page Table）的解决方案。

把 2^20 个「⻚表项」的单级⻚表进行二次分⻚：

一级页表包含1024个页表项，每项指向一个二级页表地址。

二级页表也包含1024个页表项，每项指向物理内存地址。

虚拟地址同时包含一级页号和二级页号。

理论上，使用二级页表需要的内存空间好像更多了，需要 4KB(一级⻚表)+ 4MB(二级⻚表)，但实际情况是：一个进程往往用不到那么多内存，部分对应的⻚表项都是空的，根本没有分配，我们可以在进程真的用到内存的时候再分配内存。但是不管进程用了多少内存，⻚表映射一定要覆盖全部虚拟内存地址。

如果使用单个页表就需要有 2^20 个⻚表项来映射全部虚拟内存地址。使用二级页表的话，一级页表只需要 1024 个页表项就可以映射全部虚拟内存地址，二级页表在需要用到的时候再进行创建。

二级分⻚再推广到多级⻚表，就会发现⻚表占用的内存空间更少了，例如 64 位的系统下变成了四级目录：

全局⻚目录项 PGD(Page Global Directory)

上层⻚目录项 PUD(Page Upper Directory)

中间⻚目录项 PMD(Page Middle Directory)

⻚表项 PTE(Page Table Entry)

TLB

多级页表虽然解决了单表带来的空间消耗的问题，但是如果每次查找虚拟内存地址对应的物理内存地址都要经过多次查找，就会带来效率上的问题。

程序是有局部性的，即在一段时间内，整个程序的执行仅限于程序中的某一部分。相应地，执行所访问的存储空间也局限于某个内存区域。利用这一特性，把程序最常访问的⻚表项存到 Cache 然后放到 CPU 里面，这个 Cache 就是 TLB(Translation Lookaside Buffer)。