引用计数算法,可达性分析算法

引用计数算法:

很多教科书判断对象是否存活的算法是这样的:给对象中添加一个引用计数器,每当有一个地方引用它时,计数器值就加1;当引用失效时,计数器值就减1;任何时刻计数器为0的对象就是不可能再被使用的。

但是,主流的java虚拟机中没有选用引用计数法来管理内存,其中最主要的原因是他很难解决对象之间互相循环引用的问题。

例如:

public static void testGC(){

    ReferenceCountingGC  A=new ReferenceCountingGC ();

   ReferenceCountingGC  B=new ReferenceCountingGC ();

   A.instance=B;

   B.instance=A;

   A=null;

   B=null;

//如果在这里发送GC,A和B能否被回收?

   System.gc();

}

可达性分析算法:

这个算法的基本思路是通过一系列的称为“GC Roots”的对象作为起始点,从这些起点开始向下搜索,搜索所走过的路径称为引用链(Referrnce Chain),当一个对象到GC Roots之间没有任何引用链相连时,证明此对象是不可用的。

在java中,可以作为GC Roots的对象包括下面几种:

1.虚拟机栈(栈帧中的本地变量表)中引用的对象。

2.方法区中类静态属性引用的对象。

3.方法区中常量引用的对象。

4.本地方法栈中Native方法引用的对象

 

当然,即使在可达性分析算法中不可达的对象,也并非是非死不可的,它们至少要经历两次标记过程:如果对象在进行可达性分析后发现没有与GC Roots相连接的引用链,会被第一次标记,并对其进行筛选(判断此对象是否有必要执行finaze()方法,当对象没有覆盖finaze方法或已经被调用过,虚拟机将这两种情况视为没有必要执行。当这个对象被判定为有必要执行,对象会被放置在一个叫做F-Queue的队列中,并在稍后有一个由虚拟机建立的,低优先级的Finalizer线程取执行他),稍后GC会对F-Queue中的对象进行第二次小规模的标记,如果对象要在finalize()中成功拯救自己,只要重新与引用的任何一个对象建立关联即可,但是自救的机会只有一次,因为一个对象的finaze()方法最多只会被系统自动调用一次

 

 

 

猜你喜欢

转载自blog.csdn.net/weixin_43844810/article/details/85677596