JVM——垃圾回收相关算法
方式一:引用计数算法
方式二∶可达性分析(或根搜索算法、追踪性垃圾收集)
GC Roots
- 虚拟机栈中引用的对象
比如:各个线程被调用的方法中使用到的参数、局部变量等。。本地方法栈内JNI(通常说的本地方法)引用的对象
- 方法区中类静态属性引用的对象
比如: Java类的引用类型静态变量
- 方法区中常量引用的对象
比如:字符串常量池(string Table)里的引用- 所有被同步锁synchronized持有的对象
- Java虚拟机内部的引用。
基本数据类型对应的class对象,一些常驻的异常对象(如:
NullPointerException、outofMemoryError),系统类加载器。- 反映java虚拟机内部情况的JMXBean、JVMTI中注册的回调、本地代码缓存等。
判定一个对象objA是否可回收,至少要经历两次标记过程:
1.如果对象objA到 GC Roots没有引用链,则进行第一次标记。
2.进行筛选,判断此对象是否有必要执行finalize ()方法
- 如果对象objA没有重写finalize ()方法,或者finalize()方法已经被虚拟机调用过,
则虚拟机视为“没有必要执行”,objA被判定为不可触及的。 - 如果对象objA重写了finalize()方法,且还未执行过,那么objA会被插入到F-Queue队列中,由一个虚拟机自动创建的、低优先级的Finalizer线程触发其finalize()方法执行。
finalize()方法是对象逃脱死亡的最后机会,稍后cc会对F-Queue队列中的对象进行
第二次标记。如果objA在finalize ()方法中与引用链上的任何一个对象建立了联系,那么在第二次标记时,objA会被移出“即将回收”集合。之后,对象会再次出现没有引用存在的情况。在这个情况下,finalize方法不会被再次调用,对象会直接变成不可触及的状态,也就是说,一个对象的finalize方法只会被调用一次。
垃圾清除阶段算法
标记-清除(Mark - Sweep)算法
- 标记:collector从引用根节点开始遍历,标记所有被引用的对象。一般是在对象的Header中记录为可达对象。
- 清除:collector对堆内存从头到尾进行线性的遍历,如果发现某个对象在其Header中没有标记为可达对象,则将其回收。
复制算法
- 核心思想:
将活着的内存空间分为两块,每次只使用其中一块,在垃圾回收时将正在使用的内存中的存活对象复制到未被使用的内存块中,之后清除正在使用的内存块中的所有对象,交换两个内存的角色,最后完成垃圾回收。
标记-压缩
分代收集算法