深入理解java虚拟机（二）——垃圾收集算法与垃圾收集器

 

1 对象的死亡判断

1.1 引用计数法

给对象中添加一个引用计数器，每当一个地方引用它时，计数器值就加1；当引用失效时，计数器值就减1；任何时刻计数器为0的对象就是不可能再被使用的。

缺点：很难解决对象之间循环引用的问题。

1.2 可达性分析算法

通过一系列称为“GC Roots”的对象为起始点，从这些节点开始向下搜索，搜索所走过的路径称为引用链，当一个对象到GC Roots没有任何引用链相连时，则证明此对象不可达。

在Java语言中，GC Roots的对象包括下面几种：

1. 虚拟机栈（帧栈中的本地变量表）中引用的对象；
2. 方法区中类静态属性引用的对象；
3. 方法区中常量引用的对象；
4. 本地方法栈中引用的对象；

1.3 引用

（1）强引用：只要强引用还在，对象就不会被回收；

（2）软引用：在系统将要发生内存溢出之前，将会把这些对象列入回收范围进行第二次回收；

1. 弱引用：被弱引用关联的对象只能存活到下一次垃圾回收之前，当垃圾收集器工作时，无论当前内存是否足够，都会回收；
2. 虚引用：也称幽灵引用或者幻影引用，它不影响对象的生存时间，也无法通过虚引用来取得一个对象实例。为对象设置虚引用关联的唯一目的就是能在这个对象被垃圾收集器回收时收到一个系统通知。

1.4 死亡判断

当对象不可达的时候，要宣告一个对象死亡，至少需要经历两次标记过程：

1. 如果对象在进行可达性分析后发现没有被引用，那么它会被第一次标记并且进行一次筛选，筛选的条件是对象是否有必要执行finalize()方法。当对象没有覆盖finalize()方法或者finalize()方法已经被虚拟机调用过，虚拟机则认为“没有必要执行”，否则则被任务有必要执行finalize()方法，那么这个对象将会放置在F-Queue队列中，并稍后由虚拟机自动建立的、低优先级的Finalizer线程去执行它。这里的执行只是触发但并不等待他运行结束，因为如果finalize()方法执行缓慢或者发生了死循环，都将可能导致F-Queue队列中其他对象永久处于等待，甚至导致整个内存回收系统崩溃。
2. 稍后GC将对F-Queue中的对象进行第二次小规模的标记，如果对象在此期间成功的拯救了自己（只要重新与引用链上的任何一个对象建立关联），那在第二次标记时它将会被移出“即将回收”的集合，如果对象这时候还没有逃脱，那么基本上它就真的被回收了。

PS：任何一个对象的finalize()方法都只会被系统自动调用一次。

1.5 回收方法区

方法区（HotSpot虚拟机中的永久代）垃圾收集主要包括两部分：废弃常量和无用的类。废弃常量的回收也是通过是否被引用来判定的，而“无用的类”的判定需要满足三个条件：

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

 

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

2 垃圾收集算法

2.1 标记-清除算法

算法分为“标记”和“回收”两个阶段：首先标记需要回收的对象，然后进行统一回收。他是最基础的收集算法，后续的算法都是基于这种思路并对其不足进行改进而得到的。

它的两个缺陷：

1. 效率问题。标记和清楚两个过程的效率都不高；
2. 空间问题。标记清楚之后产生大量不连续的内存碎片，内存碎片太多会导致以后再程序运行过程中需要分配较大对象时，无法找到足够的连续内存而不得不提前触发另一次垃圾收集动作。

 

2.2复制算法

思路：将内存按容量划分为大小相等得两块，每次只使用其中的一块。当这一块内存用完了，就将还存活着的对象复制到另外一块上面，然后再把已使用过的内存空间一次清理掉。

这种方式每次都是对整个半区进行内存回收，内存分配时也就不用考虑内存碎片等复杂情况，只要移动堆顶指针，按顺序分配内存即可（也就是“指针碰撞”），实现简单，运行高效。缺点是这种方法将原来的内存缩小为了原来的一般，代价过高。

现在的虚拟机都是采用的分代算法（后面会将），分代算法中新生代采用的就是复制算法。新生代一般98%的对象都是“朝生夕死”，所以不需要按1：1的比例来划分内存。Java虚拟机将新生代划分为三块，Eden区，from Survivor区和 to Survivor区，默认比例为8：1：1。Java虚拟机每次使用Eden和一块Survivor，当回收时，将Eden和Survivor中还存活者的对象一次性的复制到另一块Survivor空间上，然后清理Eden区和刚刚使用过的Survivor。 这样每次都可以使用新生代90%的内存空间。

当多余10%的内存存活时，会出现Survivor空间不够用的情况，需要依赖其他内存（这里指老年代）进行分配担保。

2.3 标记-整理算法

老年代对象的存活率较高，根据这一特点，有人提出了“标记整理”算法。

思路：首先标记需要回收的对象，然后将所有存活的对象意向一端，然后清理掉端边界以外的内存。

2.4 分代收集算法

分代算法其实就是根据对象存活周期的不同，将java堆划分为新生代和老年代，新生代采用复制算法，老年代采用标记整理法。

3 HotSpot算法实现

3.1 枚举根节点

可达性分享从GC Roots节点找引用链这个操作为例，可作为GC Roots的节点主要在全局性的引用（例如常量或类静态属性）与执行上下文（例如栈帧中的本地变量表）。

可达性分析对执行时间的敏感还体现在GC停顿上，因为这项分析工作必须在一个能确保已知悉的快照中进行——这里“一致性”的意思是指在整个分析期间，整个执行系统看起来就像被冻结在某个时间点上，不可以出现分析过程中对象引用关系还在不断变化的情况，该点不满足的话分析结果准确性就无法得到保证。这点是导致GC进行时必须停顿所有java执行线程的其中一个重要原因，即使是在号称几乎不会发生停顿的CMS收集器中，枚举根节点时也是必须要停顿的。

目前主流的java虚拟机使用的都是准确性GC，所以当执行系统停顿下来以后，并不需要一个不漏的检查完所有执行上下文和全局的引用位置，虚拟机应当是有办法直接得知哪些地方存放着对象引用。在HotSpot的实现中，是使用一组称为OopMap的数据结构来达到这个目的的，在类加载完成的时候，HotSpot就把对象内什么偏移量上是什么类型的数据计算出来，在JIT编译过程中，也会在特定的位置记录下栈和寄存器中哪些位置是引用。这样，GC在扫描时就可以直接得知这些信息了。

3.2 安全点

HotSpot并没有为每条指令生成OopMap，只是在“特定的位置”记录了这些信息，这些位置称为安全点（SafePoint），即程序执行时并非在所有地方都能停顿下来开始GC，只有在到达安全点时才能暂停。SafePoint的选定，既不能太少以至于让GC等待时间太长，也不能过于频繁以至于过分增大运行时的负荷。

所以安全点的选定基本上是以程序“是否具有让程序长时间执行的特征”为标准进行选定的。

对于Safepoint，另一个需要考虑的问题是如何在GC发生时让所有线程“跑”到最近的安全点上在停顿下来。这有两种方案：抢先式中断和主动式中断。

抢先式中断：不需要线程的执行代码主动去配合，在GC发生时，首先把所有线程全部中断，如果发现有线程中断的地方不在安全点上，就恢复线程，让他“跑”到安全点上。现在几乎都不采用这种方式。

主动式中断：当GC需要中断线程的时候，不直接对线程操作，仅仅简单地设置一个标志，各个线程执行时主动去轮询这个标志，发现中断标志为真时就自己中断挂起。轮询标志的地方和安全点时重合的，另外再加上创建对象需要分配内存的地方。

3.3 安全区域

Safepoint只适合执行的程序，但对于Sleep状态或Blocked状态的线程，需要用“安全区域”来解决。安全区域（Safe Region）是指在一段代码片段中，引用关系不会发生变化，在这个区域中的任意地方开始GC都是安全的。

在线程指定到Safe Region中的代码时，首先表示自己已经进入了Safe Region。那样，当在这段时间里JVM要发起GC时，就不用管标识自己为Safe Region状态的线程了。在线程要离开Safe Region时，它要检查系统是否已经完成了根节点枚举（或者是整个GC过程），如果完成了，那线程就继续执行，否则它就必须等待直到收到可以安全离开Seft Regoin的信号为止。

4 垃圾收集器

如果说垃圾回收方法是内存回收的方法论，那么垃圾收集器就是内存回收的具体实现。

4.1 Serial收集器

Serial收集器是最基本、发展历史最悠久的收集器，是一个单线程的新生代收集器，它进行垃圾收集时，必须暂停其他所有的工作线程，直到它收集结束。Serial收集器运行在Client模式下的默认新生代收集器。他也有铺着优于其他收集器的地方：简单而高效（与其他收集器的单线程比），对于限定单个CPU的环境来说，Serial收集器由于没有线程交互的开销，专心做垃圾收集自然可以获得更高的单线程收集效率。

4.2 ParNew收集器

ParNew收集器其实就是Serial收集器的多线程版本，是许多运行在Server模式下的虚拟机中首选的新生代收集器。它是运行在Server模式下的虚拟机中首选的新生代收集器，很重要的一个原因是目前只有它能与CMS收集器配合工作。

ParNew收集器在单CPU的环境中绝对不会比Serial收集器效果更好，深圳由于存在线程交互开销，该收集器通过超线程技术实现的两个CPU的环境中都不能百分之百的保证可以超越Serial收集器。

4.3 Parallel Scavenge收集器

Parallel Scavenge收集器是一个新生代、复制算法、并行的多线程收集器，目标是达到一个可控制的吞吐量，也成为“吞吐量优先”收集器。所谓吞吐量就是CPU用于运行用户代码的时间与CPU总消耗时间的比值，即吞吐量 = 运行用户代码时间/（运行用户代码时间+垃圾收集时间）。

Parallel Scavenge收集器提供了两个参数用于精确控制吞吐量，分别是控制最大垃圾收集停顿时间的-XX:MaxGCPauseMillis参数以及直接设置吞吐量大小的-XX:GCTimeRatio参数。并不是将MaxGCPauseMillis设置稍小一点就能使得系统的垃圾收集速度变得更快，GC停顿时间缩短是以牺牲吞吐量和新生代空间来换取的。

Parallel Scavenge收集器的GC自适应调节策略是指将开关参数-XX:+UseAQdaptiveSizePolicy打开之后，不需要手工指定新生代的大小（-Xmn）、Eden与Survivor区的比例（-XX:SurivivorRatio）、晋升老年代对象大小（-XX:PretenureSizeThreshold）等细节参数了。虚拟机会根据当前系统的运行情况收集性能监控信息，动态调整这些参数以提供最合适的停顿时间或者最大的吞吐量。

4.4 Serial Old收集器

Serial Old收集器是Serial收集器阿德老年代版本，是一个单线程收集器，使用“标记-整理”算法。这个收集器的主要意义也是在于给Client模式下的虚拟机使用。如果在Server模式下，它有两大用途：一种用途是在JDK1.5以及之前的版本中与Parallel Scavenge收集器搭配使用，另一种用途是作为CMS收集器的后背方案。

4.5 Parallel Old收集器

Parallel Old是Parallel Scavenge收集器的老年代版本，使用多线程和“标记-整理”法，JDK1.6才开始提供。Parallel Old收集器出现之后，“吞吐量优先”收集器终于有了名副其实的组合，在注重吞吐量以及CPU资源铭感的场合，都可以优先考虑Parallel Scavenge + Parallel Old收集器。

4.6 CMS收集器

CMS（Concurrent Mark Sweep）收集器是一种以获取最短回收停顿时间为目标的收集器。CMS收集器是基于“标记-清除”算法实现的，整个过程分为4个步骤：

1. 初始标记；
2. 并发标记；
3. 重新标记；
4. 并发清除；

其中，初始标记、重新标记这两个步骤仍然需要“Stop The World”。初始标记仅仅只是标记一下GC Roots能直接关联到的对象，速度很快，并发标记阶段就是GC Roots Tracing的过程，而重新标记阶段则是为了修正并发标记期间因用户程序继续运作而导致标记尝试变动的那一部分对象的标记记录，这个阶段的停顿时间一般会比初始标记阶段稍长一些，但远比并发标记的时间短。

由于整个过程中耗时最长的并发标记和并发清除过程收集器线程都可以与用户线程一起工作，所以，总体上来说，CMS收集器的内存回收过程是与用户线程一起并发执行的。

CMS主要体现了：并发收集、低停顿的特点，所以也称之为并发低停顿收集器。他有三个明显的缺点：

1. CMS收集器对CPU资源非常敏感。在并发阶段，会因为占用了一部分线程（或者说CPU资源）而导致应用程序变慢，总吞吐量降低。CMS默认启动的回收线程数是（CPU数量+3）/4。但当CPU很少时，CMS对用户程序的影响可能会变得很大，所以提供了一种“增量式并发收集器”的CMS收集器变种，所作的事情和单CPU年代PC机操作系统使用抢占式来模拟多任务机制的思想一样，就是在并发标记、清理的时候让GC线程、用户线程交替运行，尽量减少GC线程的独占资源时间，这样整个垃圾收集的过程会更长但对用户程序的影响就会变少。
2. CMS收集器无法处理浮动垃圾，可能会出现“Concurrent Mode Failure”失败而导致另一侧Full GC的产生。“浮动垃圾”即在CMS并发清理阶段用户程序还在运行着产生的垃圾，这部分垃圾在标记过程之后，CMS无法在当次收集中处理掉他们，只好留待下一次GC时在清理掉。也由于在垃圾收集阶段用户线程还需要运行，那也就还需要预留足够的内存空间给用户线程使用，因此CMS收集器不能等到老年代几乎完全被填满了再进行收集。JDK1.5默认垃圾收集器在老年代使用了68%的空间后会被激活，JDK1.6启动阈值提高到92%，如果CMS运行时预留的空间无法满足程序需要，就会出现一次“Concurrent Mode Failure”失败，这时虚拟机将启动后备预案：临时启动Serial Old收集器来重新进行老年代的垃圾收集，这样停顿时间就变长了。
3. CMS是基于“标记-清除”算法实现的，这会产生大量 的空间碎片，可能会出现老年代还有大量的空间剩余，但是却无法有足够大的连续空间来分配给大对象，不得不提前触发一次Full GC。CMS收集器提供了一个参数-XX:+UseCMSCompactAtFullCollection开关参数（默认就是开启的），用于在CMS收集器顶不住要进行FullGC时开启内存碎片的合并整理过程，内存整理的过程是无法并发的，空间碎片问题没有了，但停顿时间不得不变长。另外还提供了一个参数-XX:CMSFullGCsBeforeCompaction，这个参数是用于设置执行多少次不压缩的Full GC后，跟着来一次带压缩的（默认值为0，表示每次进入Full GC时都进行碎片整理）。

4.7 G1收集器

G1是一款面向服务端应用的垃圾收集器。它具备如下特点：

1. 并行与并发：G1能充分利用多CPU、多核环境下的硬件优势，使用多个CPU来缩短Stop-The-World停顿时间，部分其他收集器原本需要停顿Java线程执行的GC动作，G1收集器仍然可以通过并发的方式让Java程序继续执行；
2. 分代收集：分代概念在G1收集器中依然得以保留。G1不需要其他收集器配合就能独立管理整个GC堆，它用不同的方式去新创建的对象，以及存活了一段时间的对象、熬过了多次GC的旧对象以获取更好的收集效果；
3. 空间整合：G1从整体上看是基于“标记-整理”算法实现的，从局部（两个Region之间）来看是基于“复制”算法实现的。这两种算法都意味着G1运作期间都不会尝试内存空间碎片，收集后可以提供规整的可用内存。
4. 可预测的停顿：这是G1相对于CMS的另一大优势，降低停顿时间是G1和CMS共同的共同关注点，但G1除了追求停顿外，还能建立可预测的停顿时间模型，能让使用者明确指定在一个长度为M毫秒的时间片段内，消耗在垃圾收集上的时间不得不超过N毫秒。

 

G1将整个Java堆划分为多个大小不等的独立区域（Region），虽然还保留有新生代和老年代的概念，但新生代和老年代不再是物理隔离了，他们都是一部分Region(不需要连续)的集合。

G1收集器之所以能建立可预测的停顿时间模型，是因为它可以有计划地避免在整个java堆中进行全区域的垃圾收集。G1跟踪各个Region里面的垃圾堆积的价值大小（回收所获得的空间大小以及回收所需要的经验值），在后台维护一个优先列表，每次根据允许的收集时间，优先回收价值最大的Region(这也是Garbage-First名称的来由)。这种使用Region划分内存空间以及优先级的区域回收方式，保证了G1收集器在有限的时间内可以获取尽可能高的收集效率。

在G1收集器中，Region之间的对象引用以及其他收集器中的新生代与老年代之间的对象引用，虚拟机都是使用Remembered Set来避免全堆扫描的。G1中每个Region都有一个与之对应的Remembered Set，虚拟机发现程序在对Reference类型的数据进行写操作时，会产生一个Write Barrier暂时中断写操作，检查Reference引用的对象是否处于不同的Region之中（在分代的例子中就是检查是否老年代中的对象引用了新生代中的对象），如果是，便通过CardTable把相关引用信息记录到被引用对象所属的Region的Remembered Set之中。当进行内存回收时，在GC根节点的枚举范围中加入Remembered Set即可保证不对全堆扫描也不会有遗漏。

如果不计算维护Remembered Set的操作，G1收集器的运作大致可以分为：

1. 初始标记：仅仅只是标记一下GC Roots能直接关联到的对象，并且修改TAMS(Next Top 按Mark Start)的值，让下一阶段用户程序并发运行时，能在正确可用的Region中创建新对象，这阶段需要停顿线程，但耗时很短；
2. 并发标记：从GC Root开始对堆中对象进行可达性分析，找出存活的对象，这阶段耗时很长，但可与用户程序并发执行；
3. 最终标记：为了修正在并发标记期间因用户程序继续运作而导致标记产生变化的那一部分标记记录，虚拟机将这段时间对象变化记录在线程RememBered Set Logs里面，最终标记阶段需要把Remembered Set Logs的数据合并到Remembered Set中，这阶段需要停顿线程，但是可并行执行；
4. 筛选回收：首先对各个Region的回收价值和成本进行排序，根据用户所期望的GC停顿时间来制定回收计划，从Sun公司透露出来的信息来看，这个阶段其实也可以做到与用户程序一起并发执行，但是因为只回收一部分Region，时间是用户可控制的，而且停顿用户线程将大幅提高收集效率。

4.8 GC日志

4.9 垃圾收集器参数总结

5 内存分配与回收策略

Java技术体系所提倡的自动内存管理最终归结于自动化的解决两个问题：给对象分配内存以及回收分配给对象的内存。对象的内存分配，往大方向讲，就是在堆上分配（但也可能经过JIT编译后被拆散为标量类型并间接地栈上分配），对象主要分配在新生代的Eden区上，如果启动了本线程分配缓冲，将按线程优先在TLAB上分配。少数情况下也可能会直接分配在老年代中。

新生代GC(Minor GC)：指发生在新生代的垃圾收集动作，因为Java对象大多具备朝生夕灭的特性，所以Minor GC非常频繁，一般回收速度也比较快；

老年代GC(Major GC/Full GC)：发生在老年代的GC，出现了Major GC，经常会伴随至少一次的Minor GC(但非绝对的，在Parallel Scavenge收集器的收集策略里就有直接进行Major GC的策略选择过程)。Major GC的速度一般会比Minor GC慢10倍以上。

5.1 对象优先在Eden分配

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

5.2 大对象直接进入老年代

所谓大对象，就是需要大量的连续内存的Java对象，最典型的就是很长的字符串或者数组。大对象容易导致内存还有不少空间但没有足够的连续空间进行分配而提前触发垃圾回收。

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

Ps:PretenureSizeThreshold参数只对Serial和ParNew两款收集器有效，Parallel Scavenge收集器不认识这个参数，Parallel Scavenge收集器一般不需要设置。如果遇到必须使用此参数得场合，可以考虑ParNew+CMS收集器组合。

5.3 长期存活的对象将进入老年代

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

5.4 动态对象年龄判断

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

5.5 空间分配担保

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

“冒险”是因为，Minor GC可能会存活大量的对象，超过Survivor的内存空间，这时就需要老年代进行分配担保，把Survivor无法容纳的对象直接进入老年代。而老年代能进行这样担保的前提是老年代本身还有容纳这些对象的剩余空间（要求是连续空间），而一共有多少对象存活下来是不可知的，所以只能取前一次晋升到老年代对象容量的平均值大小作为经验值，与老年代的剩余空间进行比较，决定是否进行Full GC来让老年代腾出更多空间。

取平均值进行比较其实仍然是一种动态概率手段，也就是说如果Minor GC活后的对象突然增加，远高于平均值的话，依然会导致担保失败（Handle Promotion Failure），这样的话需要在担保失败之后重新发起一次Full GC。虽然担保失败时绕的圈子是最大的，但大部分情况下还是将HandlePromotionFailure开关打开，避免Full GC过于频繁。