JVM系列(九)[G1垃圾回收器,CMS&G1 的 三色标记算法]

最新推荐文章于 2022-11-25 15:57:54 发布
最新推荐文章于 2022-11-25 15:57:54 发布
阅读量1.3k 收藏 4
点赞数
分类专栏： JVM 文章标签： java jvm
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42008012/article/details/106483969
版权
本文介绍了JVM的G1垃圾回收器和CMS收集器，详细阐述了它们的基本概念，如Card Table、CSet和RSet。CMS包括initial mark、concurrent mark、remark和concurrent sweep四个阶段，而G1的特点在于分而治之的内存管理和MixedGC。文章还探讨了三色标记法及其解决漏标的策略，包括incremental update和SATB。
摘要由CSDN通过智能技术生成

文章目录

补充CMS和G1垃圾回收器

阿里的多租户JVM

  • 每个租户单独的空间

  • session based GC
    一次web请求,产生很多对象,这次请求结束后,这些对象也就没用啦.所以是不是可以即时把这些没用的对象回收掉,以提升效率呢?

基本概念

card table(大家都有)

使用Root searching找到所有存活对象时,可能会在年轻代和老年代间互相引用
如果只是年轻代的YGC,总不能去全量扫描老年代吧?那样效率会很底,因为Old区很大
为了提高效率,JVM设计了card table

JVM会把对象分成一个个的card(类比与内存分页)
当老年代的一个card中有对象指向年轻代时,这个card就被标记为dirty,下次扫描时,只需要扫描Old区的dirty card
会使用一个card table记录所有的card中,具体哪个对象dirty
card table由bitmap实现

CSet(Collection Set)(只有G1有)

一组可被回收的分区的集合,GC时只需要扫描CSet
在CSet中存活的数据会在GC过程中被移动到另一个可用分区
CSet中的分区可以来自Eden,Survivor或者Old
CSet会占用整个堆空间不到1%的大小

RSet(Remember Set)(只有G1有)

记录了其他Region中的对象到本Region的引用
RSet的价值在于,它使得垃圾回收器不需要扫描整个堆找到谁引用了当前分区中的对象,
而是只需要扫描RS

最低0.47元/天 解锁文章
君陌先生
关注
专栏目录
三色标记法与垃圾回收器（CMS、G1）
eddie's Blog
08-02 1092
三色标记法是一种垃圾回收法，它可以让JVM不发生或仅短时间发生STW(Stop The World)，从而达到清除JVM内存垃圾的目的。 三色标记法-算法思想 三色标记法将对象的颜色分为了黑、灰、白，三种颜色。 黑色：该对象已经被标记过了，且该对象下的属性也全部都被标记过了。（程序所需要的对象） 灰色：该对象已经被标记过了，但该对象下的属性没有全被标记完。（GC需要从此对象中去寻找垃圾） 白色：该对象没有被标记过。（对象垃圾） 算法流程： 从我们main方法的根对象（JVM中称为GC Root）开.
【JVM】第四篇 垃圾收集器ParNew&CMS底层三色标记算法详解
最新发布
入坑太深起不来
09-27 870
当这一块的内存使用完后,就将还存活的对象复制到另一块去,然后再把使用的空间一次清理掉。的特点特出的一种标记算法,标记过程仍然与“标记-清除”算法一样，但后续步骤不是直接对可回收对象回收,而是让所有存活的对象向一端移动,然后直接清理掉端边界以外的内存。优缺点: 效率高,但是只能使用在年轻代,不能使用在老年代中,老年代中大多数的对象都是存活的,没有多余的担保空间来将内存一分为二。如老年代中对象的存活几率是非常高的,而且没有额外的空间进行分配担保,所以选择“标记-清除”或“标记-整理”算法进行垃圾收集。
G1混合式GC与三色标记算法详解【纯理论】
weixin_30342209的博客
07-07 539
继续基于上一次https://www.cnblogs.com/webor2006/p/11146273.html的理论进一步了解G1。 G1收集概览： G1算法将堆划分为若干个区域（Region），它仍然属于分代收集器。不过，这些区域的一部分包含新生代，新生代的垃圾收集依然采用暂停所有应用线程的方式，将存活对象拷贝到老年代或者Survivor空间。老年代也分成很多区域，G1收集器通过将对象从一...
Java JVM 4：CMS 垃圾收集器 - 工作原理，浮动垃圾，三色标记法等
hutongling的博客
04-09 9368
CMS 全称为 Concurrent Mark Sweep。它是现在非常主流的一款老年代的垃圾回收器，因为它能够实现和用户线程并行进行，而不需要像其他的垃圾收集器一样（如 Serial Old,Parallel Old） “stop the world”。工作原理主要分为这几步：初始标记 并发标记 重新标记 并发清除在这四步中，其实初始标记和重新标记都是属于 “stop the world”
JVM从入门到精通（十）：垃圾回收算法串讲：CMS，G1，三色标记算法
热门推荐
寒泉
07-01 6万+
CMS 并发回收，工作线程和GC线程同时进行，暂停时间短 老年代 分为 四个阶段： 初始标记：需要STW，因为初始的垃圾并不多，因此耗费的时间不长 并发标记：垃圾回收线程和工作线程同时执行。一边产生垃圾，一边标记（最耗时的阶段，不过是并发的） 重新标记：STW，对并发标记的过程中新产生的垃圾进行重新标记 / 取消标记 并发清理：清理的过程也会产生新的“浮动垃圾”，需要等下一次CMS重新运行的时候再次清理 CMS 存在的 问题： Memory Fragmentation 内存碎片问题
JVM调优：G1三色标记算法
学亮编程手记
05-02 2004
G1 垃圾回收器（三色标记和跨代引用）
个人站点：javatv.net
02-26 2228
设计思想 随着 JVM 中内存的增大，STW 的时间成为 JVM 急迫解决的问题，但是如果按照传统的分代模型，总跳不出 STW 时间不可预测这点。为了实现 STW 的时间可预测，首先要有一个思想上的改变。G1 将堆内存化整为零，将堆内存划分成多个大小相等独立区域（Region），每一个 Region 都可以根据需要，扮演新生代的 Eden 空间、Survivor 空间，或者老年代空间。回收器能够对扮演不同角色的 Region 采用不同的策略去处理，这样无论是新创建的对象还是已经存活了一段时间、熬过多次收集的
[原创]JVM垃圾回收机制和常见垃圾收集器-CMS、G1、ZGC
Minor的Java技术博客
06-27 1890
现代大部分的虚拟机的垃圾回收器都遵循“分代收集”的理论基础来进行设计实现： 根据这个理论基础，JVM的大部分虚拟机将堆空间逻辑划分为新生代/年轻代、老年代，垃圾收集器可以根据不同的区域选择不同的回收算法进行GC。 将内存分隔为两块相同大小的区域，每次只使用其中的一块，每当GC完成后，将存活的对象复制到另一块区域，然后将前一块清空。分为标记和清除两个阶段，标记存活的对象，然后GC清除掉没有被标记的对象。这种算法实现简单，但是有2个缺点...
CMS，G1垃圾回收器中的三色标记。
欢迎光临雨落星辰的博客
02-27 169
jvm调优四：垃圾收集器和CMS底层三色标记算法
admin522043032的博客
06-07 353
标记-复制算法 为了解决效率问题，“复制”收集算法出现了。它可以将内存分为大小相同的两块，每次使用其中的一块。当这一块的内存使用完后，就将还存活的对象复制到另一块去，然后再把使用的空间一次清理掉。这样就使每次的内存回收都是对内存区间的一半进行回收。 标记-清除算法 算法分为“标记”和“清除”阶段：标记存活的对象， 统一回收所有未被标记的对象(一般选择这种)；也可以反过来，标记出所有需要回收的对象，在标记完成后统一回收所有被标记的对象 。它是最基础的收集算法，比较简单，但是会带来两个明显的问题： 标记-整理
什么是G1垃圾回收器，什么是三色标记？
fallInLoveIT的博客
06-15 303
# 什么是G1垃圾回收器，什么时候三色标记？ # G1 垃圾回收器 > G1：garbage frist 优先回收垃圾存放最多的分区,垃圾回收暂停时间短，同时也能维持较好的吞吐量 ## 特点&原理 1. 采用分而治之的思想，原本的堆空间分为新生代，老年代两块完整的空间，好比将房间分为了 N 个小分区 2. 分区存放对象，能存放的对象类型 - old 类型对象 - young 类型对象 - survivor 生还对象 - eden 新生对象 - Humongous大对象,跨区...
垃圾回收器CMS和G1
m0_45861545的博客
07-07 4499
垃圾回收器CMS和G1
G1 垃圾回收器
每天做最好的自己
06-09 544
G1内存分布: region 每一个划分的区域 old 老年代 survivor 幸存区 eden 伊甸园区 humongous 大空间区域(放大对象的地方) 采用分而治之的思想 把一块连续的空间分成多个区域,当垃圾回收时,回收区域中,存活对象最少的区域 G1 特点: 并发收集 压缩空闲空间不会延长GC的暂停时间 更易预测GC暂停时间 适用于不需要很高吞吐量的场景 G1 吞吐量低 响应时间200ms PS 的吞吐量高,但响应时间长 ZGC 垃圾回收器用的是颜色指针 G1 垃圾回
JVM-G1
weixin_47789590的博客
11-25 699
JVM-G1
java在G1之前的YGC（MinorGC）、MajorGC、FGC
qq_42770022的博客
08-15 728
好多人都说随着java的发展，majorGC和FGC的概念渐渐的模糊了，好多人都认为majorGC就是FGC，这是《深入了解java虚假机》里面的一段话，在讲G1时候写的，我觉得这种说法还是比较靠谱，就是说老年代GC和FGC不是一回事。 ...
G1垃圾回收算法概述
华章IT官方博客
05-17 4826
垃圾回收都是基于分区进行的。G1在实现垃圾回收时一共提供了3种回收的方法，分别是新生代回收（称为Young GC， YGC），混合回收（称为Mixed GC），全回收（称为Full GC...
G1回收器详解
进化的深山猿
08-12 1万+
从CMS垃圾回收器缺点说起 1）过于占用CPU资源，牺牲吞吐量 -- 所有回收器的通病 2）并发清理阶段存在浮动垃圾； -- 并发执行导致 3）fgc算法是标记清除，会产生磁盘碎片 -- 标记整理算法导致 4）新生代配合ParNewGC使用，存在STW问题。 --- 时间不可控，如果heap很大，可能GC时间很大，影响线上服务 G1垃圾收集器 一款面向服务器的垃圾收集器，主要针对配备多颗处理器及大容量内存(堆内存6G以上)的机器； G1从jdk7开始，jdk9被设为默认垃圾收集器； G1内存分配策..
G1垃圾回收器
Waiting_Mr_Liu的博客
12-09 313
8.5.4. G1垃圾回收器 8.5.4.1. 基本概念 1）Card Table设计 由于做YGC时，需要扫描整个Old区，效率非常低，所以JVM设计了CardTable， 如果一个Old区CardTable中有对象指向Young区，就将它设为Dirty，下次扫描时，只需要扫描Dirty Card即可。在结构上，Card Table用BitMap来实现。 2）Cset Cset的全称是Collection Set，这是一组可被回收分区的集合。在Cset中存活的数据会在GC过程中被移动到另一个可用分区，Cs
从Solr卡顿到G1垃圾回收
github_26340097的博客
04-11 5103
开源搜索引擎Solr是一款非常优秀的搜素引擎，只要一些简单的配置就能进行使用，大大减少了开发时间。 在我工作的环境中，整站的商品搜索业务都是依托于Solr，在Solr的使用上沉淀了不少宝贵的开发经验。随着公司商品数据规模不断的扩大，针对Solr的二次开发难度也在不断的增大，在过去的几年时间内，我把大量的数据放在索引构建上，从之前的DB模式24小时都无法完成全量的构建，到现在使用hive + av
jvm垃圾回收器cms和g1
07-25
CMS（Concurrent Mark Sweep）和G1（Garbage-First）都是JVM中常用的垃圾回收器。 CMS垃圾回收器是一种以最短停顿时间为目标的回收器。它通过在后台线程中与应用程序并发地执行垃圾回收操作，以减少停顿时间。CMS...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值