杂谈：内存管理

1、内存管理的发展历程

  DOS时代 —— 同一时间只能有一个进程运行（也有一些特殊的算法可以支持多进程）
  Windows9x —— 多个进程装入内存。存在问题 ：1、内存不够用 2、相互打扰
  为了解决这两个问题，诞生了现在的内存管理系统：（虚拟地址、分页装入、软硬结合寻址）
1、分页（解决内存不够用）
  内存中分成固定大小的页框（4K），把 程序分成固定大小的快，用到哪一块，加载哪一块。加载过程中，如果内存已经满了，会把最不长用到的一块放到swap分区，把最新的一块加载进来。这就是著名的LRU算法

1. LRU算法：LeetCode146题
2. 哈希表（保证查找操作O（1））+双向链表（保证排序和新增操作O（1），保证左边指针指向右边快）

2、虚拟内存（解决相互打扰问题）

1. DOS Win31 可以相互打扰，A程序在内存中可以把B程序干掉
2. 为了保证互不影响，让进程工作在虚拟空间，程序中的空间地址不再是直接物理地址，这样A进程永远不可能访问B进程空间
3. 站在虚拟的角度，进程独享整个系统+CPU
4. 内存映射：偏移量+段的基地址=线性地址