服务器之家

服务器之家 > 正文

java 垃圾回收机制以及经典垃圾回收器详解

时间:2021-11-01 10:37     来源/作者:xiaoluo5238

判断对象存活方法

引用计数法:在对象中添加一个引用计数子,每当一个地方引用他时,计数器就加一,当引用失效时,计数器就减一。

会有对象循环引用问题:

  1. objA.instance = objB 
  2. objB.instance = objA 

obja 有objb 的引用 objb 有 obja 的引用,他们相互引用着对方。导致他们无法回收。

可达性分析:

从gc roots 根对象作为起点,根据引用关系向下搜索,如果对象可达,就说明对象存活,如果对象不可达,就说明对象可以被回收。

gc roots的根对象为:

1)在虚拟机栈 栈帧中的 本地变量表 中引用的对象

2)方法区静态属性引用的对象

3)方法区常量引用 的对象,如字符串常量池中的引用

4)本地方法栈中jni引用的对象

5)虚拟机内部引用的对象,如基本数据类型对应的class对象,一些常驻的异常对象等,还有系统类加载器

6)被同步锁持有的对象

收集线程和用户线程在并发可达性分析

并发 的可达性分析,由于用户线程会即时修改对象的引用关系, 可能会造成两种异常:

1)原本消亡的对象错误标记为存活,这个可以接受,就造成浮动垃圾,下一次收集即可。

2)原本存活的对象 标记为 消失。

三色法分析图:

java 垃圾回收机制以及经典垃圾回收器详解

黑色:已经扫描过的对象

灰色:已经访问过,但还有一个引用没有被扫描

白色:为被访问过,若到最后还是白色,说明此对象是需要回收的。

黑色误标记为白色有两个条件

1)复制器插入一条或多条从黑色对象到白色对象的新引用

2)复制器删除了全部从灰色对象到该白色对象的直接或间接的引用

解决方法:

1)增量更新,破坏条件1,把黑色对象对白色对象的新增引用记录下来,等并发扫描结束后,再以这些对象出发重新扫描。

2)原始快照(satb),破解条件2,当灰色对象要删除对白色对象的引用关系时,记录下来。并发结束后再以记录节点开始重新扫描。

分代收集

堆:

新生代(1/3) 老年代(2/3)

新生代 分为 eden/from/to

新生代存放:比较小,时长比较小

老年代:比较大 存放时长比较大

轻gc

重gc(full gc) -> stw(停止事件),fallgc特别费资源

eden -> from <-> to -> old

对象在from和to循环15(默认)次之后,会放到老年代

垃圾收集算法

标记-清除 算法:

算法分为标记 和 清除两个阶段,首先标记出所需要回收的对象,标记完成之后,统一回收所标记的对象。

优点:最基础的算法,实现简单

缺点:1)执行效率不稳定,对象越多,效率越低

2)内存碎片化,需要分配大对象时可能无足够连续的空间。

代表垃圾收集器:

标记复制算法(复制算法):

把内存分为大小相等的两块,每次只使用其中一款,当一块快用完时,它将存活的对象复制到另一块上。

优点:能产生连续的空间

缺点:耗内存,对象存活率较高时,效率会降低(不适合老年代)。

代表垃圾收集器: 很多新生代的回收,都用这种算法。

标记整理 算法

首先标记出所需要的对象,标记完成后,对存活对象移动到内存的一段,然后清除边界外的对象。

优点:有连续的内存空间;系统吞吐量(用户线程和收集器的效率总和)会提高。

缺点:整理内存耗时会比较大,会造成 “stop the world”;

代表垃圾收集器:parallel scavenge收集器

cms中主要用标记清除算法,但是当内存碎片化到影响对象分配时,就会使用一次标记整理算法 去整理内存碎片。

垃圾收集器

serial收集器

最基础最悠久的垃圾收集器,叫做 串行收集器,它进行垃圾收集的时候,会停止用户线程(stop the world)。

新生代垃圾收集器用 serial,基于复制算法

老年代垃圾收集器用 serial old,基于标记整理算法。

java 垃圾回收机制以及经典垃圾回收器详解

优点:所有垃圾收集器中内存消耗最小的,对单核或单线程处理器来说,效率很高。运行在客户端

缺点:stop the world

parnew收集器

​ parnew收集器就是serial收集器的多线程并行版,除了支持多线并行收集之外,没有太多创新之处。

java 垃圾回收机制以及经典垃圾回收器详解

cms垃圾收集器作为老年代垃圾收集器,不能与parallel scavenge配合工作,只能选择 parnew或者serial收集器。

parallel scavenge收集器

新生代垃圾收集器,基于 标记复制算法,也是可以通过并行收集的多线程收集器。他关注 吞吐量(用户线程时间/总时间)。

java 垃圾回收机制以及经典垃圾回收器详解

cms 垃圾收集器

cms 收集器是一种以获取最短停顿时间作为目标的垃圾收集器。基于标记清除算法。

步骤:

初始标记->并发标记->重新标记->并发清除

java 垃圾回收机制以及经典垃圾回收器详解

1)初始标记:stop the world,标记gc root 能直接关联的对象,速度很快

2)并发标记:从gc root直接关联的对象开始遍历整个对象图,时间较长,但与用户线程并行

3)重新标记:stop the world,修正并发标记期间对象的状态的改变(增量更新算法,标记新的黑色指向白色的引用),时间也比较短。

4)并发清除:与用户线程同步。

优点:并发收集、低停顿。

缺点:

1)对处理器资源敏感,当处理器核心数量在四个以下时,cms对用户程序影响很大。

2)有浮动垃圾,并发标记时会产生新的垃圾,但是cms本次不会清理它,要等到下一次才会清理。从而可能造成内存不够而产生stop the world 的full gc

3)基于标记清除算法,会产生大量的空间碎片,而触发full gc

g1垃圾收集器

关注吞吐量和延迟时间的最佳平衡。

从整体看,主要采用标记整理算法,从局部看,是标记-复制算法(两个region 之间的复制)。

g1把 java对 划分为多个大小相等独立区域 region,每一个region 都可以根据需要,扮演 eden空间、survivor空间或者老年代空间。

g1对年代的划分存在概念上,它可以不是连续的区间。。

region 还有一类特殊的humongous区域,专门存储大对象(1m-32m,可配),把超过region大小的对象分配在连续的 humongous region之中。

每次收集时以region作为最小单元,g1收集器去根据region里面垃圾队的价值大小,在后台维护一个优先级列表,优先处理回收价值收益最大的那些region(每次收集到的内存大小及回收时间的经验值)。

g1至少耗费打印java堆容量的10%到20%来维持收集工作。

tams指针:在并发过程中保存新建的对象。

stab:灰色引用对白色引用的删除 记录下来。

g1的步骤:

1)初始标记:stop the world,仅仅标记gc roots 能直接关联的对象,并且修改tams指针

2)并发标记:从gc roots 直接关联的对象出发,扫描对象图(并还要处理satb记录下并时有变动的对象),时间长,但是与用户线程并行,

3)最终标记:stop the world,短暂,处理遗留下来的少量satb记录

4)帅选回收:stop the world,负责更新region的统计数据,对region的回收价值和成本进行排序。根据用户所期望的停顿时间(jvm参数可配)来制定回收计划。可以自由选择多个region作为回收集,然后把存活的对象复制到空的region中,然后清空回收集的region。

除了并发标记外,其它都用停止用户线程,目标不是单纯的追求低延迟,而是延迟可控的情况下获取最大的吞吐量(用户线程时间/总时间,总时间为用户线程时间+垃圾收集时间)。

java 垃圾回收机制以及经典垃圾回收器详解

以上为个人经验,希望能给大家一个参考,也希望大家多多支持服务器之家。

原文链接:https://blog.csdn.net/xiaoluo5238/article/details/115329940

标签:

相关文章

热门资讯

yue是什么意思 网络流行语yue了是什么梗
yue是什么意思 网络流行语yue了是什么梗 2020-10-11
2020微信伤感网名听哭了 让对方看到心疼的伤感网名大全
2020微信伤感网名听哭了 让对方看到心疼的伤感网名大全 2019-12-26
背刺什么意思 网络词语背刺是什么梗
背刺什么意思 网络词语背刺是什么梗 2020-05-22
2021年耽改剧名单 2021要播出的59部耽改剧列表
2021年耽改剧名单 2021要播出的59部耽改剧列表 2021-03-05
苹果12mini价格表官网报价 iPhone12mini全版本价格汇总
苹果12mini价格表官网报价 iPhone12mini全版本价格汇总 2020-11-13
返回顶部