linux 内存管理笔记开始
发展历程

  1. DOS时代
    单进程:同一时间只能有一个进程在运行(也有一些特殊算法可以支持多进程)
  2. windows9x - 多个进程装入内存
    产生的问题:1:内存不够用 2:互相打扰
    image
  3. 现在的操作系统
    为了解决上面的两个问题,诞生了现在的内存管理系统:虚拟地址 分页装入 软硬件结合寻址
    image

    3-1、分页(内存不够用)
    内存中分成固定大小的页框(4K),把程序(硬盘上)分成4K大小的块,用到哪一块,加载那一块,加载的过程中,如果内存已经满了,会把最不常用的一块放到swap分区, 把最新的一块加载进来,这个就是著名的LRU算法
    Least Recently Used 最不常用
    哈希表(保证 查找操作O(1)) + 链表 (保证 排序操作和新增操作 O(1)))
    双向链表 (保证 左边指针 指向右边块)
    3-2、虚拟内存(解决相互打扰问题)
    image
    DOS Win31 ... 互相干掉
    为了保证互不影响 - 让进程工作在虚拟空间,程序中用到的空间地址不再是直接的物理地址,而是虚拟的地址,这样,A进程永远不可能访问到B进程的空间
    虚拟空间多大呢?寻址空间 - 64位系统 2 ^ 64,比物理空间大很多 ,单位是byte
    站在虚拟的角度,进程是独享整个系统 + CPU,虚拟空间当中是分段的,分数据段,代码段等,段内分页
    内存映射:偏移量 + 段的基地址 = 线性地址 (虚拟空间)
    线性地址通过 OS + MMU(硬件 Memory Management Unit)
    3-3、内存映射
    image
    虚拟内存和物理内存的地址映射,
    内存映射:偏移量 + 段的基地址 = 线性地址 (虚拟空间)
    线性地址通过 OS + MMU(硬件 Memory Management Unit)

  4. 拓展:却页中断
    需要用到页面内存中没有,产生缺页异常(中断),由内核处理并加载
    上一篇:https://segmentfault.com/a/11...

萌妹子_liu
28 声望43 粉丝

萌萌哒,程序猿