JVM篇（05.垃圾回收）

最新推荐文章于 2021-10-30 02:14:13 发布

墨枢Mosul

最新推荐文章于 2021-10-30 02:14:13 发布

阅读量381

点赞数

分类专栏： JAVA JVM 文章标签： java jvm 垃圾回收

本文链接：https://blog.csdn.net/ZHANGLI_WORB/article/details/112551864

版权

JAVA 同时被 2 个专栏收录

9 篇文章 0 订阅

订阅专栏

JVM

5 篇文章 0 订阅

订阅专栏

关于JVM垃圾回收，我们知道有各种垃圾回收算法和各种垃圾回收器。本文将对这些知识进行介绍。

1.垃圾回收

什么是垃圾？

垃圾是指在运行程序中没有任何指针指向的对象，这个对象就是需要回收的垃圾。
如果不及时对内存中的垃圾进行清理，那么，这些垃圾对象所占用的内存空间会一直保留到应用程序结束，被保留的空间无法被其他对象使用。甚至可能导致内存溢出。

java自动内存管理优缺点？

优点：
1）自动内存管理，无需开发人员手动参与内存的分配与回收，这样降低了内存泄露和内存溢出的风险
2）自动内存管理机制，将程序员从繁重的内存管理中释放出来，可以更专心地专注于业务开发
缺点：
1）对于java开发人员而言，自动内存管理就想一个黑匣子，如果过度的依赖于“自动”，就会弱化java开发人员在程序出现内存溢出时定位问题和解决问题的能力。
2）此时，了解JVM的自动内存分配和内存回收原理就显得非常重要，只有在真正了解jvm如何：管理内存后，我们才能够在遇见OutOfMemoryError时，快速地根据异常日志定位问题和解决问题。
3）当需要排除各种内存溢出、内存泄露问题时，当垃圾收集成为系统达到更高并发量的瓶颈时，我们就必须对这些“自动化”的技术实施必要的监控和调节

java垃圾回收主要的作用区域？

Method Area(方法区)
Heap(堆)

1.1 内存溢出
内存溢出可以理解为jvm堆中的内存空间不够，不能再为新的对象实例分配内存空间。内存溢出会导致OOM（OutOfMemoryError），内存溢出是引发程序崩溃的罪魁祸首之一。

由于GC一种在发展，所有一般情况下，除非应用程序占用的内存增长速度非常快，造成垃圾回收已经跟不上内存消耗的速度，否则不太容易出现OOM的情况。
大多数情况下，GC会进行各种年龄段的垃圾回收，实在不行了就放大招，来一次独占式的Full GC操作，这时候会回收大量的内存，供应用程序继续使用。
javadoc中对OutOfMemoryError的解释是，没有空闲内存，并且垃圾收集器也无法提供更多内存。
首先说没有空闲内存的情况：说明java虚拟机的堆内存不够。原因有二：
1）java虚拟机的堆内存设置不够
可能存在内存泄漏问题，也很有可能就是堆的大小不合理，比如我们要处理比较可观的数据量，但是没有显示指定JVM堆大小或者指定数值偏小。我们可以通过参数-Xms、-Xmx来调整。
2）代码中创建了大量大对象，并且长时间不能被垃圾收集器收集（存在被引用）
对于老版本的Oracle JDK，因为永久代的大小是有限的，并且JVM对永久代垃圾回收（如:常量池回收、卸载不再需要的类型）非常不积极，所以当我们不断添加新类型的时候，永久代出现OutOfMemoryError也非常多见，尤其是在运行时存在大量动态类型生成的场合；类似intern字符串缓存占用太多空间，也会导致OOM问题。对应的异常信息，会标记出来和永久代相关：“java.lang.OutOfMemoryError: PermGen space”
随着元数据区的引入，方法区内存已经不再那么匮乏，所以相应的OOM有所改观，出现OOM,异常信息则变成了：“java.lang.OutOfMemoryError: Metaspace”.直接内存不足，也会导致OOM.

1.2 内存泄漏
也称作“存储渗漏”。严格来说，只有对象不会再被程序用到了，但是GC又不能回收他们的情况，才叫内存泄漏。但实际情况很多时候一些不太好的实践（或疏忽）会导致对象的生命周期变得很长甚至导致OOM,也可以叫做宽泛意义上的“内存泄漏”。尽管内存泄漏并不会立刻引起程序崩溃，但是一旦发生内存泄漏，程序中的可用内存就会被逐步蚕食，直至耗尽所有内存，最终出现OOM异常，导致程序崩溃。内存泄露表现为一个内存对象的生命周期超出了程序需要它的时间长度，我们有时也将其称为“对象游离”。
注意，这里的存储空间并不是指物理内存，而是指虚拟内存大小，这个虚拟内存大小取决于磁盘交换区设定的大小。

单例模式
单例的生命周期和应用程序一样长，所以单例程序中，如果持有对象外部对象的引用的话，那么这个外部对象是不能被回收的，则会导致内存泄漏的产生。
一些提供close的资源未关闭导致内存泄漏
数据库连接（dataSource.getConnection()）,网络连接（socket）和io连接必须手动close，否则是不能被回收的。
最经典的ThreadLocal内存泄漏问题

1.3 Stop The World
stop-the-world,简称STW,指的是GC事件发生过程中，会产生应用程序的停顿。停顿产生时整个应用程序线程都会被暂停，没有任何响应，有点像卡死的感觉，这个停顿称为STW。

可达性分析算法中枚举根节点（GC Roots）会导致所有java执行线程停顿。原因：
1）分析工作必须在一个能确保一致性的快照中进行
2）一致性指整个执行系统看起来像被冻结在某个时间点上
3）如果出现分析过程中对象引用关系还在不断变化，则分析结果的准确性无法保证
被STW中断的应用程序线程会在完成GC之后恢复，频繁中断会让用户感觉像是网速不快造成电影卡带一样，所以我们需要减少STW的发生。
STW事件和采用哪款GC无关，所有的GC都有这个事件。
哪怕是G1也不能完全避免Stop-the-world情况发生，只能说垃圾回收器越来越优秀，回收效率越来越高，尽可能地缩短了暂停时间。
STW是JVM在后台自动发起和自动完成的。在用户不可见的情况下，把用户正常的工作线程全部停掉。
开发中不要用System.gc()（Full GC）;会导致stop-the-world的发生。

1.4 System.gc()的理解
   在默认情况下，通过System.gc()或者Runtime.getRuntime().gc()的调用，会显式触发Full GC,同时对老年代和新生代进行回收，尝试释放被丢弃对象占用的内存。
   然而System.gc()调用附带一个免费声明，无法保证对垃圾收集器的调用。
   JVM实现者可以通过System.gc()调用来决定JVM的GC行为。而一般情况下，垃圾回收应该是自动进行的，无须手动触发，否则就太过于麻烦了。在一些特殊情况下，如我们正在编写一个性能基准，我们可以在运行之间调用System.gc()。

2.垃圾回收算法

2.1 标记阶段相关算法
   在堆里存放着几乎所有的java对象实例，在GC执行垃圾回收之前，首先需要区分出内存中哪些是存活对象，哪些是已经死亡的对象。只有被标记为已经死亡的对象，GC才会在执行垃圾回收时，释放掉其所占用的内存空间，因此这个过程我们可以称为垃圾标记阶段。
那么在JVM中究竟如何标记一个死亡对象呢？简单来说，当一个对象已经不再   被任何的存活对象继续引用时，就可以宣判为已经死亡。
   判断对象存活一般有两种方式：引用计数算法和可达性分析算法。
2.1.1 引用计数算法
   引用计数器算法（Reference Counting）比较简单，对每个对象保存一个整型的引用计数器属性。用于记录对象被引用的情况。
基本思路：
   对于一个对象A,只要有任何一个对象引用了A,则A的引用计数器就加1；当引用失效时，引用计数器就减1.只要对象A的引用计数器值为0，即表示对象A不可能再被使用，可进行回收。
优缺点：

优点	缺点
实现简单，垃圾对象便于辨识；判定效率高，回收没有延迟性。	1.它需要单独的字段存储计数器，这样的做法增加了存储空间的开销。2.每次赋值都需要更新计数器，伴随着加法和减法操作，这增加了时间开销。3.引用计数算法有一个严重的问题，即无法处理循环引用的情况。这是一条致命缺陷，导致java的垃圾回收器中没有使用该算法。

2.1.2 可达性分析算法（根搜索算法、追踪性垃圾收集）
相对于引用计数算法而言，可达性分析算法不仅同样具备实现简单和执行高效等特点，更重要的是该算法可以有效地解决在引用计数算法中循环引用的问题，防止内存泄漏的发生。
基本思路：

可达性分析算法是以根对象集合（GC Roots）为起始点，按照从上至下的方式搜索被根对象集合所连接的目标对象是否可达。
使用可达性分析算法后，内存中的存活对象都会被根对象集合直接或间接连接着，搜索所走过的路径称为引用链（Reference Chain）
如果目标对象没有任何引用链相连，则是不可达的，就意味着该对象已经死亡，可以标记为垃圾对象。
在可达性分析算法中，只有能够被根对象集合直接或者间接连接的对象才是存活对象。

GC Roots包括以下几类元素：

虚拟机栈中引用的对象(比如：各个线程调用的方法中使用到的参数、局部变量等。)
本地方法栈内JNI（通常说的本地方法）引用的对象
方法区中类静态属性引用的对象(比如：java类的引用类型静态变量）
方法区中常量引用的对象（比如：字符串常量池（String table）里的引用）
所有被同步锁synchronized持有的对象
Java虚拟机内部的引用（基本数据类型对应的Class对象，一些常驻的异常对象【如：NullPointerException、OutOfMemoryError】，系统类加载器。）
反映java虚拟机内部情况的JMXBean、JVMTI中注册的回调、本地代码缓存等。
除了这些固定的GC Roots集合外，根据用户所选用的垃圾收集器以及当前回收的内存区域不同，还可以有其他对象“临时性”地加入，共同构成完整GC Roots集合。比如：分代收集和局部回收（Partial GC）
ps：如果只针对java堆中的某一块区域进行垃圾回收（比如：典型的只针对新生代），必须考虑到内存区域是虚拟机自己的实现细节，更不是孤立封闭的，这个区域的对象完全有可能被其他区域的对象所引用，这时候就需要一并将关联的区域对象也加入GC Roots集合中去考虑，才能保证可达性分析的准确性。

注意：

如果要使用可达性分析算法来判断内存是否可回收，那么分析工作必须在一个能保障一致性的快照中进行。这点不满足的话分析结果的准确性就无法保证。
这点也是导致GC进行时必须“Stop The World”的一个重要原因。[即使是号称（几乎）不会发生停顿的CMS收集器中，枚举根节点时也是必须要停顿的。]

2.2 清除阶段相关算法
当成功区分出内存中存活对象和死亡对象后，GC接下来的任务就是执行垃圾回收，释放掉无用对象所占用的内存空间，以便有足够的可用空间为新对象分配内存。
目前在JVM中比较常见的三种垃圾收集算法是：标记-清除算法（Mark-Sweep）、复制算法（Copying）、标记-压缩算法（Mark-Compact).

2.2.1 标记-清除（Mark-Sweep）算法
标记-清除算法（Mark-Sweep）是一种非常基础和常见的垃圾收集算法，该算法被J.McCarthy等人在1960年提出并应用于Lisp语言。
执行过程：
当堆中的有效内存空间（available memory）被耗尽的时候，就会停止整个程序（也被称为stop the world），然后进行两项工作，第一项则是标记，第二项则是清除。

标记：垃圾收集器从引用根节点开始遍历，标记所有被引用的对象。一般是在对象的Header中记录为可达对象。
清除：垃圾收集器对堆内存从头到尾进行线性的遍历，如果发现某个对象在其Header中没有标记为可达对象，则将其回收。

缺点：

效率不算高
在进行GC的时候，需要停止整个应用程序，导致用户体验差。
这种方式清理出来的空闲内存是不连续的，会产生内存碎片。需要维护一个空闲列表。

注意：何为清除？
   这里所谓的清除并不是真的置空，而是把需要清除的对象地址保存在空闲的地址列表中。下次有新对象需要加载时，判断垃圾的位置空间是否够，如果够，就覆盖掉。
2.2.2 复制算法
为了解决标记-清除算法在垃圾收集效率方面的缺陷，出现了复制算法。
执行过程：
   将活着的内存空间分为两块，每次只使用其中一块，在垃圾回收时将正在使用的内存中的存活对象复制到未被使用的内存块中，之后清除正在使用的内存块中的所有对象，交换两个内存的角色，最后完成垃圾回收。
   新生代的垃圾回收算法就是复制算法。(指针碰撞)
优点：

没有标记和清除过程，实现简单，运行高效
复制过去以后保证空间的连续性，不会出现“碎片”问题
缺点：
此算法的缺点也是很明显的，就是需要两倍的内存空间
对于G1这种分拆成为大量region的GC,复制而不是移动，意味着GC需要维护region之间对象引用关系，不管是内存占用或者时间开销也不小

注意：
如果系统中的垃圾对象很多，存活的对象很大，这时，复制算法并不理想，复制算法需要复制的存活对象数量并不会太大，或者说非常低才行。

2.2.3 标记-整理（Mark-Compact）算法
复制算法的高效性是建立在存活对象少、垃圾对象多的前提下的。这种情况在新生代经常发生，但是在老年代，更常见的情况是大部分对象都是存活对象。如果依然使用复制算法，由于存活对象较多，复制的成本也将很高。因此，基于老年代垃圾回收的特性，需要使用其他的算法。
标记-清除算法的确可以应用在老年代中，但是该算法不仅执行效率低下，而且在执行完内存回收后还会产生内存碎片，所以JVM的设计者需要在此基础之上进行改进。标记-压缩（Mark-Compact）算法由此诞生。
执行过程：

第一阶段和标记清除算法一样，从根节点开始标记所有被引用对象
第二阶段将所有的存活对象压缩到内存的一端，按顺序排放，之后，清理边界外所有的空间。
标记-压缩算法的最终效果等同于标记-清除算法执行完成后，再进行一次内存碎片整理，因此，也可以把它称为标记-清除-压缩（Mark-Sweep-Compact）算法.
二者的本质差异在于标记-清除算法是一种非移动式的回收算法，标记-压缩是移动式的。是否移动回收后的存活对象是一项优缺点并存的风险决策。
可以看到，标记的存活对象将会被整理，按照内存地址依次排列，而未被标记的内存会被清理掉。如此一来，当我们需要给新对象分配内存时，JVM只需要持有一个内存的起始地址即可，这比维护一个空闲列表显然少了许多开销。

优点：

消除了标记-清除算法当中，内存区域分散的缺点，我们需要给新对象分配内存时，JVM只需要持有一个内存的起始地址即可
清除了复制算法当中，内存减半的高额代价
缺点：
从效率上来说，标记-整理算法要低于复制算法
移动对象的同时，如果对象被其他对象引用，则还需要调整引用的地址
-移动过程中，需要全程暂停用户应用程序。即：STW

2.3三种垃圾清除算法的对比

	Mark-Sweep	Mark-Compact	Copying
速度	中等	最慢	最快
空间开销	少(但会堆积碎片)	少（不堆积碎片）	通常需要存活对象的2倍大小（不堆积碎片）
移动对象	否	是	是

效率上来说，复制算法是当之无愧的老大，但是却浪费了太多内存。
而为了尽量兼顾上面提到的三个指标，标记-整理算法相对来说更平滑一些，但是效率上不尽人意，它比复制算法多了一个标记的阶段，比标记-清除多了一个整理内存的阶段。

2.4 基于主流算法衍生的相关垃圾收集器算法
难道就没有一种最优算法吗？没有，没有最好的算法，只有最合适的算法。

2.4.1 分代收集算法
  前面所有这些算法中，并没有一种算法可以完全替代其他算法，它们都是具有自己独特的优势和特点。分代收集算法应运而生。
  分代收集算法，是基于这样一个事实：不同的对象的生命周期是不一样的。因此，不同生命周期的对象可以采取不同的收集方式，以便提高回收效率。一般是把java堆分为新生代和老年代，这样就可以根据各个年代的特点使用不同的回收算法，以提高垃圾回收的效率。
  在java程序运行的过程中，会产生大量的对象，其中有些对象是与业务信息相关，比如Http请求中session对象、线程、socket连接，这类对象跟业务直接挂钩，因此生命周期比较长。但是还有一些对象，主要是程序运行过程中生成的临时变量，这些对象生命周期会比较短，比如：String对象，由于其不变类的特性，系统会产生大量的这些对象，有些对象甚至只用一次即可回收。
  目前几乎所有的GC都是采用分代收集（Generation Collection）算法执行垃圾回收的。
  在HotSpot中，基于分代的概念，GC所使用的内存回收算法必须结合年轻代和老年代各自的特点。

年轻代（Young Gen）
年轻代特点：区域相对老年代较小，对象生命周期短、存活率低、回收频繁。
这种情况复制算法的回收整理，速度是最快的。复制算法的效率只和当前存活对象大小有关，因此很适用于年轻代的回收。而复制算法内存利用率不高的问题，通过Hotspot中的两个survivor的设计得到缓解。
老年代（Tenured Gen)
老年代特点：区域较大，对象生命周期长、存活率高，回收不及年轻代频繁。
这种情况存在大量存活率高的对象，复制算法明显变得不合适。一般是由标记-清除或者标记-清除与标记-整理的混合实现。

3.安全点与安全区域

3.1 安全点
程序执行时并非在所有地方都能停顿下来开始GC,只有在特定的位置才能停顿下来开始GC,这些位置称为“安全点（Safepoint）”。
Safe Point的选择很重要，如果太少可能导致GC等待的时间太长，如果太频繁可能导致运行时的性能问题。大部分指令的执行时间都非常短暂，通常会根据“是否具有让程序长时间执行的特征”为标准。比如：选择一些执行时间较长的指令作为Safe Point，如方法调用、循环跳转和异常跳转等。
如何在GC发生时，检查所有的线程都跑到最近的安全点停顿下来呢？

抢先式中断：（目前没有虚拟机采用了）
首先中断所有的线程。如果还有线程不在安全点，就恢复线程，让线程跑到安全点。
主动式中断：
设置一个中断标识，各个线程运行到safe Point的时候主动轮询这个标志，如果中断标志为真，则将自己进行中断挂起。

3.1 安全区域（Safe Region）
safepoint机制保证了程序执行时，在不太长的时间内就会遇到可进入GC的safepoint。但是，程序“不执行”的时候呢？例如线程处于Sleep状态或blocked状态，这时候线程无法响应JVM的中断请求，“走”到安全点去中断挂起，JVM也不太可能等待线程被唤醒。对于这种情况，就需要安全区域（Safe Region）来解决。
安全区域是指在一段代码片段中，对象的引用关系不会发生变化，在这个区域中的任何位置开始GC都是安全的。我们也可以把Safe Region看做是被扩展了的Safepoint。
实际执行时：

当线程运行到Safe Region的代码时，首先标识已经进入了Safe Region，如果这段时间内发生GC,JVM会忽略标识为SafeRegion状态的线程；
当线程即将离开Safe Region时，会检查JVM是否已经完成GC，如果完成了，则继续运行，否则线程必须等待直到收到可以安全离开Safe Region的信号为止；

4.对象的finalization机制

java语言提供了对象终止（finalization）机制来允许开发人员提供对象被销毁之前的自定义处理逻辑。
当垃圾回收器发现没有引用指向一个对象，即：垃圾回收此对象之前，总会先调用这个对象的finalize()方法
finalize()方法允许在子类中被重写，用于在对象被回收时进行资源释放。通常在这个方法中进行一些资源释放和清理的工作，比如关闭文件、套接字和数据库连接等。
永远不要主动调用某个对象的finalize()方法，应该交给垃圾回收机制调用。理由包括下面三点：
1)在finalize()时可能会导致对象复活。
2)finalize()方法的执行时间是没有保障的，它完全由GC线程决定，极端情况下，若不发生GC,则finalize()方法将没有执行机会。
3)一个糟糕的finalize()会严重影响GC的性能
从功能上来说，finalize()方法与c++中的析构函数比较相似，但是java采用的是基于垃圾回收器的自动内存管理机制，所以finalize()方法在本质上不同于c++中的析构函数。
由于finalize()方法的存在，虚拟机中的对象一般处于三种可能的状态.如果从所有的跟节点都无法访问到某个对象，说明该对象已经不再使用了。一般来说。此对象需要被回收。但事实上，也并非是“非死不可”的,这时候它们暂时处于“缓刑”阶段。一个无法触及的对象有可能在某一条件下“复活”自己，如果这样，那么对它的回收就是不合理的，为此，定义虚拟机中的对象可能的三种状态。如下：
1)可触及的：从根节点开始，可以到达这个对象
2)可复活的：对象的所有引用都被释放，但是对象有可能在finalize()中复活。
3)不可触及的：对象的finalize()被调用，并且没有复活，那么就会进入不可触及状态。不可触及的对象不可能被复活，因为finalize()只会被调用一次。
以上3种状态中，是由于finalize()方法的存在，进行区分。只有在对象不可触及时才可以被回收。

对象回收的具体过程
判定一个对象objA是否可回收，至少要经历两次标记过程：

如果对象objA到GC Roots没有引用链，则进行第一次标记。
进行筛选，判断此对象是否有必要执行finalize()方法
a.如果对象objA没有重写finalize()方法，或者finalize()方法已经被虚拟机调用过，则虚拟机视为“没有必要执行”，objA被判定为不可触及的。
b.如果对象objA重写了finalize()方法，且还未执行过，那么objA会被插入到F-Queue队列中，由一个虚拟机自动创建的、低优先级的Finalizer线程触发finalize()方法执行。
c.finalize()方法是对象逃脱死亡的最后机会，稍后GC会对F-Queue队列中的对象进行第二次标记。如果objA在finalize()方法中与引用链上的任何一个对象建立了联系，那么在第二次标记时，objA会被移出“即将回收”的集合。之后，对象会再次出现没有引用存在的情况。在这个情况下，finalize方法不会被再次调用，对象会直接变成不可触及的状态，也就是说，一个对象的finalize方法只会被调用一次。

public class CanReliveObj {

    /**
     *  类变量,属于GC Roots
     */
    public static CanReliveObj obj;

    /**
     * 此方法只能调用一次
     * @throws Throwable
     */
    @Override
    protected void finalize() throws Throwable {
        super.finalize();
        System.out.println("调用当前类重写的finalize()方法");
        obj = this;
    }

    public static void main(String[] args) throws Exception {
        obj = new CanReliveObj();

        System.out.println("第一次调用GC");
        obj = null;
        System.gc();
        // 因为finalizer线程优先级低，暂停2秒，以等待它
        Thread.sleep(2 * 1000);
        if(obj == null){
            System.out.println("obj is dead");
        }else {
            System.out.println("obj is still alive");
        }
        System.gc();
        System.out.println("第二次调用GC");
        obj = null;
        System.gc();
        Thread.sleep(2 * 1000);
        if(obj == null){
            System.out.println("obj is dead");
        }else {
            System.out.println("obj is still alive");
        }
    }
}

没有重写finalize()时的执行结果：

第一次调用GC
obj is dead
第二次调用GC
obj is dead

重写后finalize()后的执行结果：

第一次调用GC
调用当前类重写的finalize()方法
obj is still alive
第二次调用GC
obj is dead

5.并发与并行

5.1 程序中的并发（Concurrent）

在操作系统中，并发是指一个时间段中有几个程序都处于已启动运行到运行完毕之间，且这几个程序都是在同一处理器上运行。
并发不是真正意义上的“同时进行”，只是cpu把一个时间段分成几个时间片段（时间区间），然后在这几个时间区间之间来回切换，由于cpu处理速度非常快，只要时间间隔处理得当，即可以让用户感觉是多个应用程序同时在进行。

5.2 程序中的并行（Parallel）

当系统有一个以上CPU时，当一个CPU执行一个进程时，另一个CPU可以执行另一个进程，两个进程互不抢占cpu资源，可以同时进行，我们称之为并行（Parallel）。
其实决定并行的因素不是CPU的数量，而是CPU的核心数量，比如一个CPU多个核也可以并行。
适合科学计算，后台处理等弱交互场景
并发vs并行
并发，指的是多个事情，在同一时间段内同时发生了。
并行，指的是多个事情，在同一时间点上同时发生了。
并发的多个任务之间是互相抢占资源的，并行的多个任务之间不会互相抢占资源的。
只有在多个cpu或者一个cpu多核的情况中，才会发生并行。否则，看似同时发生的事情，其实都是并发执行的。

5.3 垃圾收集器的并发（Concurrent）
在讨论垃圾收集器的上下文语境中，垃圾收集器中的并发是指用户线程与垃圾收集线程同时执行（但不一定是并行的，可能会交替执行），垃圾回收线程在执行时不会停顿用户程序的运行。
用户程序在继续运行，而垃圾收集程序线程运行于另一个cpu上；如：CMS、G1。

5.4 垃圾收集器的并行（Parallel）
在讨论垃圾收集器的上下文语境中，垃圾收集器中的并行是指多条垃圾收集线程并行工作，但此时用户线程仍处于等待状态。如ParNew、Parallel Scavenge、Parallel Old；

5.5 垃圾收集器的串行（Serial）

相较于并行的概念，单线程执行
如果内存不够，则程序暂停，启动jvm垃圾回收器进行垃圾回收。回收完，再启动程序的线程。

6.垃圾回收器

6.1 垃圾收集器简介
为什么要有很多收集器，一个不够吗？因为java的使用场景很多，移动端，服务器等。所以就需要针对不同的场景，提供不同的垃圾收集器，提高垃圾收集的性能。
虽然我们会对各个收集器进行比较，但并非为了挑选一个最好的收集器出来。没有一种放之四海皆准、任何场景下都适用的完美收集器存在，更加没有万能的收集器。所以我们选择的只是对具体应用最合适的收集器。

7款经典的垃圾收集器

串行回收器：Serial、Serial Old
并行回收器：parNew、Parallel Scavenge、Parallel Old
并发回收器：CMS、G1

7款经典收集器与垃圾分代之间的关系

新生代收集器：Serial、ParNew、Parallel Scavenge
老年代收集器：Serial Old、Parallel Old、CMS;
整堆收集器：G1

垃圾回收器的使用组合
在这里插入图片描述
评估GC的性能指标

吞吐量：运行用户代码的时间占总运行时间的比例（总运行时间：程序的运行时间+内存回收的时间）
垃圾收集开销：吞吐量的补数，垃圾收集所用时间与总运行时间的比例。
暂停时间：执行垃圾收集时，程序的工作线程被暂停的时间。
收集频率：相对于应用程序的执行，收集操作发生的频率。
内存占用：Java堆区所占的内存大小。
快速：一个对象从诞生到回收所经历的时间。

暂停时间、内存占用、吞吐量这三者共同构成一个“不可能三角”。三者总体的表现会随着技术进步而越来越好。一款优秀的垃圾收集器通常最多同时满足其中两项。这三项中，暂停时间的重要性日益凸显。因为随着硬件发展，内存占用多些越来越能容忍，硬件性能的提升也有助于降低收集器运行时对应用程序的影响，即提高了吞吐量。而内存的扩大，对延迟反而带来负面效果。
简单来说，主要抓住两点：吞吐量和暂停时间。

在设计（或使用）GC算法时，我们必须确定我们的目标：一个GC算法只可能针对两个目标之一（即只关注较大吞吐量或最小暂停时间），或尝试找到一个二者的折中。
现在的标准：在最大吞吐量优先的情况下，降低停顿时间。

查看使用的垃圾收集器

-XX:+PrintCommandLineFlags:查看命令行相关参数（包含使用的垃圾收集器）
使用命令行指令：jinfo -flag 相关垃圾回收器参数进程ID

使用场景

使用口决：

如果你想要最小化地使用内存和并发开销，请选SerialGC
如果你想最大化应用程序地吞吐量，请选Parallel GC
如果你想要最小化GC的中断或停顿时间，请选CMS GC

6.2 垃圾收集器分类
垃圾收集器没有在规范中进行过多的规定，可以由不同的厂商、不同版本的jvm来实现。由于jdk的版本处于高速迭代过程中，因此java发展至今已经衍生了众多的GC版本。
从不同角度分析垃圾收集器，可以将GC分为不同的类型。
1）按线程数分，可以分为串行垃圾回收器和并行垃圾回收器

Serial Collector（单cpu，低配置）
Parallel Collector（多cpu，较高配置）

2）按工作模式分，可以分为并发式垃圾回收器和独占式垃圾回收器

并发式垃圾回收器与应用程序线程交替工作，以尽可能减少应用程序的停顿时间。
独占式垃圾回收器（Stop the World）一旦运行，就停止应用程序的所有用户线程，直到垃圾回收过程完全结束。

3）按碎片处理方式分，可分为压缩式垃圾回收器和非压缩式垃圾回收器

压缩式垃圾回收器会在回收完成后，对存活对象进行压缩整理，消除回收后的碎片
非压缩式的垃圾回收器不进行这步操作。

4）按工作的内存区间分，又可分为年轻代垃圾回收器和老年代垃圾回收器。

6.2.1 Serial回收器(串行回收)
Serial收集器是一个单线程的收集器，但它的“单线程”的意义并不仅仅说明它只会使用一个CPU或一条收集线程去完成垃圾收集工作，更重要的是在它进行垃圾收集时，必须暂停其它所有的工作线程，直到它收集结束（Stop the World）。

Serial收集器是最基本、历史最悠久的垃圾收集器了。JDK1.3之前回收新生代唯一的选择。
Serial收集器作为Hotspot中Client模式下的默认新生代垃圾收集器。
Serial收集器采用复制算法、串行回收和“Stop-the-World”机制的方式执行内存回收。
除了年轻代之外，Serial收集器还提供了用于执行老年代垃圾收集的Serial Old收集器。Serial Old收集器同样也采用了串行回收和“Stop the world”机制，只不过内存回收算法使用的是标记-压缩算法。
Serial Old是运行在Client模式下默认的老年代的垃圾回收器。
Serial Old在Server模式下主要有两个用途：1、与新生代的Parallel Scavenge配合使用 2、作为老年代CMS收集器的后备垃圾收集方案

优势:

简单而高效（与其他收集器的单线程比），对于限定单个CPU的环境来说，Serial收集器由于没有线程交互的开销，专心做垃圾收集自然可以获得最高的单线程收集效率。(运行在client模式下的虚拟机是个不错的选择)
在用户的桌面应用场景中，可用内存一般不大（几十MB至一两百MB）,可以在较短时间内完成垃圾收集（几十ms至一百多ms），只要不频繁发生，使用串行回收器是可以接受的
在Hotspot虚拟机中，使用-XX:+UserSerialGC参数可以指定年轻代和老年代都使用串行收集器。(等价于新生代用Serial GC,且老年代用Serial Old GC)

参数设置

-XX:+UseSerialGC : 指定年轻代和老年代都使用串行收集器。

6.2.2 ParNew垃圾回收器(并行回收)
如果说Serial GC是年轻代中的单线程垃圾收集器，那么ParNew收集器则是Serial收集器的多线程版本。Par是Parallel的缩写，New：只能处理的是新生代。

ParNew收集器除了采用并行回收的方式执行内存回收外，两款垃圾收集器之间几乎没有任何区别。ParNew收集器在年轻代中同样也是采用复制算法、“Stop-the-World”机制。
ParNew是很多JVM运行在Server模式下新生代的默认垃圾收集器。除Serial外，目前只有ParNew GC能与CMS收集器配合工作。
在程序中，开发人员可以通过选项"-XX:+UseParNewGC"手动指定使用ParNew收集器执行内存回收认务。它表示年轻代使用并行收集器，不影响老年代。
-XX:ParallelGCThreads限制线程数量，默认开启和cpu数量相同的线程数(线程数最好不要超过CPU数)。

由于ParNew收集器是基于并行回收，那么是否可以断定ParNew收集器的回收效率在任何场景下都会比serial收集器更高效？

ParNew收集器运行在多cpu的环境下，由于可以充分利用多cpu、多核心等物理硬件资源优势，可以更快速地完成垃圾收集，提升程序的吞吐量。
但是在单个cpu的环境下，ParNew收集器不比Serial收集器更高效。虽然Serial收集器是基于串行回收，但是由于cpu不需要频繁地做认务切换，因此可以有效避免多线程交互过程中产生的一些额外开销。

与SerialOld组合使用
在这里插入图片描述

对于新生代，回收次数频繁，使用并行方式高效
对于老年代，回收次数少，使用串行方式节省资源。（CPU并行需要切换线程，串行可以省去切换线程的资源）

参数设置

-XX:+UseParNewGC

6.2.3 Parallel Scavenge(回收器吞吐量优先)
HotSpot的年轻代中除了拥有ParNew收集器是基于并行回收的以外，Parallel Scavenge收集器同样也采用了复制算法、并行回收和"Stop the World"机制。
那么Parallel收集器的出现是否多此一举？

和ParNew收集器不同，Parallel Scavenge收集器的目标则是达到一个可控制的吞吐量（Throughput），它也被称为吞吐量优先的垃圾收集器。
自适应调节策略也是Parallel Scavenge与ParNew的一个重要区别（JVM动态分配）。
高吞吐量则可以高效率地利用CPU时间，尽快完成程序的运算任务，主要适合在后台运算而不需要太多交互的认务。因此，常见在服务器环境中使用。例如，那些执行批量处理、订单处理、工资支付、科学计算的应用程序。
Parallel收集器在JDK1.6时提供了用于执行老年代垃圾收集器的Parallel Old收集器，用来代替老年代中的Serial Old收集器。
Parallel Old 收集器采用了标记-压缩算法，但同样也是基于并行回收和“Stop-the-World”机制。
在程序吞吐量优先的场景中，Parallel收集器和Parallel Old收集器的组合，在Server模式下的内存回收性能很不错。（Java8中，默认是此垃圾收集器）

参数设置

-XX:+UseParallelGC
    手动指定年轻代使用Parallel并行收集器执行内存回收任务
-XX:+UseParallelOldGC
    手动指定老年代使用并行垃圾回收器。分别使用于新生代和老年代（jdk8中默认开启）。
    上面两个参数中，开启其中一个，另外一个也会被开启（互相激活）。
-XX:ParallelGCThreads
    设置年轻代并行收集器的线程数。一般地，最好与cpu数量相等，以避免过多地线程数影响垃圾收集性能。
    a.在默认情况下，当CPU数量<8时,ParallelGCThreads的值等于CPU数量。
    b.当CPU 数量>8时，ParallelGCThreads的值等于3+[5*CPU_Count]/8
-XX:MaxGCPauseMillis
    设置垃圾收集器最大停顿时间（即STW的时间）。单位是毫秒
    a.为了尽可能地把停顿时间控制在MaxGCPauseMillis以内，收集器在工作时会调整Java堆大小或者其他一些参数。
    b.对于用户来说，停顿时间越短体验越好。但是在服务端，我们注重高并发，整体地吞吐量。所以服务器端适合用Parallel进行控制
    c.该参数使用需谨慎。
-XX:GCTimeRatio
    垃圾收集时间占总时间的比例[1/(N+1)],用于衡量吞吐量的大小。
    a.取值范围（0,100）。默认值99，也就是垃圾回收时间不超过1%。
    b.与前一个-XX:MaxGCPauseMills参数有一定矛盾性。暂停时间越长，Radio参数就容易超过设定的比例。    
-XX:+UseAdaptiveSizePolicy
    设置Parallel Scavenge收集器具有自适应调节策略
    a.在这种模式下，年轻代的大小、Eden和Survivor的比例、晋升老年代的对象年龄等参数会被自动调整，已达到在堆大小、吞吐量和
    停顿时间之间的平衡点。
    b.在手动调优比较困难的场合，可以直接使用这种自适应的方式，仅指定虚拟机的最大堆、目标的吞吐量（GCTimeRatio）和停顿时间
    （MaxGCPauseMils）,让虚拟机自己完成调优工作。

6.2.4 CMS垃圾收集器(低延迟)
在JDK1.5时期，Hotspot推出了一款在强交互应用中几乎可认为有划时代意义的垃圾收集器:CMS(ConCurrent-Mark-Sweep)收集器，这款垃圾收集器是HotSpot虚拟机中第一款真正意义上的并发收集器，它第一次实现了让垃圾收集线程与用户线程同时工作。

CMS收集器的关注点是尽可能缩短垃圾收集时用户线程的停顿时间。停顿时间越短（低延迟）就越适合与用户交互的程序，良好的响应速度能提升用户体验。
目前很大一部分的Java应用集中在互联网网站或者B/S系统的服务端上，这类应用尤其重视服务的响应速度，希望系统停顿时间最短，以给用户带来较好的体验。CMS收集器就非常符合这类应用的需求。
CMS垃圾收集算法采用标记-清除算法，并且也会“Stop-the-world”。
不幸的是，CMS作为老年代的收集器，却无法与JDK1.4中已经存在的新生代收集器Parallel Scavenge配合工作，所以JDK1.5中使用CMS作为老年代垃圾收集器的时候，新生代只能选择ParNew或者serial收集器中的一个。
在G1出现之前，CMS使用还是非常广泛的。一直到今天，仍然有很多系统使用CMS GC。

CMS的工作原理
CMS整个过程比之前的收集器要复杂，整个过程分为4个主要阶段，即初始标记阶段、并发标记阶段、重新标记阶段和并发清除阶段。

初始标记（Initial-Mark）阶段：在这个阶段中，程序中所有的工作线程都将会因为“Stop-the-world”机制而出现短暂的暂停，这个阶段的主要任务仅仅只是标记出GC Roots能直接关联到的对象。一旦标记完成之后就会恢复之前被暂停的所有应用线程。由于直接关联对象比较小，所以这里的速度非常快。
并发标记（Concurrent-Mark）阶段：从GC Roots的直接关联对象开始遍历整个对象图的过程，这个过程耗时较长但是不需要停顿用户线程，可以与垃圾收集线程一起并发运行。
重新标记(Remark)阶段：由于在并发标记阶段中，程序的工作线程会和垃圾收集线程同时运行或者交叉运行，因此为了修正并发标记期间，因用户程序继续运行而导致标记产生变动的那一部分对象的标记记录，这个阶段的停顿时间通常会比初始标记阶段稍长一些，但也远比并发标记的时间短。
并发清除（Concurrent-Sweep）阶段：此阶段清理删除掉标记阶段判断的已死亡的对象，释放内存空间。由于不需要移动存活对象，所以这个阶段也是可以与用户线程同时并发的。

CMS的特点和弊端

尽管CMS收集器采用的是并发回收（非独占式），但是在其初始化标记和再次标记这两个阶段中仍然需要执行“Stop-the-world”机制暂停程序中的工作线程，不过暂停时间并不会太长，因此可以说明目前所有的垃圾收集器都做不到完全不需要“Stop-the-world”,只是尽可能地缩短暂停时间。
由于最耗费时间的并发标记与并发清除阶段都不需要暂停工作，所以整体的回收是低停顿的。
另外，由于在垃圾收集阶段用户线程没有中断，所以在CMS回收过程中，还应该确保应用程序用户线程有足够的内存可用。因此，CMS收集器不能像其他收集器那样等到老年代几乎完全被填满了再进行回收，而是当堆内存中使用率达到某一阈值时，便开始进行回收，以确保应用程序在CMS工作中依然有足够的空间支持应用程序运行。要是CMS运行期间预留的内存无法满足程序需要，就会出现一次“Concurrent Mode Failure”失败，这时虚拟机将启动后备预案：临时启用Serial Old收集器来重新进行老年代的垃圾收集，这样停顿时间就很长了。
CMS收集器收集算法采用的是标记-清除算法，这意味着每次执行完内存回收后，由于被执行内存回收的无用对象所占用的内存空间极有可能是不连续的一些内存块，不可避免地将会产生一些内存碎片。那么CMS在为新对象分配空间时，将无法使用指针碰撞技术（Bump the Pointer），而只能够选择空闲列表（Free List）执行内存分配。

CMS的优点

并发收集
低延迟

CMS的弊端*

会产生内存碎片，导致并发清除后，用户线程可用的空间不足。在无法分配大对象的情况下，不得不提前触发Full GC。
CMS收集器对CPU资源非常敏感。在并发阶段，它虽然不会导致用户停顿，但是会因为占用一部分线程而导致应用程序变慢，总吞吐量会降低。
CMS收集器无法处理浮动垃圾。可能出现“Concurrent Mode Failure”失败而导致另一次Full GC的产生。在并发标记阶段由于程序的工作线程和垃圾收集线程是同时运行或者交叉运行的，那么在并发标记阶段如果产生新的垃圾对象，CMS将无法对这些垃圾对象进行标记，最终会导致这些新产生的垃圾对象没有被及时回收，从而只能在下一次执行GC时释放这些之前未被回收的内存空间。

CMS中使用Mark Sweep会造成内存碎片，那么为什么不把垃圾回收算法换成Mark Compact呢？
答案其实很简单，因为当并发清除地时候，用Compact整理内存的话，原来的用户线程使用的内存还怎么用呢？要保证用户线程能继续执行，前提是它运行的资源不受影响。Mark Compact更适合“Stop-the-World”这种场景下使用。

参数设置

-XX:+UseConcMarkSweepGc
    手动指定使用CMS收集器执行内存回收任务。开启该参数后会自动将-XX:+UseParNewGC打开。
    即：ParNew(Young区)+CMS(Old区)+Serial Old的组合。
 -XX:CMSInitiatingOccupanyFraction
     设置堆内存使用率的阈值，一旦达到阈值，便开始进行回收。
     a.jdk5及以前的版本的默认值为68，即当老年代的空间使用率达到68%，会执行一次CMS回收。
     jdk6及以上版本默认值为92%
     b.如果内存增长缓慢，则可以设置一个稍大的值，大的阈值可以有效降低CMS的触发频率，减少
     老年代回收的次数可以较为明显地改善应用程序性能。反之，如果应用程序内存使用率增长很快，
     则应该降低这个阈值，以避免频繁触发老年代串行收集器。因此通过该选项可以有效降低Full GC
     地执行次数。 
 -XX:+UseCMSCompactAtFullCollection
     用于指定执行完Full GC后对内存空间进行压缩整理，以此避免内存碎片地产生。不过由于内存
     压缩整理过程无法并发执行，所带来地问题就是停顿时间变得更长
  -XX:CMSFullGCsBeforeCompaction
      设置在执行多少次Full GC后对内存空间进行压缩整理
  -XX:ParallelCMSThreads
      设置CMS的线程数量，默认启动线程数为（ParallelGCThreads+3）/4。ParallelGCThreads是年轻代并行收集器的线程数。
      当CPU资源比较紧张时，受到CMS收集器线程的影响，应用程序的性能在垃圾回收阶段可能会非常糟糕。

6.2.5 G1垃圾收集器（区域分代化）
G1(Garbage-First)是一款面向服务端应用的垃圾收集器，主要针对配备多核CPU及大容量内存的机器，以极高概率满足GC停顿时间的同时，还兼具高吞吐量的性能特征。
在JDK1.7版本正式启用，移除了Experimental的标识，是JDK9以后的默认垃圾回收器，取代了CMS回收器以及Parallel+Parallel old组合。被Oracle官方称为“全功能的垃圾收集器”。与此同时，CMS已经在JDK9中被标记为废弃（deprecated）。在jdk8中还不是默认的垃圾回收器，需要使用-XX:+UseG1GC来启用。

既然我们已经有了前面几个强大的GC,为什么还要发布Garbage First(G1)GC?

原因在于应用程序所应对的业务越来越庞大、复杂，用户越来越多，没有GC就不能保证应用程序正常进行，而经常造成STW的GC又跟不上实际的需求，所以才会不断地尝试对GC进行优化。G1（Garbage-First）垃圾回收器是在Java7 update4之后引入的一个新的垃圾回收器，是当今收集器技术发展的最前沿最成功之一。
以此同时，为了适应现在不断扩大的内存和不断增加的处理器数量，进一步降低暂停时间（pause time）,同时兼顾良好的吞吐量。
官方给G1设定的目标是在延迟可控的情况下获得尽可能高的吞吐量，所以才担当起“全功能收集器”的重任与期望。

为什么名字叫做Garbage First(G1)呢？

因为G1是一个并行回收器，它把堆内存分割为很多不相关的区域（Region）（物理上不联系的）。使用不同的Region来表示Eden、Survivor0、Survivor1、老年代等。
G1 GC有计划地避免在整个Java堆中进行全区域的垃圾收集。G1跟踪各个Region里面的垃圾堆积的价值大小（回收所获得的空间大小以及回收所需时间的经验值），在后台维护一个优先列表，每次根据允许的收集时间，优先回收价值最大的Region.
由于这种方式的侧重点在于回收垃圾最大量的区间（Region）,所以我们给G1一个名字：垃圾优先（Garbage First）

G1垃圾收集器的特点（优势）
1）与其他GC收集器相比，G1使用了全新的分区算法，其特点如下所示：并行与并发

并行性：G1在回收期间，可以有多个GC线程同时工作，有效利用多核计算能力。此时用户线程STW.
并发性：G1拥有与应用程序交替执行的能力，部分工作可以和应用程序同时执行，因此，一般来说，不会在整个回收阶段发生完全阻塞应用程序的情况

2）分代收集

从分代上看，G1依然属于分代型垃圾回收器，它会区分年轻代和老年代，年轻代依然有Eden区和Survivor区，但从堆的结构上看，它不要求整个Eden区、年轻代或者老年代都是连续的，也不再坚持固定大小和固定数量。
将堆空间分为若干个区域（Region）,这些区域中包含了逻辑上的年轻代和老年代。
和之前的各类回收器不同，它同时兼顾年轻代和老年代。对比其他回收器，或者工作在年轻代，或者工作在老年代

3）空间整合

CMS:"标记-清除"算法，内存碎片、若干次GC后进行一次碎片整理。
G1将内存划分为一个个的region.内存的回收是以region作为基本单位的。region之间是复制算法，但整体上实际可看作是标记-压缩算法（Mark-Compact），两种算法都可以避免内存碎片。这种特性有利于程序的长时间运行，分配大对象时不会因为无法找到连续内存空间而提前触发下一次的GC.尤其当Java堆非常大的时候，G1的优势更加明显。

4）可预测的停顿时间模型（即：软实时soft real-time）

这是G1相对于CMS的另一大优势，G1除了追求低停顿外，还能建立可预测的停顿时间模型，能让使用者明确指定在一个长度为M毫秒的时间片段内，消耗在垃圾收集上的时间不得超过N毫秒。
由于分区的原因，G1可以只选取部分区域进行内存回收，这样缩小了回收的范围，因此对于全局停顿情况的发生也能得到较好的控制。
G1跟踪各个Region里面的垃圾堆积的价值大小（回收所获得的空间大小及回收所需时间的经验值），在后台维护一个优先列表，每次根据允许的收集时间，优先回收价值最大的Region。保证了G1收集器在有限的时间内可以获取尽可能高的收集效率。
相比于CMS GC,G1未必能做到CMS在最好情况下的延时停顿，但是最差情况要好很多。

G1垃圾收集器的缺点

相较于CMS,G1还不具备全方位、压制性优势。比如在用户程序运行过程中，G1无论是为了垃圾收集产生的内存占用（Footprint）还是程序运行时的额外执行负载（Overload）都要比CMS要高。
从经验上来说，在小内存应用上CMS的表现大概率会优于G1，而G1在大内存应用上则发挥其优势。平衡点在6-8GB之间。

G1垃圾收集器优化建议

1）年轻代大小

避免使用-Xmn或-XX:NewRatio等相关选项显示设置年轻代大小
固定年轻代的大小覆盖暂停时间目标

2）暂停时间目标不要太过严苛

G1 GC的吞吐量目标是90%的应用程序时间和10%的垃圾回收时间
评估G1 GC的吞吐量时，暂停时间不要太严苛。目标太过严苛表示你愿意承受更多的垃圾回收开销，而这些会直接影响到吞吐量。

参数设置

-XX:+UseG1GC
    手动指定使用G1收集器执行内存回收任务
-XX:G1HeapRegionSize 设置每个Region的大小。值是2的幂，范围是1MB到32MB之间，目标是
    根据最小的Java堆大小划分出约2048个区域。默认是堆内存的1/2000
-XX:MaxGCPauseMillis
    设置期望达到的最大GC停顿时间指标（JVM会尽力实现，但不保证达到）。默认值是200ms
-XX:ParallelGCThread
    设置STW工作线程数的值。最多设置为8
-XX:ConcGCThreads
    设置并发标记的线程数。将n设置为并行垃圾回收线程数（ParallelGCThreads）的1/4左右
-XX:InitiatingHeapOccupancyPercent
    设置触发并发GC周期的Java堆占用率阈值。超过此值，就触发GC.默认值是45.

G1回收器的常见操作步骤
  G1的设计原则就是简化JVM性能调优，开发人员只需要简单的三步即可完成调优：
  第一步：开启G1垃圾收集器
  第二步：设置堆的最大内存
  第三步：设置最大的停顿时间
  G1中提供了三种垃圾回收模式：YoungGC、Mixed GC和Full GC,在不同的条件下被触发。

6.2.5.1 G1回收器详细的回收过程
JVM启动时，G1先准备好Eden区，程序在运行过程中不断创建对象到Eden区，当Eden空间耗尽时，G1会启动一次年轻代垃圾回收过程。年轻代垃圾回收只会回收Eden区和Survivor区。YGC时，首先G1停止应用程序的执行（Stop-The-World）,G1创建回收集（Collection Set）,回收集是指需要被回收的内存分段的集合，年轻代回收过程的回收集包含年轻代Eden区和Survivor区所有的内存分段。
1)G1回收过程一:年轻代GC

第一阶段，扫描根
根是指static变量指向的对象，正在执行的方法调用链条上的局部变量等。根引用连同RSet记录的外部引用作为扫描存活对象的入口。
第二阶段，更新Rest
处理dirty card queue中的card,更新RSet。此阶段完成后，RSet可以准确的反映老年代对所在的内存分段中对象的引用。
第三阶段，处理RSet
识别被老年代对象指向的Eden中的对象，这些被指向的Eden中的对象被认为是存活的对象。
第四阶段，复制对象
此阶段，对象树被遍历，Eden区内存段中存活的对象会被复制到Survivor区中空的内存分段，Survivor区内存分段中存活的对象如果年龄未达阈值，年龄会加1，达到阈值会被复制到Old区中空的内存分段。如果Survivor空间不够，Eden空间的空间的部分数据会直接晋升到老年代空间。
第五阶段，处理引用
处理Soft，Weak，Phantom,Final,JNI Weak等引用。最终Eden空间的数据为空，GC停止工作，而目标内存中的对象都是连续存储的，没有碎片，所以复制过程中可以达到内存整理的效果，减少碎片。

2)G1回收过程二：并发标记过程

第一阶段，初始标记
标记从根节点直接可达的对象。这个阶段是STW的，并且会触发一次年轻代GC。
第二阶段,根区域扫描（Root Region Scanning）
G1 GC扫描Survivor区直接可达的老年代区域对象，并标记被引用的对象。这一过程必须在young gc之前完成。
第三阶段,并发标记(Concurrent Marking)
在整个堆中进行并发标记（和应用程序并发执行），此过程可能被young gc中断。在并发标记阶段，若发现区域对象中的所有对象都是垃圾，那这个区域会被立即回收。同时，并发标记过程中，会计算每个区域的对象活性（区域中存活对象的比例）。
第四阶段，再次标记(Remark)
由于应用程序持续进行，需要修正上一次的标记结果。是STW的。G1中采用了比CMS更快的初始快照算法：snapshot-at-the-beginning(SATB).
第五阶段，独占清理（cleanup,STW）
计算各个区域的存活对象和GC回收比例，并进行排序，识别可以混合回收的区域。为下阶段做铺垫。是STW的。这个阶段并不会实际上去做垃圾的收集。
第六阶段，并发清理阶段
识别并清理完全空闲的区域。

3）G1回收过程三：混合回收
在这里插入图片描述

当越来越多的对象晋升到老年代Old region时，为了避免堆内存被耗尽，虚拟机会触发一个混合的垃圾收集器，即Mixed GC，该算法并不是一个Old GC,除了回收整个Young Region，还会回收一部分的Old Region。这里需要注意：是一部分老年代，而不是全部老年代。可以选择哪些Old Region进行收集，从而可以对垃圾回收的耗时时间进行控制。也要注意的是Mixed GC并不是Full GC.

并发标记结束后，老年代中100%为垃圾的内存分段被回收了，部分为垃圾的内存分段被计算出来。默认情况下，这些老年代的内存分段会分为8次(可以通过-XX:G1MixedGCCountTarget设置)被回收。
混合回收的回收集(Collection Set)包括八分之一的老年代内存分段，Eden区内存分段，Survivor区内存分段，混合回收的算法和年轻代回收的算法完全一样，只是回收集多了老年代的内存分段。具体过程参考上面的年轻代的回收过程。
由于老年代中的内存分段默认分8次回收，G1会优先回收垃圾多的内存分段。垃圾占内存分段比例越高的，越会被先回收。并且有一个阈值-XX:G1MixedGCLiveThresholdPercent,默认为65%，意思是垃圾占内存分段比例要达到65%才会被回收。如果垃圾占比太低，意味着存活的对象占比高，在复制的时候会花费更多的时间。
混合回收并不一定要进行8次。有一个阈值-XX:G1HeapWastePercent,默认值为10%，意思是允许整个堆内存中有10%的空间被浪费，意味着如果发现可以回收的垃圾占堆内存的比例低于10%，则不再进行混合回收。因为GC会花费很多的时间但是回收到的内存却很少。

4）G1回收可选的过程四：Full GC
  G1的初衷就是要避免Full GC的出现。但是如果上述方式不能正常工作，G1会停止应用程序的执行(Stop-The-World),使用单线程的内存回收算法进行垃圾回收，性能会非常差，应用程序停顿时间会很长。
  要避免Full GC的发生，一旦发生需要进行调整。什么时候会发生Full GC呢？比如堆内存太小，当G1在复制存活对象的时候没有空的内存分段可用，则会退回到full gc，这种情况可以通过增大内存解决。
  导致G1FullGC的原因可能有两个：

Evacuation的时候没有足够的to-space来存放晋升的对象
并发处理过程完成之前空间耗尽

6.2.5.2 G1在生产环境中的使用
在这里插入图片描述

G1回收器的适用场景
1）面向服务端应用，针对具有大内存、多处理器的机器。（在普通大小的堆里表现并不惊喜）
2）最主要的应用是需要低GC延迟，并具有大堆的应用程序提供解决方案。如：在堆大小约6G或更大时，可预测的暂停时间可以低于0.5秒：（G1通过每次只清理一部分而不是全部的region的增量式清理来保证每次GC停顿时间不会过长）
3）用来替换掉JDK1.5中的CMS收集器，在下面的情况下，使用G1可能比CMS好：

超过50%的Java堆激活数据占用
对象分配频率或年代提升频率变化很大
GC停顿时间过长（长至0.5至1秒）
4）Hotspot垃圾收集器里，除了G1以外，其他的垃圾收集器使用内置的JVM线程执行GC的多线程操作，而G1 GC可以采用应用线程承担后台运行的GC工作，即当jvm的gc线程处理速度慢时，系统调用应用程序线程帮助加速垃圾回收过程。

分区Region：化整为零
使用G1收集器时，它将整个Java堆划分为约2048个大小相同的独立Region块，每个Region块大小根据堆空间的实际大小而定，整体被控制在1MB到32MB之间，且为2的N次幂，即1MB,2MB,4MB,8MB,16MB,32MB.可以通过-XX:G1HeapRegionSize设定。
虽然还保留有新生代和老年代的概念，但新生代和老年代不再是物理隔离的了，它们都是一部分Region（不需要连续）的集合。通过Region的动态分配方式实现逻辑上的连续。

一个region有可能属于Eden，Survivor或者Old/Tenured内存区域。但是一个region只可能属于一个角色。图中的E表示region属于Eden内存区域，S表示属于Survivor内存区域，O表示属于Old内存区域。图中空白的表示未使用的内存空间。
G1垃圾收集器还增加了一种新的内存区域，叫做Humongous内存区域，如图中的H块。主要用于存储大对象，如果超过1.5个region，就放到H。

设置H的原因
对于堆中的大对象，默认直接会被分配到老年代，但是如果它是一个短期存在的大对象，就会对垃圾收集器造成负面影响。为了解决这个问题，G1划分了一个Humongous区，它用来专门存放大对象。如果一个H区装不下一个大对象，那么G1会寻找连续的H区来存储。为了能找到连续的H区，有时候不得不启动Full GC.G1的大多数行为都把H区作为老年代的一部分来看待。

G1回收器回收过程：Remembered Set
在垃圾回收的时候可能存在如下问题？

一个对象被不同区域引用的问题
一个Region不可能是孤立的，一个Region中的对象可能被其他任意Region中对象引用，判断对象存活时，是否需要扫描整个Java堆才能保证准确？
在其他的分代收集器中，也存在这样的问题（而G1更突出）
回收新生代也不得不同时扫描老年代？这样的话会降低Minor GC的效率；

解决方法：

无论G1还是其他分代收集器，JVM都是使用Remembered Set来避免全局扫描；
每个Region都有一个对应的Remember Set。每次Reference类型数据写操作时，都会产生一个Write Barrier暂时中断操作；
然后检查将要写入的引用指向的对象是否和该Reference类型数据在不同的Region（其他收集器：检查老年代对象是否引用了新生代对象）
如果不同，通过CardTable把相关引用信息记录到引用指向对象的所在Region对应的Remember Set中。
当进行垃圾收集时，在GC根节点的枚举范围加入Remember Set;就可以保证不进行全局扫描，也不会有遗漏。

6.3 垃圾收集器比较
每一款不同的垃圾回收器都有不同的特点，在具体使用的时候，需要根据具体的情况选用不同的垃圾收集器。

垃圾收集器	分类	作用位置	使用算法	特点	适用场景
Serial	串行运行	作用于新生代	复制算法	响应速度优先	适用于单CPU环境下的Client模式
ParNew	并行运行	作用于新生代	复制算法	响应速度优先	适用于多CPU环境下的Server模式与CMS配合使用
Parallel	并行运行	作用于新生代	复制算法	吞吐量优先	适用于后台运算而不需要太多交互的场景
Serial Old	串行运行	作用于老年代	标记-压缩算法	响应速度优先	用于单CPU环境下的Client模式
Parallel Old	并行运行	作用于老年代	标记-压缩算法	吞吐量优先	适用于后台运算而不需要太多交互的场景
CMS	并发运行	作用于老年代	标记-清除算法	响应速度优先	适用于互联网或B/S业务
G1	并发、并行运行	作用于新生代、老年代	标记-压缩算法、复制算法	响应速度优先	面向服务端应用

墨枢Mosul

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
1
评论
JVM篇（05.垃圾回收）

关于JVM垃圾回收，我们知道有各种垃圾回收算法和各种垃圾回收器。本文将对这些知识进行介绍。1.垃圾回收什么是垃圾？垃圾是指在运行程序中没有任何指针指向的对象，这个对象就是需要回收的垃圾。如果不及时对内存中的垃圾进行清理，那么，这些垃圾对象所占用的内存空间会一直保留到应用程序结束，被保留的空间无法被其他对象使用。甚至可能导致内存溢出。1.1 内存溢出1.2 内存泄漏2.垃圾回收算法3.垃圾回收器    我们先看下classFile的.
复制链接

扫一扫