day03 内存管理

(百度,腾讯,华为有可能考,阿里不太考c,c++,所以考操作系统比较多)

所有涉及到缓存的都用LRU(把最不常用的那块挂起到swap分区,先执行最新那一块) ,LFU 算法

内存映射自己理解:

多个进程间存在恶意互访问题,为了防止进程间互访;所以出现虚拟内存,通过虚拟内存映射到os物理内存,物理内存给每个进程分配一块内存空间,当物理内存满了,利用LRU算法将最不常用的一块分配到swap分区(swap在硬盘),先执行新的一块.

映射:通过一系列复杂操作最终找到物理地址,偏移量 + 段的基地址 = 线性地址 ,线性地址通过 OS—> MMU------>物理地址

一,内存管理发展历程:

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

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

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

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

LRU算法 LeetCode146题，头条要求手撕，阿里去年也要求手撕
Least Recently Used 最不常用
哈希表（保证 查找操作O(1)） + 链表 （保证 排序操作和新增操作 O(1)））
双向链表 （保证 左边指针 指向右边块）
虚拟内存（解决相互打扰问题）

DOS Win31 … 互相干掉
为了保证互不影响 - 让进程工作在虚拟空间，程序中用到的空间地址不再是直接的物理地址，而是虚拟的地址，这样，A进程永远不可能访问到B进程的空间
虚拟空间多大呢？寻址空间 - 64位系统 2 ^ 64，比物理空间大很多 ，单位是byte
站在虚拟的角度，进程是独享整个系统 + CPU
内存映射：偏移量 + 段的基地址 = 线性地址 （虚拟空间）
线性地址通过 OS + MMU（硬件 Memory Management Unit）

缺页中断（不是很重要）：

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

ZGC

算法叫做：Colored Pointer

GC信息记录在指针上，不是记录在头部， immediate memory use

42位指针 寻址空间4T JDK13 -> 16T 目前为止最大16T 2^44

CPU如何区分一个立即数 和 一条指令

总线内部分为：数据总线 地址总线 控制总线

地址总线目前：48位

颜色指针本质上包含了地址映射的概念