共计 712 个字符,预计需要花费 2 分钟才能阅读完成。
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…
正文完