JVM 内存分代、垃圾回收漫谈

咕咚 于 2017-04-24 发布

版权声明:本文为 咕咚 原创文章,可以随意转载,但必须在明确位置注明出处。

个人主页: http://gudong.site

文章地址: http://gudong.site/2017/04/24/jvm_oom_gc.html

关于 JVM 内存模型以及垃圾回收的文章网上很多,自己以前也看过很多,但是却从来也没有系统的去了解学习过,这次正巧再看周志明老师的《深入理解 Java 虚拟机》,内容非常棒,所以自己就花了点时间,认真系统的学习了一遍。

这篇文章主要简单记录分享一下关于 JVM 内存模型、内存溢出、内存分代、以及垃圾回收算法的相关知识。当然在原书中,这几部分作者都花了不少篇幅去讲解。如果这篇文章让你对相关知识产生了兴趣而意犹未尽,推荐去阅读原书。

JVM 内存区域

都知道 JVM 的内存区域分为5个部分,如果有疑惑,可以参看之前的一篇文章 - JVM 内存区域介绍

这里也简单罗列一下 JVM 的五部分

有关 OOM

都知道,任何一个应用在启动后,操作系统分配给它的内存一定是有限的,所以如何合理有效的管理内存,就变得尤为重要。

而从上节可知,我们一般讨论的对象内存分配均发生在 Java 堆上,所以这里说的内存管理大部分情况下即指对 Java 堆内存。而程序计数器、虚拟机栈他们随着线程生而生,亡而亡,所以他们内存相对比较好管理,出现的问题也比较少。

一个应用启动后,在不停的运行过程中,不断创建新对象,而这些对象,大都存放在堆内存区域,但是这部分区域的大小是有限的,而需要生成的对象是无限的,所以当某一次创建对象时发现堆内存实在没有空间可用来创建对象的时候,JVM 就会爆出 OutOfMemoryError 异常(后文统称 OOM),程序就会挂掉。

上面只是说明了一下表象。其实 OOM 远不是上面说的那么简单。如果要理解 OOM,这里还有一些其他知识需要说明。

所以这里要对 OOM 有一个全面的认识,就必须对前面的知识点有一个综合的了解。接下来先说说 OOM 引申出的内存分代。

内存分代

一个应用启动,操作系统会给他分配一个初始的内存大小,由上可知,这部分内存大部分应该属于堆内存,JVM 为了更好地利用管理这部分内存,对该区域做了划分,一部分成为新生代,另一部分称为老年代。

一开始对象的创建都发生在新生代,随着对象不断创建,如果新生代没有空间创建新对象,将会发生 GC ,这时的 GC 称之为 Minor GC,位于新生代的对象每经过一次 Minor GC 后,如果这个对象没有被回收,则为自己的标记数加1,这个标记数用于标识这个对象经历了多少次的 Minor GC,对于 Sun 的 Hotspot 虚拟机,如果这个次数超过 15 ,该对象才会被移动到老年代。

随着时间的推移,如果老年代也没有足够的空间容纳对象,老年代也会试着发起 GC,这时的 GC 被称为 Full GC

相比 Minor GCFull GC 发生的次数比较少,但是每发生一次 Full GC,整个堆内存区域都需要执行一次垃圾回收,这对程序性能造成的影响比 Minor GC 大很多,所以我们应该尽量避免或者减少 Full GC 的发生。

同时,在堆内存区域,发生最多的 GC 情形就是新生代的 Minor GC 了,因为所有的对象会优先去新生代开辟空间,所以这块的内存变化会很快,只有内存不够用,就会发生 GC,但是一般的 Minor GC 执行比 Full GC 快很多。

为什么呢?因为新生代和老年代的垃圾回收算法不一样。

垃圾回收算法

标记-清除算法(Mark-Sweep)

这是最基础的收集算法,如它的名字一样,算法分为“标记”和“清除”两个阶段:

首先标记出所有需要回收的对象,在标记完成后统一回收掉所有被标记的对象。

之所以说它是最基础的收集算法,是因为后续的收集算法都是基于这种思路并对其缺点进行改进而得到的,它的主要缺点有两个:

效率问题

标记和清除过程的效率都不高;

空间问题

标记清除之后会产生大量不连续的内存碎片,空间碎片太多会更容易导致垃圾回收,因为当程序需要分配较大对象时,会更加容易因为无法找到足够大的连续内存而不得不提前触发另一次垃圾收集动作。

复制算法(Copying)

为了解决效率问题,一种称为“复制”(Copying)的收集算法出现了,它将可用内存按容量划分为大小相等的两块,每次只使用其中的一块。当这一块的内存用完了,就将还存活着的对象复制到另外一块上面,然后再把已使用过的内存空间一次清理掉。

这样使得每次都是对其中的一块进行内存回收,内存分配时也就不用考虑内存碎片等复杂情况,只要移动堆顶指针,按顺序分配内存即可,实现简单,运行高效。只是这种算法的代价是将内存缩小为原来的一半,未免太高了一点。

但是这种算法的效率相当高,所以,现在的商业虚拟机都采用这种收集算法来回收新生代。为什么新生代可以使用复制算法呢?

IBM 有专门研究表明,新生代中的对象 98% 都是朝生夕死,所以就不需要按照1:1的比例来划分内存空间。这里鉴于此,新生代采用了如下的划分策略。

现在把新生代再划分为三部分,一块较大的 Eden(伊甸园) 和两块较小的 Survivor(幸存者) 区域。

当执行垃圾回收时,将 EdenSurvivor 中还存活着的对象一次性地拷贝到另外一块 Survivor 空间上,最后清理掉 Eden 和刚才用过的 Survivor 的空间。HotSpot 虚拟机默认 EdenSurvivor 的大小比例是8∶1,也就是每次新生代中可用内存空间为整个新生代容量的90%(80%+10%),只有10%的内存是会被 “浪费” 的。

这样清理完成后,原来的 Survivor 就空了,并一直保持为空,直到下次 Minor GC 时,它再作为存活对象的盛放地。两个 Survivor 就这样轮流当做 GC 过程中新生代存活对象的中转站。

但是,如果使用复制算法的内存区域有大量的存活对象时,复制算法就会变得捉襟见肘,这时需要更大的 Survivor 区用于盛放那些存活对象,甚至可能需要 1:1 的比例。所以针对堆内存区域的老年代,就有了下面的算法。

标记-整理算法

标记过程仍然与“标记-清除”算法一样,但后续步骤不是直接对可回收对象进行清理,而是让所有存活的对象都向一端移动,然后直接清理掉端边界以外的内存。这种方法避免了碎片的产生,同时也不需要一块额外的内存空间,对于老年代会比较合适。

但是相比复制算法,虽然该算法占用的内存空间少,但是耗费的垃圾回收时间会比复制算法久(时间换空间),所以上面也说了

我们应该尽量避免或者减少 Full GC 的发生。

   这两种算法用精炼的语言描述就是

一句话 鱼与熊掌不可兼得,但是针对新生代和老年代,他们都是最佳的选择。

总结

简单梳理一下文中讲到的一些知识点

参考

《深入理解 Java 虚拟机》- 周志明老师

Android GC 原理探究