什么是垃圾
简单说就是内存中已经不再被使用到的空间就是垃圾
怎么判断是垃圾
引用计数:(python在用)
每个对象有一个引用计数属性,新增一个引用时计数加1,引用释放时计数减1,计数为0时可以回收。此方法简单,无法解决对象相互循环引用的问题。
可达性分析(Reachability Analysis)又称为根可达:(Java在用)
GCroots,或者说tracingGC的“根集合”就是一组必须活跃的引用
基本思路就是通过一系列名为”GCRoots”的对象作为起始点,从这个被称为GC Roots的对象开始向下搜索,如果一个对象到GCRoots没有任何引用链相连时,则说明此对象不可用。也即给定一个集合的引用作为根出发,通过引用关系遍历对象图,能被遍历到的(可到达的)对象就被判定为存活,没有被遍历到的就自然被判定为死亡。
GC Roots对象一般有静态变量、线程变量、常量池、JNI(指针)【native】,还包含:
syschronized()修饰的对象、class对象、exception对象、OutOfMemaryError、系统的类加载器、JMXbean、JVM临时性的对象【跨代引用的对象】
JVM中常见的垃圾回收算法
分代收集理论
堆分为新生代和老年代的原因:
1、绝大部分对象都是朝生夕死
2、熬过多次(垃圾回收)的对象就越来越难被回收
复制算法
原理:
此算法把内存空间划为两个相等的区域,每次只使用其中一个区域。垃圾回收时,遍历当前使用区域,把正在使用中的对象复制到另外一个区域中。此算法每次只处理正在使用中的对象,因此复制成本比较小,同时复制过去以后还能进行相应的内存整理,不会出现“碎片”问题。当然,此算法的缺点也是很明显的,就是需要两倍内存空间。
特点
- 实现简单,运行高效
- 内存复制没有碎片
- 利用率只有一半
为了解决利用率只有一半的问题,提高空间的利用率和空间分配担保,所以出现了apple1 式回收
提高空间利用率:将内存分为Eden区和两个survivor区,默认比例8:1:1,依据是98%的对象都是朝生夕死。
空间分配担保:对于特别大的对象,直接进入到老年代(比如:survivor区太小,存不下)
标记清除算法
原理
此算法执行分两阶段。第一阶段从引用根节点开始标记所有被引用的对象,第二阶段遍历整个堆,把未标记的对象清除。此算法需要暂停整个应用,同时,会产生内存碎片。
#### 特点
- 执行效率不稳定
- 内存碎片
标记-整理:
原理
此算法结合了 “标记-清除” 和 “复制” 两个算法的优点。也是分两阶段,第一阶段从根节点开始标记所有被引用对象,第二阶段遍历整个堆,把清除未标记对象并且把存活对象“压缩”到堆的其中一块,按顺序排放。此算法避免了 “标记-清除” 的碎片问题,同时也避免了 “复制” 算法的空间问题。
#### 特点
- 效率底
- 没有内存碎片
JVM中常见的垃圾回收器
并行:多个垃圾回收线程同时进行,同时停止业务的线程(系统卡顿问题【stop the word】)
并发:业务线程和垃圾回收线程同时进行(减少 stop the word 的线程),通过分时间段(CMS)和分区域(G1)来实现
收集器 | 收集对象 | 算法 | 收集器的类型 |
---|---|---|---|
serial | 新生代 | 复制算法 | 单线程 |
parNew | 新生代 | 复制算法 | 并行的多线程收集器 |
parallel scavenge | 新生代 | 复制算法 | 并行的多线程收集器 |
- | - | - | - |
serial Old | 老年代 | 标记整理 | 单线程 |
parallel Old | 老年代 | 标记整理 | 并行的多线程收集器 |
CMS | 老年代 | 标记清除 | 并行与并发收集器 |
- | - | - | - |
G1 | 跨越老年代和新生代 | 标记整理+化整为零 | 并行与并发收集器 |