jvm内存模型分析-垃圾收集器和内存分配策略（1）

说起垃圾收集( Garbagc Collcction,GC),大部分人都把这项技术当做java语言的伴生产物。事实上,GC的历史比Java久远,1960年诞生于MT的Lisp是第一门真正使用内存动态分配和垃圾收集技术的语言。当Lisp还在胚胎时期时,人们就在思考GC需要完成的3件事情:

哪些内存需要回收？
什么时候回收？
如何回收？

经过半个多世纪的发展,目前内存的动态配与内存回收技术已经相当成熟,一切看起来都进入了“自动化”时代,那为什么们还要去了解GC和内存分配呢?答案很简单:当需要排查各种内存溢出、内存泄漏问题时,当垃圾收集成为系统达到更高并发量的瓶颈时, 我们就需要对这些“自动化”的技术实施必要的监控和调节。把时间从半个多世纪以前拨回到现在,回到我们熟悉的Java语言。第2章介绍了Java内存运行时区域的各个部分,其中程序数器、虚拟机栈、本地方法栈3个区域随线程而生,随线程而灭:栈中的栈帧随着方法进入和退出而有条不紊地执行着出栈和入栈操作。每一个栈帧中分配多少内存基本上是在类结构确定下来时就已知的(尽管在运行期会由JIT编译器进行一些优化,但在本章基于概模型的讨论中,大体上可以认为是编译期可知的), 因此这几个区域的内存分配和回收都具确定性,在这几个区域内就不需要过多考虑回收的问题,因为方法结束或者线程结束时,内存自然就跟随着回收了。而Java堆和方法区则不一样,一个接口中的多个实现类需要的内存能不一样,一个方法中的多个分支需要的内存也可能不一样,我们只有在程序处于运行期间时才能知道会创建哪些对象,这部分内存的分配和回收都是动态的,垃圾收集器所关注的是这部分内存,本章后续讨论中的“内存”分配与回收也仅指这一部分内存。

对象已死吗？

在堆里面存放着java世界中几乎所有的对象实例,垃圾收集器在对堆进行回收前,第件事情就是要确定这些对象之中哪些还“存活”着,哪些已经“死去”(即不能再被任何途径使用的对象)。

引用计数算法

很多教科书判断对象是否存活的算法是这样的:给对象中添加一个引用计数器,每当有一个地方引用它时,计数器值就加1:当引用失效时,计数器值就减1:任何时刻计数器为0的对象就是不可能再被使用的。作者面试过很多的应届生和一些有多年工作经验的开发人员,他们对于这个问题给予的都是这个答案。

客观地说,引用计数算法( Reference Counting)的实现简单,判定效率也很高,在大部分情况下它都是一个不错的算法,也有一些比较著名的应用案例,例如微软公司的COM( Component Object Model)技术、使用 Action Script3的 Flash Player、 Python语言和在游戏脚本领域被广泛应用的 Squirrel中都使用了引用计数算法进行内存管理。但是,至少主流的Java虚拟机里面没有选用引用计数算法来管理内存,其中最主要的原因是它很难解决对象之间相互循环引用的问题。

举个简单的例子,请看代码中的 testGC方法:对象objA和objB都有字段Instance,赋值令 objA. instance=objB及objB.Instance=objA,除此之外,这两个对象再无任何引用,实际上这两个对象已经不可能再被访问,但是它们因为互相引用着对方,导致它们的引用计数都不为0,于是引用计数算法无法通知GC收集器回收它们。

public class A7 {
	public Object instance;
	public void testGC() {
		A7 objA=new A7();
		A7 objB=new A7();
		objA.instance=objB;
		objB.instance=objA;
	}
}

可达性分析算法

在主流的商用程序语言(Java、C#,甚至包括前面提到的古老的Lisp)的主流实现中都是称通过可达性分析( Reachability Analysis)来判定对象是否存活的。这个算法的基本思路就是通过一系列的称为“GC Roots”的对象作为起始点,从这些节点开始向下搜索,搜索所走过的路径称为引用链( Reference Chain),当一个对象到 GC Roots没有任何引用链相连(用图论的话来说,就是从 GC Roots到这个对象不可达)时,则证明此对象是不可用的图3-1所示,对象 object5、 object6、 object7虽然互相有关联,但是它们到 GC Roots是不可达的,所以它们将会被判定为是可回收的对象。

在java语言中，可作为GC Roots的对象包括一下几种

虚拟机栈(栈帧中的本地变量表)中引用的对象
方法区中类静态属性引用的对象。
方法区中常量引用的对象。
本地方法栈中引用的对象。

再谈引用

无论是通过引用计数算法判断对象的引用数量,还是通过可达性分析算法判断对象的引用链是否可达,判定对象是否存活都与“引用”有关。在jK1.2以前,Java中的引用的定义很传统:如果 reference类型的数据中存储的数值代表的是另外一块内存的起始地址,就称这块内存代表着一个引用。这种定义很纯粹,但是太过狭隘,一个对象在这种定义下只有被引用或者没有被引用两种状态:对于如何描述一些“食之无味,弃之可惜”的对象就显得无能为力。我们希望能描述这样一类对象:当内存空间还足够时,则能保留在内存之中;如果内存空间在进行垃圾收集后还是非常紧张,则可以抛弃这些对象。很多系统的缓存功能都符合这样的应用场景。

在JDK1.2之后,Java对引用的概念进行了扩充,将引用分为强引用( Strong Reference软引用( Soft reference)、弱引用( Weak Reference)、虚引用( Phantom Reference)4种,这4种引用强度依次逐渐减弱。

强引用就是指在程序代码之中普遍存在的,类似“ Object obj= new Object0”这类的引用,只要强引用还存在,垃圾收集器永远不会回收掉被引用的对象。

软引用是用来描述一些还有用但并非必需的对象。对于软引用关联着的对象,在系统将要发生内存溢出异常之前,将会把这些对象列进回收范围之中进行第二次回收。如果这次回收还没有足够的内存,才会抛出内存溢出异常。在JDK1.2之后,提供了SoftReference类来实现软引用。

弱引用也是用来描述非必需对象的,但是它的强度比软引用更弱一些,被弱引用关联的对象只能生存到下一次垃圾收集发生之前。当垃圾收集器工作时,无论当前内存是否足够,都会回收掉只被弱引用关联的对象。在JDK1.2之后,提供了WeakReferenee类来实现弱引用

虚引用也称为幽灵引用或者幻影引用,它是最弱的一种引用关系。一个对象是否有虚引用的存在,完全不会对其生存时间构成影响;也无法通过虚引用来取得一个对象实例。为一个对象设置虚引用关联的唯一目的就是能在这个对象被收集器回收时收到个系统通知。在JDK1.2之后,提供了 Phantom Reference类来实现虚引用。

生存还是死亡

即使在叮达性分析算法中不可达的对象,也并非是“非死不可”的,这时候它们暂时处于“缓刑”阶段,要真正宣告一个对象死亡,至少要经历两次标记过程:如果对象在进行可达性分析后发现没有与 GC Roots相连接的引用链,那它将会被第一次标记并且进行一次筛选,筛选的条件是此对象是否有必要执行 finalize方法。当对象没有覆盖 finalize()方法,或者 finalize()方法已经被虚拟机调用过,虚拟机将这两种情况都视为“没有必要执行”。

如果这个对象被判定为有必要执行 finalized方法,那么这个对象将会放置在一个叫做F-Queue的队列之中,并在稍后由一个由虚拟机自动建立的、低优先级的 Finalizer线程去执行它。这里所谓的“执行”是指虚拟机会触发这个方法,但并不承诺会等待它运行结束,这样做的原因是,如果一个对象在 finalize方法中执行缓慢,或者发生了死循环(更极端的情况),将很可能会导致 F-Queue队列中其他对象永久处于等待,甚至导致整个内存回收系统崩溃。 finalized方法是对象逃脱死亡命运的最后一次机会,稍后GC将对F- Queue中的对象进行第二次小规模的标记,如果对象要在 finalize()中成功拯救自己——只要重新与引用链上的任何一个对象建立关联即可,臂如把自己(this关键字)赋值给某个类变量或者对象的成员变量,那在第二次标记时它将被移除出“即将回收”的集合:如果对象这时候还没有逃脱,那基本上它就真的被回收了。

需要特别说明的是,上面关于对象死亡时 finalize方法的描述可能带有悲情的艺术色彩,笔者并不鼓励大家使用这种方法来拯救对象。相反,笔者建议大家尽量避免使用它,因为它不是C/C++中的析构函数,而是Java刚诞生时为了使CC++程序员更容易接受它所做出H的一个妥协。它的运行代价高昂,不确定性大,无法保证各个对象的调用顺序。有些教材中描述它适合做“关闭外部资源”之类的工作,这完全是对这个方法用途的一种自我安慰。finalize能做的所有工作,使用ty-fnay或者其他方式都可以做得更好、更及时,所以笔者建议大家完全可以忘掉Java语言中有这个方法的存在。

回收方法区

很多人认为方法区(或者 HotSpot虚拟机中的永久代)是没有垃圾收集的,Java虛拟机规范中确实说过叮以不要求虚拟机在方法区实现垃圾收集,而且在方法区中进行垃圾收集的“性价比”一般比较低:在堆中,尤其是在新生代中,常规应用进行一次垃圾收集一般可以回收70%~95%的空间,而永久代的垃圾收集效率远低于此。

永久代的垃圾收集主要回收两部分内容=废弃常量和无用的类。回收废弃常量与回收ava堆中的对象非常类似。以常量池中字面量的回收为例假如一个字符串“abc”已经进入了常量池中,但是当前系统没有任何一个 String对象是叫做“abc”的,换句话说,就是没有任何Stng对象引用常量池中的“abc”常量,也没有其他地方引用了这个字面量,如果这发生内存回收,而且必要的话,这个“abc”常量就会被系统清理出常量池。常量池中的其他类(接口)、方法、字段的符号引用也与此类似。

判定一个常量是否是“废弃常量”比较简单,而要判定一个类是否是“无用的类”的条件则相对苛刻许多。类需要同时满足下面3个条件才能算是“无用的类”：

该类所有的实例都已经被回收,也就是Java堆中不存在该类的任何实例
加载该类的 ClassLoader已经被回收
该类对应的 java.lang.Class对象没有在任何地方被引用,无法在任何地方通过反射访问该类的方法。

虚拟机可以对满足上述3个条件的无用类进行回收,这里说的仅仅是“可以”,而并不是和对象一样,不使用了就必然会回收。是否对类进行回收, HotSpot虚拟机提供了- Xnoclassgc参数进行控制还可以使用- verbose:class以及-XX:+TraceClassLoading、 XX:+TraceClassUnLoading查看类加载和卸载信息,其中 –verbose:class和-XX:+TraceClassloading可以在 Product版的虚拟机中使用，-XX:+TraceClassUnLoading参数需要 FastDebug版的虚拟机支持。

在大量使用反射、动态代理、 CGLib等 Byte Code框架、动态生成JSP以及OSGi这类频繁自定义 Class Loader的场景都需要虚拟机具备类卸载的功能,以保证永久代不会溢出。

内容摘自《深入理解java虚拟机》