G1垃圾回收器

垃圾回收器的发展历程

背景

01、G1解决的问题

G1垃圾回收器是04年正式提出，12开始正式支持，在17年作为JDK9默认的垃圾处理器。

在04年的时候，java程序堆的内存越来越大，从而导致程序中可存活的活对象越来越多，因此GC的STW时间越来越长。这是G1要解决的主要问题：STW带来的停顿时间太长了。

CMS在此之前效率也很高，但活对象数量一多，STW时间也很长。而且CMS无法解决内存碎片化的问题。

G1还解决的问题是：CMS在GC后，无法compact内存。

02、G1达成的目标

（1）减少由于STW而带来的程序延迟时间，做到伪实时、低延时、可设定目标；
可设定目标是指能够设置GC最大STW停顿的时间，G1会尽量达成目的，但不一定达成。

-XX:MaxGCPauseMillis=N

默认情况下是250毫秒

（2）解决CMS在GC后，无法压缩程序内存的问题；

（3）在JDK9之后，默认的垃圾处理器就是G1；它适用于堆内存较大的情况下（>4~6G）；

G1垃圾回收器

一、G1内存布局

G1不再遵循之前的堆中对象的分代排列，而是将堆分成若干个等大的区域。

而是变成：

默认是分成2048个区域，-XX:G1HeapRegionSize=N 2048

Humongous：当你分配的一个对象超过一半区域的大小时，这个对象就会被放入这个区域。这个区域属于老年代区域。

二、G1的介绍

G1垃圾回收器不再回收整个堆，而是选择一个Collection Set（CS）。而且每次GC时，会估计每个Region中的垃圾比例，优先回收垃圾多的Region。这就为什么被叫做Garbage First算法。这也是为什么G1可以控制STW停顿时间的原因。
G1含有三种GC算法：

  • Full young GC：年轻代GC算法：STW、Parallel、Copying
  • 老年代GC算法：Mostly-concurrent marking、Incremental compaction
  • Mixed GC：混合GC

三、G1引来的问题

问题描述

G1将年轻代、老年代区域划分为许多个小区域，增加在GC判断对象是否为垃圾的难度。比如：

  • 老年代对象可能持有年代代的引用（跨代引用）
  • 不同的Region间的互相引用

假设在Full young GC时，某个年轻代Region对象可能被老年代的某个对象引用，那么我在回收这个年轻代Region时，怎么知道这里面的对象是否被其他Region、老年代引用呢？

问题解决

Remembered Set、Card Table

1、CardTable
每个Region中分为很多区域，每个区域我们成为CardTable，对应的就是上述蓝色区域；每个CardTable有多个entry组成。当对应的内存空间发生改变时，就会标记为dirty。

2、RememberedSet
当Region1的CardTable引用Region2的CardTable时，Region2的RememberedSet就会记录对应CardTable中的entry，可以根据其找到对应的内存区域。

3、解析
当某个内存对应进行赋值是，就是对象的set方法，我们可以在这种方法上添加dirty的描述。
这其实就是典型的时间换空间的做法：用额外的空间维护引用信息，这就是占用5~10%的过多内存占用。

解决方法的实现

1、Write Barrier介绍
Write barrier是一种向JVM注入的一小段代码，用于记录指针变化。比如说object.field = <reference>。

在JVM开始更新指针时，就经过以下几步：

  • 标记Card为Dirty
  • 将Card存入Dirty Card Queue队列中

这里有一个问题：为什么要放在队列里，而不是直接去更新RememberedSet呢？
这是因为JVM运行可能会有多个线程并行的修改RememberedSet，这样就需要花费额外的时间来解决多线程同步问题。而这种更新引用是频繁的，所以这种额外时间是无法忍受的。

2、Dirty Card Queue
这个队列有白、绿、黄、红四个颜色，表示应用线程往这个队列放任务的状态。

  • White
    表示没有应用线程往队列里放任务，什么事都不用干。
  • Green
    此时Refinement线程开始被激活，开始更新RS。-XX:G1ConcRefinementGreenZone=N
  • Yellow
    此时全部的Refinement线程都被激活，来更新RS。-XX:G1ConcRefinementYellowZone=N
  • Red
    这个时候，应用线程也开始参与排空队列的工作。-XX:G1ConcRefinementRedZone=N

四、GC算法的过程

1、Fully young GC

GC的过程

（1）STW
此时会暂停所有堆中的对象，将部分Region拷贝到指定区域。

（2）构建Collection Set
fully young GC就是选取所有的Eden和Survivor。

（3）扫描GC Roots

（4）更新RememberedSet
排空Dirty Card Queue

（5）Process RS
根据RS找到要GC的对象被哪些对象引用了。

（6）对象拷贝
survivor区域对象的调整。

（7）Reference Processing

额外会做的事

G1记录每个阶段的时间，用于后期自动调优。比如说会记录Eden、Survivor的数量和GC时间，后期会根据我们之前设定的暂停目标来自动调整Region数量。
但是我们设置暂停目标越短，年轻代的Region数量就越少。但这可能会导致Fully young GC频繁发生。

2、Old GC

当堆用量达到一定程度时，就会触发old GC。可以通过以下参数进行设置：

-XX:InitatingHeapOccpancyPercent=45

old GC有一个很大特点就是并发进行的。但它是如何在堆中不断变化的情况下，确定哪些是要清理的垃圾对象呢？

三色标记算法

这种算法实现了在不暂停应用线程的情况下进行并发标记，标记过程过如下：
（1）将GC Root对象记录为黑色，其直接引用对象记录为灰色，并将这些灰色对象放入一个队列中

（2）从队列取出对象，将其标为黑色，将其引用对象记录为灰色，再放入队列中

（3）直到队列中无对象为止

三色标记算法的缺点：Lost Object Problem

三色标记算法并没有完全将所有的活对象都标记出来，这就是Lost Object Problem问题。比如说：
（1）刚开始时

（2）在即将描述将C标为灰色的一刹那

此时，C依然是活对象，但是已经无法将其标记了。

（3）结果

Lost Object Problem的解决

这种解决办法还是通过Write barrier技术来解决。当B.c=null，也就是C指针被删除时，G1还是被认为活对象。

那如果C是新生对象呢？这是老年代GC

Old GC过程

（1）STW
老年代GC会在这个时候，进行一次Fully young GC

（2）恢复应用线程

（3）使用三色标记算法并发标记（init marking）

（4）STW

这时候会有一个Remark阶段，主要是解决SATB、Reference processing
还会有一个Cleanup阶段，用于回收全为空的区

（5）恢复应用线程

3、Mixed GC

我们直到CMS最大的缺点就是无法进行压缩操作，而G1就通过Mixed GC解决了这个问题。

Mixed GC没有固定触发条件，他是根据Fully young GC收集的信息和我们配置的时间来决定，是否触发Mixed GC。它会根据暂停目标，来优先选择垃圾最多的Old Region来执行。

Mixed GC会选择若干个Region进行，默认是选择1/8的Old Region、Eden Region、Survivor Region。

Mixed GC的过程跟Fully young GC的过程相同，都是：STW、Parallel、Copying。

原文地址：https://www.cnblogs.com/spp123/p/12677631.html

时间： 2024-08-30 00:37:38

G1垃圾回收器的相关文章

JVM:G1垃圾回收器

http://blog.jobbole.com/109170/ https://blog.csdn.net/baiye_xing/article/details/73743395 G1垃圾收集器关键技术. ===G1垃圾回收器是如何划分堆空间的呢? G1垃圾回收器将内存分成一个个小块区域,这些小块区域的大小可以是1M,2M,4M,8M等等,并且这些小块区域可以是eden,survivor,old,以及humongous区域.其中humongous用来存大对象,如果一个对象超过某块空间的1/2的时

031、动手实验：线上系统部署如果采用G1垃圾回收器，应该如何设置参数？

本文是个人内容总结,详细内容扫描二维码 1.前文回顾 1.G1中有新 .老.大三种Region 2.新生代回收条件:新生代Eden区满的时候 3.新生代GC仍然采用复制算法 4.控制停顿时间,对Region进行挑选回收 5.进入老年的条件: (1)熬过了一定次数的GC (2)动态年龄判定规则 (3)存活对象在Survivor放不下 2.什么时候触发新生代+老年代的混合垃圾回收? -XX:InitiatingHeapOccupancyPercent,默认值是45%,表示如果老年代占据了堆内存的45

029、大厂面试题：最新的G1垃圾回收器的工作原理，你能聊聊吗？

本文是个人学习<从 0 开始带你成为JVM实战高手>内容总结,详细内容扫描二维码 1.ParNew + CMS的组合让我们有哪些痛点? STW,G1垃圾回收器比~更好的垃圾回收性能 2.G1垃圾回收器 G1 同时回收新生代和老年代的对象,把java堆拆分为多个大小相等的Region.最大特点:可以设置垃圾回收‘预期停顿时间’,G1全权负责达到这个目标,控制来及回收对性能的影响 3.G1是如何做到对垃圾回收导致的系统停顿可控的? 1-通过把内存拆分为大量小Region. 2-追踪每个Region

JVM中的G1垃圾回收器

我们先回顾一下主流Java的垃圾回收器(HotSpot JVM).本文是针对堆的垃圾回收展开讨论的. 堆被分解为较小的三个部分.具体分为:新生代.老年代.持久代. 绝大部分新生成的对象都放在Eden区,当Eden区将满,JVM会因申请不到内存,而触发Young GC ,进行Eden区+有对象的Survivor区(设为S0区)垃圾回收,把存活的对象用复制算法拷贝到一个空的Survivor(S1)中,此时Eden区被清空,另外一个Survivor S0也为空.下次触发Young GC回收Eden+S

垃圾回收器种类

在这篇教程中我们将学习几种现有的垃圾回收器.在Java中,垃圾回收是一个自动的进程可以替代程序员进行内存的分配与回收这些复杂的工作.这篇是垃圾回 收教程系列的第三篇,在前面的第2部分我们看到了在Java中垃圾回收是如何工作的,那是篇有意思的文章,我推荐你去看一下.第一部分介绍了Java的垃 圾回收,主要有JVM体系结构,堆内存模型和一些Java术语. Java有四种类型的垃圾回收器: 串行垃圾回收器(Serial Garbage Collector) 并行垃圾回收器(Parallel Garba

Java GC 垃圾回收器的类型小结

阅读了java paper的垃圾回收器类型文章,在此做一个小结,文章部分翻译自java paper gc collector,部分自己做的总结,图片来自网络,在此仅用作理解表达之用. 一.JVM GC 垃圾回收器类型 JVM的垃圾回收器大致分为四种类型: (图片来自网络) 1.串行垃圾回收器  Serial Garbage Collector 串行垃圾回收器在进行垃圾回收时,它会持有所有应用程序的线程,冻结所有应用程序线程,使用单个垃圾回收线程来进行垃圾回收工作. 串行垃圾回收器是为单线程环境而

Java GC系列（3）：垃圾回收器种类

本文由 ImportNew - 好好先生 翻译自 javapapers. 目录 垃圾回收介绍 垃圾回收是如何工作的? 垃圾回收的类别 垃圾回收监视和分析 在这篇教程中我们将学习几种现有的垃圾回收器.在Java中,垃圾回收是一个自动的进程可以替代程序员进行内存的分配与回收这些复杂的工作.这篇是垃圾回 收教程系列的第三篇,在前面的第2部分我们看到了在Java中垃圾回收是如何工作的,那是篇有意思的文章,我推荐你去看一下.第一部分介绍了Java的垃 圾回收,主要有JVM体系结构,堆内存模型和一些Java

JVM学习--(五)垃圾回收器

上一篇我们介绍了常见的垃圾回收算法,不同的算法各有各的优缺点,在JVM中并不是单纯的使用某一种算法进行垃圾回收,而是将不同的垃圾回收算法包装在不同的垃圾回收器当中,用户可以根据自身的需求,使用不同的垃圾回收器,以便让自己的java程序性能到达最佳. 在介绍垃圾回收器之前,我们先回顾一下java堆的结构. 堆内存回顾 java堆内存结构包括:新生代和老年代,其中新生代由一个伊甸区和2个幸存区组成,2个幸存区是大小相同,完全对称的,没有任何差别.我们把它们称为S0区和S1区,也可以称为from区和t

一篇文章让你了解GC垃圾回收器

简单了解GC垃圾回收器 了解GC之前我们首先要了解GC是要做什么的?顾名思义回收垃圾,什么是垃圾呢? GC回收的垃圾主要指的是回收堆内存中的垃圾对象. 从根对象出发,所有被引用的对象,都是存活对象 其他对象,都是垃圾对象. 根对象:  栈中的引用变量,所引用的对象. 方法区经静态变量所引用的对象. GC回收的三种基本方式 一.标记-清除 标记存活对象,清理其他垃圾对象(阴影为存活对象,空白为垃圾对象) 优点:效率高 缺点:产生碎片,使内存分布碎片化,造成内存空间不连续.若出现大的对象,内存空间不