JVM系列6-GC算法
- 2020 年 7 月 16 日
- 笔记
一、如何判定垃圾？
1.1.Reference Count引用计数法：引用计数count=0的对象
1.2.Root Seaching根可达法：从root开始不可达的对象
常见的可做GC roots的实例有:（只要从某个地方出发能发现存活对象，它们就是GC Root）。源码中枚举一共有10种。
- JVM Stack: 虚拟机栈（栈桢中的本地变量表）中引用的变量
- static references in method area :方法区中的类静态属性引用的对象
- run-time constant pool: 运行时常量池（方法区中常量引用的对象）
- native method stack: 本地方法栈中JNI引用对象
二、常用GC算法
2.1 3种GC算法
| 序号 | 名称 | 实现 | 优点 | 缺点 |
| 1 | Mark-Swap标记清除 | 2遍扫描：1.标记可回收，2.清除。 | 算法简单，存活对象多时效率高。 | 效率低，容易产生碎片。 |
| 2 | Copying 复制算法 | 内存对半分，只扫描一次：把有引用的对象复制到一半，另一半清空 |
只扫描一次，效率高； 存活对象少时效率高 无碎片 |
空间浪费 移动复制对象，需要调整对象引用； |
| 3 | Mark-Compact标记整理（压缩） | 2遍扫描：1.找到不可回收，2.挪到一边去 | 无碎片 |
扫描2次，效率低， 需要移动对象 |
2.2 分代模型
新生代（eden+S0+S1）：大量死去，少量存活，使用Copying。
老年代（old）：存活率高，回收较少，使用MS、MC。
注：
- 1.JVM使用哪种GC算法，得看GC使用哪种垃圾回收器。
- 2.除ZGC SD不分代， G1是逻辑分代，物理不分，其他是逻辑+物理都分代。
三、GC概念
如上图，默认:
1.新生代 ( Young ) 与老年代 ( Old ) 的比例的值为 1:2 ( 该值可以通过参数 –XX:NewRatio 来指定 )
2.Edem : s0(from) : s1(to) = 8 : 1 : 1 ( 可以通过参数 –XX:SurvivorRatio 来设定 )
