欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

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

程序员文章站 2022-06-17 11:00:26
判断对象存活方法引用计数法:在对象中添加一个引用计数子,每当一个地方引用他时,计数器就加一,当引用失效时,计数器就减一。会有对象循环引用问题:obja 有objb 的引用 objb 有 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 垃圾回收机制以及经典垃圾回收器详解

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