栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

JVM垃圾回收算法和垃圾回收器

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

JVM垃圾回收算法和垃圾回收器

垃圾判定 引用计数器

​ 给对象中添加一个引用计数器,每当 有一个地方引用它时,计数器值就加1;当引用失效时,计数器值就减1;任何时刻计数器 为0的对象就是不可能再被使用.

  • 优点: 实现简单,判定效率也很高
  • 缺点: 很难解决对象之间相互循环引用的问题,主流的java虚拟机都没有采用这种算法.
可达性分析法

​ 在主流的商用程序语言的主流实现 中,都是称通过可达性分析(Reachability Analysis)来判定对象是否存活的。这个算法的 基本思路就是通过一系列的称为"GC Roots"的对象作为起始点,从这些节点开始向下搜 索,搜索所走过的路径称为引用链(Reference Chain),当一个对象到GC Roots没有任何 引用链相连(用图论的话来说,就是从GC Roots到这个对象不可达)时,则证明此对象是 不可用的。

可做为GC Roots的对象:

  • 虚拟机栈(栈帧中的本地变量表)中引用的对象。
  • 方法区中类静态属性引用的对象。
  • 方法区中常量引用的对象。
  • 本地方法栈中JNI(即一般说的Native方法)引用的对象。
什么是引用

JDK 1.2以前,Java中的引用的定 义很传统:如果reference类型的数据中存储的数值代表的是另外一块内存的起始地址,就称这块内存代表着一个引用.JDK1.2之后对引用进行了扩充,将引用分为强引用(Strong Reference)、软引用(Soft Reference)、弱引用(Weak Reference)、虚引用(Phantom Reference)4种这4种引用强度依次逐渐减弱。

  1. 强引用: 就是指在程序代码之中普遍存在的,类似"Object obj=new Object()"这类的引 用,只要强引用还存在,垃圾收集器永远不会回收掉被引用的对象。
  2. 软引用: 是用来描述一些还有用但并非必需的对象。对于软引用关联着的对象,在系统 将要发生内存溢出异常之前,将会把这些对象列进回收范围之中进行第二次回收。如果这 次回收还没有足够的内存,才会抛出内存溢出异常。在JDK 1.2之后,提供了 SoftReference类来实现软引用。
  3. 弱引用:也是用来描述非必需对象的,但是它的强度比软引用更弱一些,被弱引用关联 的对象只能生存到下一次垃圾收集发生之前。当垃圾收集器工作时,无论当前内存是否足 够,都会回收掉只被弱引用关联的对象。在JDK 1.2之后,提供了WeakReference类来实现弱引用.
  4. 虚引用:也称为幽灵引用或者幻影引用,它是最弱的一种引用关系。一个对象是否有虚 引用的存在,完全不会对其生存时间构成影响,也无法通过虚引用来取得一个对象实例。 为一个对象设置虚引用关联的唯一目的就是能在这个对象被收集器回收时收到一个系统通 知。在JDK 1.2之后,提供了PhantomReference类来实现虚引用。
回收方法区

​ 不止堆中的对象会被回收,方法区中也会被回收,永久代的垃圾收集主要回收两部分内容:废弃常量和无用的类。

垃圾回收算法 标记清除算法

​ 算法分为“标记”和“清除”两个阶段:首先标记出所有需要回收的对象,在标记完成后统一回收所有被标记的对象.标记对象使用可达性分析法.

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

缺点: 标记和清楚的效率不高,还会产生内存碎片.导致大对象无法分配,提前触发另一次GC.

复制算法

​ 复制算法是为了解决标记清除效率问题,它将可用内存 按容量划分为大小相等的两块,每次只使用其中的一块。当这一块的内存用完了,就将还 存活着的对象复制到另外一块上面,然后再把已使用过的内存空间一次清理掉.这样就没有碎片产生了.

复制算法多用于新生代.

优点:运行高效,由于是划分两块区域,只需要移动堆顶指针.

缺点1:内存可使用的范围被缩小一半.商业中虚拟中采用这种方法的优化版来回收新生代.将复制算法的1:1划分改为8:1:1,分为Eden区,survivor0,survivor1区,这样的划分的目的是基于统计学.百分之90的对象多是朝生夕死.survivor空间不足时使用老年代担保机制.

缺点2:对象存活率较高时就要进行较多的复制操作,效率将会变低

标记整理算法

​ 标记过程仍然与“标记-清除”算法一样,但后续步骤不是直接对可回收对象进行清理,而是让所有存活的对象都向一端移动,然后直接清理掉端边界以外的内存.标记整理算法多用于老年代.

分代收集算法

​ 当前商业虚拟机的垃圾收集都采用“分代收集”(Generational Collection)算法,这种算法并没有什么新的思想,只是根据对象存活周期的不同将内存划分为块。一般是把 Java堆分为新生代和老年代,这样就可以根据各个年代的特点采用最适当的收集算法。在 新生代中,每次垃圾收集时都发现有大批对象死去,只有少量存活,那就选用复制算法, 只需要付出少量存活对象的复制成本就可以完成收集。而老年代中因为对象存活率高、没 有额外空间对它进行分配担保,就必须使用“标记—清理”或者“标记—整理”算法来进行回收

垃圾收集器

​ 图中展示了7种作用于不同分代的收集器,如果两个收集器之间存在连线,就说明它 们可以搭配使用。虚拟机所处的区域,则表示它是属于新生代收集器还是老年代收集器

Serial收集器

​ 这个收集器是一个单线程的收集器,但 它的“单线程”的意义并不仅仅说明它只会使用一个CPU或一条收集线程去完成垃圾收集工 作,更重要的是在它进行垃圾收集时,必须暂停其他所有的工作线程,即Stop The Word,直到它收集结束.如图:

优点:简单高效,没有线程交互的开销.适用于桌面应用,Client模式.STW可以控制在百毫秒内.

缺点:受限于单线程的STW,Server模式无法胜任.

ParNew收集器

​ ParNew收集器其实就是Serial收集器的多线程版本,收集过程如图:

ParNew收集器可以与CMS收集器配合工作.

缺点:单CPU,由于线程交互的开销,性能与单线程的收集器Serial差不多.

优点:随着CPU的数量增加,效率会提高.

Parallel Scavenge收集器

​ Parallel Scavenge也是多线程收集,采用复制算法.与ParNew不同的是,Parallel Scavenge注重吞吐量.适合后台运算不需要太多交互的任务.也被称为"吞吐量优先"收集器.可通过参数设置吞吐量比例.支持自适应调节功能.吞吐量比例= 执行用户代码的时间/(执行用户代码时间+GC时间)

Serial Old收集器

​ 是Serial收集器的老年代版本.采用标记整理算法

Parallel Old收集器

​ 是Parallel Scavenge的老年代版本,采用标记整理算法.

CMS收集器

​ CMS(Concurrent Mark Sweep)收集器是一种以获取最短回收停顿时间为目标的收集 器。目前很大一部分的Java应用集中在互联网站或者B/S系统的服务端上,这类应用尤其 重视服务的响应速度,希望系统停顿时间最短,以给用户带来较好的体验.垃圾收集过程分为四个步骤:

  1. 初始标记(耗时快,会发生STW)
  2. 并发标记(耗时久)
  3. 重新标记(耗时中等,会发生STW)
  4. 并发清楚(耗时久)

CMS收集器注重"响应时间".被官方称之为"低停顿收集器".但是也有三个缺点:

  1. CMS收集器对CPU资源敏感.CPU少,会降低吞吐量.
  2. CMS无法处理浮动垃圾.浮动垃圾为并发标记时产生的垃圾.浮动垃圾没法处理会导致一次Full GC的产生.
  3. 内存碎片,标记清楚算法的缺点带来的.碎片空间导致无法分配大对象,从而产生一次Full GC
G1收集器

​ G1是一款面向服务端应用的垃圾收集器.追求低停顿,可以选则G1.它的使命是:

  • 并行与并发:G1能充分利用多CPU、多核环境下的硬件优势,使用多个CPU(CPU 或者CPU核心)来缩短Stop-The-World停顿的时间,部分其他收集器原本需要停顿Java线 程执行的GC动作,G1收集器仍然可以通过并发的方式让Java程序继续执行.
  • 分代收集:与其他收集器一样,分代概念在G1中依然得以保留
  • 空间整合:与CMS的“标记—清理”算法不同,G1从整体来看是基于“标记—整理”算 法实现的收集器,从局部(两个Region之间)上来看是基于“复制”算法实现的,但无论如何,这两种算法都意味着G1运作期间不会产生内存空间碎片,收集后能提供规整的可用 内存。这种特性有利于程序长时间运行,分配大对象时不会因为无法找到连续内存空间而 提前触发下一次GC
  • 可预测的停顿:这是G1相对于CMS的另一大优势,降低停顿时间是G1和CMS共同的 关注点,但G1除了追求低停顿外,还能建立可预测的停顿时间模型,能让使用者明确指定在一个长度为M毫秒的时间片段内,消耗在垃圾收集上的时间不得超过N毫秒,这几乎 已经是实时Java(RTSJ)的垃圾收集器的特征了

​ G1的收集过程分如下几个步骤:

  1. 初始标记:较快,仅仅标记GC Roots能直接关联到的对象
  2. 并发标记:较慢,从GC Roots开始对堆堆对象进行可达性分析.
  3. 最终标记:修正在并发标记期间因用户程序继续运作而导 致标记产生变动的那一部分标记记录
  4. 筛选回收:对 各个Region的回收价值和成本进行排序,根据用户所期望的GC停顿时间来制定回收计划.这也就是为什么G1可以做到可预测的停顿的原因.
理解收集日志
33.125:[GC[DefNew:3324K->152K(3712K),0.0025925 secs]3324K->152K(11904K), 0.0031680 secs] 
100.667:[Full GC[Tenured:0 K->210K(10240K),0.0149142secs]4603K->210K(19456K), [Perm:2999K->2999K(21248K)],0.0150007 secs][Times:user=0.01 sys=0.00,real=0.02 secs]

​ 最前面的数字“33.125:”和“100.667:”代表了GC发生的时间,这个数字的含义是从 Java虚拟机启动以来经过的秒数。

GC日志开头的"[GC"和"[Full GC"说明了这次垃圾收集的停顿类型,而不是用来区分 新生代GC还是老年代GC的。如果有"Full",说明这次GC是发生了Stop-The-World的,例 如下面这段新生代收集器ParNew的日志也会出现"[Full GC"(这一般是因为出现了分配担 保失败之类的问题,所以才导致STW)。如果是调用System.gc()方法所触发的收集,那么 在这里将显示"[Full GC(System)"。

[Full GC 283.736:[ParNew:261599K->261599K(261952K),0.0000288 secs]

接下来的"[DefNew"、“[Tenured”、“[Perm"表示GC发生的区域,这里显示的区域名称 与使用的GC收集器是密切相关的,例如上面样例所使用的Serial收集器中的新生代名 为"Default New Generation”,所以显示的是"[DefNew"。如果是ParNew收集器,新生代名 称就会变为"[ParNew",意为"Parallel New Generation"。如果采用Parallel Scavenge收集器,那它配套的新生代称为"PSYoungGen",老年代和永久代同理,名称也是由收集器决 定的

内存分配与回收策略
  • 对象优先在Eden分配:大多数情况下,对象在新生代Eden区中分配。当Eden区没有足够空间进行分配时, 虚拟机将发起一次Minor GC。
  • 大对象直接进入老年代:大对象是指,需要大量连续内存空间的Java对象,最典型的大对象就是那种很 长的字符串以及数组
  • 长期存活的对象进入老年代
  • 动态对象年龄判定:
  • 空间分配担保
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/947947.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号