java开发：Java虚拟机笔记（2）：垃圾标记算法

简介：

我们知道堆内存中几乎存放着程序所有的对象实例，垃圾收集器在对堆回收之前，第一件事情就是要确定这些对象哪些还“存活”着，哪些对象已经“死去”(即不可能再被任何途径使用的对象)。

1.引用计数算法

这种算法的思想是给对象添加一个引用计数器：一个对象被引用一次时计算器加1，当引用被回收时失效时计数器减1，当引用计算器等于0时则判定该对象是死亡对象，即可以进行回收。但是引用计数算法很难解决java对象循环引用问题。例如对象A持有B的引用，对象B也持有A的引用。虽然对象A、B程序都已经不再使用，但是他们互相持有对方的引用，引用计数器都是1,因此对象A、B都不能被回收。

2.可达性分析算法

该算法的基本是以一系列名为“GC roots”的对象作为起点往下搜索，他们经过的路径成为引用链。如果一个对象没有任何一条引用链是可以到达“GC roots”对象的话就可以判定是死亡对象，即可以被回收。

可作为GC Roots对象的包括如下几种：
1.虚拟机栈引用指向的对象
2.方法区中的类静态属性引用指向对象
3.方法区中的常量引用指向对象
4.本地方法栈中JNI的引用指向对象

我们知道虚拟机栈是线程私有，线程销毁时引用同样也会失效。
例如我们执行一个子线程，某个引用指向对象A，而对象A持有B的引用。对象A就可以视为“GC roots”对象（符合第一条），而对象B是在A引用链上的一个节点，因此在线程销毁前B对象是不会被销毁的，当线程销毁后A引用失效，对象A不再是“GC roots”对象，因此对象B不再是引用链上的节点，因此对象B则视为可以被销毁。而我们继续以其他的“GC roots”对象作为起始点，开始往下搜索，如果发现所有的引用链上都没有对象A，则对象A也视为可以被销毁。