读《java虚拟机》 垃圾收集器判断对象存活的两种算法

一.垃圾收集器(Garbage Collection GC)所关注的内存是 java堆和方法区

java内存运行时,程序计数器,虚拟机栈,本地方法栈三个区域随线程而生,随线程而灭;(线程独立)

栈中的栈帧随着方法的进入和退出做着进栈和退栈的操作。每一个栈帧中分配多少内存,基本上在编译期就已经可以确定的,

因此,这几个区域的内存分配和回收都具备确定性,线程一结束,这几个区域的内存自对应的被回收,所以不需要过多的考虑这些内存的回收。

java堆方法区就不一样了,一个接口中的多个实现类需要的内存可能不一样,一个方法的分支可能需要的内存也不一样,

只有在程序处于运行期间时才能知道会创建那些对象,这部分内存的分配和回收都是动态的,而垃圾收集器所关注的内存区域就是这一部分的。

二.判断对象存活的两种算法:

1.引用计数算法

给对象中添加一个引用计数器,每当有一个地方引用时,计数器值加1,;当引用失效时,计数器值减1;

任何时刻计数器值为0的对象就是不可能再被使用的。

这个算法实现简单,判定效率高,但是主流的java虚拟机中并没有选用 引用计数算法来管理内存,最主要的是 它很难解决对象之间相互循环引用的问题。

2.可达性分析算法

在主流的商用程序语言的主流实现中,都是通过 可达性分析(Reachability analysis) 来判断对象的是否存活的。

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

如图3-1所示,object5,6,7虽然互相有关联,但是它们到GC Roots 是不可达的,所以它们将会被判定为可回收的对象。

-

GCRoots包括以下对象

1.虚拟机栈中的引用的对象;(栈帧中的局部变量表中的referencn(引用对象类型))

2.方法区中静态属性所引用的对象;

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

4.navice方法所引用的对象。

原文地址:https://www.cnblogs.com/YYfish/p/6733014.html