JVM---G1中的RSet和卡表

最新推荐文章于 2025-04-23 11:46:58 发布
最新推荐文章于 2025-04-23 11:46:58 发布
阅读量1.9k 收藏 10
点赞数 4
分类专栏： JVM 文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_32019367/article/details/118108377
版权

关于跨代引用和YGC什么的我就解释了，如果描述清楚的话，又要写一大篇，况且网上关于这些概念的解释有很多，我这里只说一下几个我理解错和理解好长时间的地方。

参考文章

《JVM(十二)记忆集和卡表》

《JVM之记忆集和卡表》

Region

Region这个概念，我一直理解错了，看了很多博客，从博主贴的图上理解一直以为一个对象是一个Region，其实不是，Region中可以包含一个或多个对象，Region中的对象类型有Eden，Survivor，Old，Humongous。Humongous是大对象，当Humongous的大小超过Region一半是，使用多个连续的Humongous来盛放。

记忆集和卡表

我一直以为记忆集和卡表是两个东西，并且每个Region都有一个记忆集（RSet）和卡表，然后问了大牛之后才知道，其实RSet就是卡表的实现，卡表是数组，而RSet是HashTable。其实这么说不好理解，我是这么理解的，老年代的Region中不要考虑RSet，只需要记住有一个卡表（也就是数组）就行了；而新生代的Region中有一个RSet（也就是HashTable）。

因为老年代的Region会进行平均分割，分割后的区域都会记录在卡表里；而新生代的RSet是HashTable，key为引用新生代的Region初始内存地址，这里也就是老年代的Region初始内存地址，而value是个数组，数组的值为老年代中卡表的索引，也就是第一个卡的第几个元素

 如图，初始地址为A的老年代，引用了新生代的两个对象，在新生代的RSet中，key为A，value为a，b（表示卡表的索引及元素位置）；而初始地址为B的老年代，引用了新生代的一个对象，在新生代的RSet中也有相应的记录

JVM学习-垃圾收集器
TyuIn的博客
10-31 302
一、初识垃圾收集器 在学习完垃圾回收的一些基本知识之后，我们要进入到具体的垃圾收集器的学习，其他内容 可以翻阅博主前面的博客文章进行了解。 下面是垃圾收集器的搭配组合情况： 二、基本知识的补充 1、垃圾收集器中的并行与并发 并行（Parallel）：并行描述的是多条垃圾收集器线程之间的关系，说明同一个时间有多条这样的线程在协调工作，通常默认此时用户线程处在等待状态。 并发（Concurrent）：并发描述的是垃圾收集器线程与用户线程之间的关系，说明同一个时间垃圾收集器线程...
垃圾回收之CardTable和Remembered Set
互联网架构师笔记
04-02 1101
JVM 在进行垃圾收集的时候，有一项非常重要的工作就是确定这一次垃圾收集的对象到底有多少个，即确定 live set 的范围。卡表和 RSet（Remember Set），是 JVM 为了解决分代收集时，live set 扫描需要穿梭到不同的代的时候的效率问题。对于新生代垃圾收集器而言，这个问题又有其特殊之处。根据 JVM 的弱分代收集假设（weak generational hypothesis）的存在，每次垃圾收集的时候，新生代的扫描范围可能很大，但新生代的 live set 不应该太大。
JVM-G1垃圾回收器：G1回收流程（Rset、CSet、SATB）
qq_15965621的博客
08-09 8279
JVM-G1垃圾回收器：从入门到-到搬砖系列二：G1回收流程
JVM G1源码分析——记忆集(RSet)
qq_16500963的博客
09-21 1241
同时，除了新生代的回收是需要选择所有新生代的region，老年代的回收，是需要找性价比高的region来回收的，也就是选择一部分去回收，那么选择一部分回收的时候，还要去整个分代对应的这么一大块儿引用关系数据，去做遍历，筛选，才能拿到需要的数据。针对region这个维度，是因为，每次回收之后，老年代，新生代，大对象区域的region可能都会变化，所以，如果说，对每个分代都搞一份儿的话，不太合理，因为region不断的在变化，同时也会有并发问题，效率问题。当新生代的对象被老年代引用，则此对象就不能回收。
深入理解 G1 GC：已记忆集合（RSet）与收集集合（CSet）详解
最新发布
左灯右行的爱情
04-23 947
RSet 解决了“如何找到指向特定 Region 的引用”的问题，使得 G1 可以独立评估每个 Region 的存活性。但 G1 并不会在一次 GC 中回收所有可回收的 Region。为了满足用户设定的暂停时间目标，G1 必须精心选择一部分 Region 来构成单次 STW 回收的集合。这个集合就是收集集合 (Collection Set, CSet)。在一次 GC 暂停 (STW)期间，G1 将要回收（Evacuate）的所有 Region 的集合。
G1卡表详解
qq_39432354的博客
02-09 1615
跨代引用面临的问题 首先，产生跨代引用场景是发生YongGC的过程。此时新生代的对象会开始寻找根，看自己是否属于根可达对象，从而判断自己是否是垃圾。 那很多同学就开始有疑惑了？不是判断对象是否存活，应该是从GC Roots开始寻找，使用复杂的三色标记算法后，将判定不存活的对象删除掉么？ 但我们知道，并不是所有老年代的对象都会引用着新生代的对象。那么相对频繁的YongGC，每次都从根节点遍历一次，效率就会被严重影响。 因此，就引入了卡表和记忆集的概念。卡表将整个老年代分成了多个层级，card[0],card[
G1垃圾收集器之RSet
wh柒八九的博客
09-08 1829
本文来说下java中的Unsafe 文章目录概述 概述
G1 Java垃圾回收 rset card table
stevewong的专栏
04-15 2745
这个结构可以看得比较清楚RSet和Cardtable了 https://youtu.be/Gee7QfoY8ys 每个region都有一个Rset，记录了哪些region的哪些对象引用了本region的对象。 如图所示，站在EDEN region的角度，Old Region的B对象引用了我的E对象，C对象引用了我的D对象，所以在我的Rset里保存了B和D对象的内存地址（是一个范围） 结...
[原创]JVM垃圾回收机制和常见垃圾收集器-CMS、G1、ZGC
Minor的Java技术博客
06-27 2120
现代大部分的虚拟机的垃圾回收器都遵循“分代收集”的理论基础来进行设计实现： 根据这个理论基础，JVM的大部分虚拟机将堆空间逻辑划分为新生代/年轻代、老年代，垃圾收集器可以根据不同的区域选择不同的回收算法进行GC。 将内存分隔为两块相同大小的区域，每次只使用其中的一块，每当GC完成后，将存活的对象复制到另一块区域，然后将前一块清空。分为标记和清除两个阶段，标记存活的对象，然后GC清除掉没有被标记的对象。这种算法实现简单，但是有2个缺点...
JVM G1 源码分析（一）- 分区Heap Region
860MHz的专栏
07-22 3146
1. 简介 G1（Garbage-First Collector）是一种垃圾回收算法，最早在JDK 6 Update 14中作为实验性功能加入，并在JDK 7 Update 4正式JDK，之后在JDK 9 中成为默认垃圾回收算法，在JDK 10中优化了Full GC性能。 G1是面向服务器的垃圾收集器，针对于多核处理器、大堆的服务器场景。它可以满足短停顿的同时支持高吞吐量。 本文及随后几篇文章将分...
JVM学习总结—— 八、JVM中G1具体回收过程
技术分子博客
06-10 1361
G1垃圾收集器 创建对象分配策略 1. TLAB(Thread Local Allocation Buffer) 线程本地分配缓冲区 2. Eden区中分配 3. Humongous区分配 Humongous：如果一个对象占用的空间超过了分区容量50%以上，G1收集器就认为这是一个巨型对象。 这些巨型对象，默认直接会被分配在年老代，但是如果它是一个短期存在的巨型对象，就会对垃圾收集器造成负面影响。 为了解决这个问题，G1划分了一个Humongous区，它用来专门存放巨型对象。 如果一个H区装不下一个巨型对
JVM性能调优实践——G1 垃圾收集器介绍篇
热门推荐
马猴烧酒└(┐卍^o^)卍ﾄﾞｩﾙﾙﾙ~楪詩月「YUZURIHA SHIZUKI」
05-30 2万+
前言 前面两篇主要整理了性能测试的主要观察指标信息：性能测试篇，以及JVM性能调优的工具：JVM篇。这一篇先简单总结一下GC的种类，然后侧重总结下G1(Garbage-First)垃圾收集器的分代，结合open-jdk源码分析下重要算法如SATP,重要存储结构如CSet、RSet、TLAB、PLAB、Card Table等。最后会再梳理下G1 GC的YoungGC,MixedGC收集过程。 ...
G1的RSet解读
z69183787的专栏
09-13 2803
RSet介绍 在G1中，引入了RSet（Remember Set，记忆集）的概念，用来记录不同代际之间的引用关系，目的是为了加快垃圾回收的速度。 通常有两种方法记录引用关系，分别为point out和point in。比如a=b（a引用b），若采用point out结构，则在a的RSet中记录b的地址；若采用point in结构，则在b的RSet中记录a的地址。 G1的RSet采用的是point in结构，即谁引用了我。（Card Table采用的是point out结构） 为什么需要记录跨代的引用
G1垃圾回收器深入探索——卡表、记忆集和SATB算法
每天努力Coding
03-23 1506
G1的RSet是在Card Table的基础上实现的：每个Region会记录下别的Region有指向自己的指针，并标记这些指针分别在哪些Card的范围内。在GC的时候，对于old->young和old->old的跨代对象引用，不需要扫描整个堆找到谁引用了当前分区中的对象，只要扫描对应的CSet中的RSet即可。在并发标记阶段如果有引用关系被删除，就记录下来，Remark阶段对这些引用关系被删除的重标记，这个破坏了步骤一，即灰色对象断开了白色对象引用的时候，记录下来，后面重新把这个白色对象标记成存活对象。
JVM G1源码分析（一）——卡表和位图
qq_16500963的博客
08-06 888
借助额外的数据结构描述这种引用关系，例如使用类似位图（bitmap）的方法，记录A和B的内存块之间的引用关系，用一个位来描述一个字，假设在32位机器上（一个字为32位），需要32KB（32KB×32=1M）的空间来描述一个分区。那么我们就可以在这个对象ObjA所在分区A里面添加一个额外的指针，这个指针指向另外一个分区B的位图，如果我们可以把对象ObjA和指针关系进行映射，那么当访问ObjA的时候，顺便访问这个额外的指针，从这个指针指向的位图就能找到被ObjA引用的分区B对应的内存块。
理解G1 Remember Set（RSet）
stevewong的专栏
04-23 4092
Overview G1的每个region都有一个Remember Set(Rset) 这个数据结构，用来保存别的region的对象对我这个region的对象的引用，通过Remember Set我们可以找到哪些对象引用了当前region的对象 参考这个文章 由于对我当前region对象的引用可能很多，也可能很少，G1会根据数量的变化来改变数据结构以达到节省空间的目的 第1种，哈希表 key是regi...
记忆集、卡表、G1垃圾收集器简介
孟凡霄
10-26 586
记忆集 在新生代做GCRoots可达性扫描过程中可能会碰到跨代引用的现象这种如果又去对老年代再去扫描效率太低了为此 在新生代引入记录集（Remember Set）的数据结构（记录从非收集区到收集区的指针集合）避免把整个老年代加入GCRoots扫描范围事实上并不只是新生代、老年代之间才有跨代引用的问题所有涉及部门区域收集（Partial GC）行为的垃圾收集器典型的如G1、ZGC和Shenandoah收集器 都会面临相同的问题垃圾收集场景中 收集器只需通过.
G1 RSet 管理
ronghost的博客
05-29 433
注意:jdk14中G1代码有极大不同 RSet中遍历分区 bool ScanRSClosure::doHeapRegion(HeapRegion* r) { HeapRegionRemSet* hrrs = r->rem_set(); if (hrrs->iter_is_complete()) return false; if (!_try_claimed && hrrs->claim_iter()) return false; _g1h->.
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值