linux 内存治理笔记开始
倒退历程
- DOS时代
单过程：同一时间只能有一个过程在运行（也有一些非凡算法能够反对多过程） - windows9x - 多个过程装入内存
产生的问题：1：内存不够用 2：相互打搅 - 当初的操作系统
为了解决下面的两个问题，诞生了当初的内存管理系统：虚拟地址 分页装入 软硬件联合寻址3-1、分页（内存不够用）
内存中分成固定大小的页框（4K），把程序（硬盘上）分成4K大小的块，用到哪一块，加载那一块，加载的过程中，如果内存曾经满了，会把最不罕用的一块放到swap分区， 把最新的一块加载进来，这个就是驰名的LRU算法
Least Recently Used 最不罕用
哈希表（保障 查找操作O(1)） + 链表 （保障 排序操作和新增操作 O(1)））
双向链表 （保障 右边指针 指向左边块）
3-2、虚拟内存（解决互相打搅问题）
DOS Win31 ... 相互干掉
为了保障互不影响 - 让过程工作在虚拟空间，程序中用到的空间地址不再是间接的物理地址，而是虚构的地址，这样，A过程永远不可能拜访到B过程的空间
虚拟空间多大呢？寻址空间 - 64位零碎 2 ^ 64，比物理空间大很多 ，单位是byte
站在虚构的角度，过程是独享整个零碎 + CPU
内存映射：偏移量 + 段的基地址 = 线性地址 （虚拟空间）
线性地址通过 OS + MMU（硬件 Memory Management Unit）
3-3、内存映射
虚拟内存和物理内存的地址映射， 内存映射：偏移量 + 段的基地址 = 线性地址 （虚拟空间）
线性地址通过 OS + MMU（硬件 Memory Management Unit）
- 拓展：却页中断
须要用到页面内存中没有，产生缺页异样（中断），由内核解决并加载
上一篇：https://segmentfault.com/a/11...