Linux系统的内存管理

一、内存管理的发展历程

DOS时代 - 同一时间只能有一个进程在运行（也有一些特殊算法可以支持多进程）

windows9x - 多个进程装入内存存在问题： 1：内存不够用； 2：互相打扰

为了解决这两个问题，诞生了现在的内存管理系统：
虚拟地址、分页装入（内存页）、软硬件结合寻址

1.解决内存撑爆问题：LRU算法：（LeetCode 146题）

分页（内存不够用），内存中分成固定大小的页框（4K），把程序（硬盘上）分成4K大小的块，用到哪一块，加载那一块，加载的过程中，如果内存已经满了，会把最不常用的一块放到swap分区（交换分区）， 把最新的一块加载进来。

• 哈希表（保证 查找操作O(1)） + 链表 （保证 排序操作和新增操作 O(1)）
• 双向链表 （保证 左边指针 指向右边块）
  注：局部性原理：时间局部性-指令旁边的指令很快执行；空间局部性-数据旁边的数据很快用到）

2.解决相互打扰问题：虚拟内存（虚拟地址空间）

1. 为了保证互不影响，让进程工作在虚拟空间，程序中用到的空间地址不再是直接的物理地址，而是虚拟的地址，这样，A进程永远不可能访问到B进程的空间
2. 虚拟空间多大呢？寻址空间 - 64位系统 2 ^ 64，比物理空间大很多 ，单位：byte
3. 站在虚拟的角度，进程是独享整个系统 + CPU
4. 虚拟内存内部分段，段内部分页，需要该页的时候加载到页框（page frame）

问：为什么使用虚拟内存？*

1. 隔离应用程序；每个程序都认为自己有连续可用的内存，突破物理内存限制，应用程序不需要考虑物理内存是否够用，是否能够分配等底层问题
2. 安全，保护物理内存，不被恶意程序访问

内存映射（怎么把虚拟地址和真正物理地址一一对应？）

• 内存映射：偏移量 + 段的基地址 = 线性地址 （虚拟空间）
• 线性地址通过 OS + MMU（硬件 Memory Management Unit）

缺页中断：需要用到页面内存中没有，产生缺页异常（中断），由内核处理并加载