3.2.2 根搜索算法
在主流的商用程序语言中(Java和C#,甚至包括前面提到的古老的Lisp),都是使用根搜索算法(GC Roots Tracing)判定对象是否存活的。这个算法的基本思路就是通过一系列的名为“GC Roots”的对象作为起始点,从这些节点开始向下搜索,搜索所走过的路径称为引用链(Reference Chain),当一个对象到GC Roots没有任何引用链相连(用图论的话来说就是从GC Roots到这个对象不可达)时,则证明此对象是不可用的。如图3-1所示,对象object 5、object 6、object 7虽然互相有关联,但是它们到GC Roots是不可达的,所以它们将会被判定为是可回收的对象。
在Java语言里,可作为GC Roots的对象包括下面几种:
虚拟机栈(栈帧中的本地变量表)中的引用的对象。
方法区中的类静态属性引用的对象。
方法区中的常量引用的对象。
本地方法栈中JNI(即一般说的Native方法)的引用的对象。
图3-1 根搜索算法判定对象是否可回收 |
3.2.4 对象生存还是死亡?
1、流程图
注:一个对像的finallize()方法只会被执行一次,意味着对象只能使用finallize方法自救一次
2、一段java代码,验证对象是否死亡的过程
- package com.ru.jvm.gc;
- /**
- *
- * 类描述:jvm判断对象生死
- * @since jdk1.7
- * @version 1.0
- */
- public class FinallizeGc {
- private static FinallizeGc fg = null;
- public void isActive(){
- System.out.println("我还活着");
- }
- /**
- * 一个对象只会执行一次finallize方法
- */
- @Override
- protected void finalize() throws Throwable {
- System.out.println("第一次标记:执行finallize方法。进行自救,使fg指向当前对象。");
- fg = this;
- }
- @SuppressWarnings("static-access")
- public static void main(String[] args) throws InterruptedException {
- fg = new FinallizeGc();
- //测试第一次垃圾回收
- fg = null;
- //手动垃圾回收
- System.gc();
- //判断对象受否存货
- System.out.println("第一次垃圾回收自救结果:");
- //因为finallizer线程优先级较低,当前线程暂停1秒,等待finallizer执行
- Thread.currentThread().sleep(1000);
- if(fg != null){
- fg.isActive();
- }else{
- System.out.println("I am die!");
- }
- //测试第二次垃圾回收
- fg = null;
- //手动垃圾回收
- System.gc();
- //判断对象受否存货
- System.out.println("第二次垃圾回收自救结果:");
- Thread.currentThread().sleep(1000);
- if(fg != null){
- fg.isActive();
- }else{
- System.out.println("I am die!");
- }
- }
- }
执行结果:
- 第一次垃圾回收自救结果:
- 第一次标记:执行finallize方法。进行自救,使fg指向当前对象。
- 我还活着
- 第二次垃圾回收自救结果:
- I am die!
转自:http://tydldd.iteye.com/blog/2047806