Java虚拟机之----垃圾收集算法&内存分配与回收策略

一、前言

上篇博文简单介绍了Java虚拟机的垃圾收集机制，本文就接着讲一讲常用的垃圾收集算法、垃圾收集器还有内存分配与回收策略。

二、垃圾收集算法

1、标记-清除算法

标记-清除算法是最基础的收集算法，因为后续的收集算法都是基于该算法的思路并对其不足进行改进而得到的，可分为“标记”和“清除”两个阶段：首先标记出所有需要回收的对象，在标记完成后统一回收所有被标记的对象。

缺点：

• 一个是效率问题，标记和清除两个过程的效率都不高
• 一个是空间问题，标记清除之后会产生大量不连续的内存碎片，导致无法为大对象分配内存空间

2、复制算法

将内存划分为大小相等的两块，每次只使用其中一块，当这一块内存用完了就将还存活的对象复制到另一块上面，然后再把使用过的内存空间进行一次清理。
缺点：浪费了一半的内存，代价太大。

不过现在的商业虚拟机都采用这种收集算法来回收新生代，但并不是将内存分为大小相等的两块，而是将内存分为一块较大的Eden空间和两块较小的Survivor空间，每次使用Eden和其中一块Survivor 。当回收时，将Eden和Survivor中还存活着的对象一次性地复制到另外一块Survivor空间上，最后清理掉Eden和刚才用过的Survivor空间。HotSpot虚拟机默认Eden和Survivor的大小比例是8:1，也就是每次新生代中可用内存空间为整个新生代容量的90%（80%+10%），只有10%的内存会被“浪费”。当Survivor空间不够用时，需要依赖其他内存（这里指老年代）进行分配担保。

3、标记-整理算法

让所有存活的对象都向一端移动，然后直接清理掉端边界以外的内存。该算法适用于老年代

4、分代收集算法

当前商业虚拟机的垃圾收集都采用“分代收集”（Generational Collection）算法，根据对象存活周期的不同将内存划分为几块。一般是把Java堆分为新生代和老年代，这样就可以根据各个年代的特点采用最适当的收集算法。

• 在新生代中，每次垃圾收集时都发现有大批对象死去，只有少量存活，那就选用复制算法，只需要付出少量存活对象的复制成本就可以完成收集。
• 老年代中因为对象存活率高、没有额外空间对它进行分配担保，就必须使用“标记—清理”或者“标记—整理”算法来进行回收。

三、垃圾收集器

如果说收集算法是内存回收的方法论，那么垃圾收集器就是内存回收的具体实现。
常见的垃圾收集器有7种：（垃圾收集器的类型较多，不同的收集器适用的对象不同，有的用于新生代有的用于老年代，并且可以组合在一起使用，感兴趣的同学可以自己去看看大佬们写的博客还有《深入理解Java虚拟机》，我这里就不详细展开了，因为我也不是很懂。。。汗）
1、 Serial 收集器
2、ParNew 收集器
3、Parallel Scavenge 收集器
4、Serial Old 收集器
5、Parallel Old 收集器
6、CMS 收集器
7、 G1 收集器

四、内存分配与回收策略

先来了解两个概念：

• 新生代GC（Minor GC）：指发生在新生代的垃圾收集动作，因为Java对象大多都具备朝生夕灭的特性，所以Minor GC非常频繁，一般回收速度也比较快。
• 老年代GC（Major GC/Full GC）：指发生在老年代的GC，出现了Full GC，经常会伴随至少一次的Minor GC，老年代对象其存活时间长，因此 Full GC 很少执行，Full GC的速度一般会比Minor GC慢10倍以上。

1、 对象优先在Eden分配

大多数情况下，对象在新生代Eden区中分配。当Eden区没有足够空间进行分配时，虚拟机将发起一次Minor GC。

2、大对象直接进入老年代

（1）大对象指的是需要大量连续内存空间的Java对象，最典型的大对象就是那种很长的字符串以及数组。

（2）虚拟机提供了一个“-XX：PretenureSizeThreshold”参数，大于这个设置值的对象直接在老年代分配。目的是避免在Eden区及两个Survivor区之间发生大量的内存复制。

（3）经常出现大对象会导致内存还有不少空间时就提前触发垃圾收集以获取足够的连续空间来分配给大对象

3、长期存活的对象进入老年代

（1）虚拟机给每个对象定义了一个对象年龄（Age）计数器。如果对象在Eden出生并经过第一次Minor GC后仍然存活，并且能被Survivor容纳的话，将被移动到Survivor空间中，并且对象年龄设为1。对象在Survivor区中每“熬过”一次Minor GC，年龄就增加1岁，当它的年龄增加到一定程度（默认为15岁），就将会被晋升到老年代中。

（2）对象晋升老年代的年龄阈值，可以通过参数-XX：MaxTenuringThreshold设置。

4、动态对象年龄判定

虚拟机并不是永远地要求对象的年龄必须达到MaxTenuringThreshold才能晋升老年代，如果在Survivor空间中相同年龄所有对象大小的总和大于Survivor空间的一半，年龄大于或等于该年龄的对象就可以直接进入老年代，无须等到MaxTenuringThreshold中要求的年龄。

5、空间分配担保

在发生Minor GC之前，虚拟机会先检查老年代最大可用的连续空间是否大于新生代所有对象总空间，如果这个条件成立，那么Minor GC可以确保是安全的。

如果不成立，则虚拟机会查看HandlePromotionFailure设置值是否允许担保失败。如果允许，那么会继续检查老年代最大可用的连续空间是否大于历次晋升到老年代对象的平均大小，如果大于，将尝试着进行一次Minor GC，尽管这次Minor GC是有风险的；如果小于，或者HandlePromotionFailure设置不允许冒险，那这时也要改为进行一次Full GC。

五、参考

周志明. 深入理解 Java 虚拟机（第二版） [M]. 机械工业出版社 2011.