Java虚拟机四:垃圾回收算法与垃圾收集器

在Java运行时的几个数据区域中,程序计数器,虚拟机栈,本地方法栈3个区域随着线程而生,随线程而灭,因此这几个区域的内存分配和回收具有确定性,不需要过多考虑垃圾回收问题,因为方法结束或者线程结束时,内存就回收了。但是方法区和堆区不一样,一个接口或者实现类所需要的内存可能不一样,一个方法的多个分支需要的内存也可能不一样,只有程序运行时才能知道创建哪些对象,这部分内存的分配和回收是动态的。

在进行垃圾回收时候,首先需要判断哪些对象需要回收,这就涉及到回收算法的问题。

一、垃圾回收算法

1.标记-清除算法

标记-清除算法是一种最基础的垃圾收集算法,分为“标记”和“清除”两步。“标记”阶段标记所有需要进行垃圾回收的对象,标记完成后统一回收被标记的对象。这种算法的不足点在于:

(1)效率问题,标记和清除两个过程效率都不高;

(2)空间问题,标记清除后会产生大量不连续碎片,后续如果需要为较大对象分配空间,则又需触发垃圾回收。

2.复制算法

为了解决标记-清除算法的效率问题,出现了复制算法。这种算法把内存按照容量划分为大小相同的两块,每次只是用其中一块,当这块内存用完了,就把还存活的对象复制到另外一块中,并将这块的内存清理掉,然后使用另外一块,当另外一块内存用完了,再把存活的对象复制到这块中,并清理另外一块内存,依次类推。

复制算法主要用于新生代的回收,在HotSpot虚拟机中,新生代内存划分为一块较大的Eden空间,和两块较小的Survivor空间,每次使用Eden空间和其中一块Survivor空间。当进行垃圾回收时,会把Eden空间和Survivor空间中存活的对象一次性复制到另外一块Survivor空间上,最后清理掉Eden空间和刚才使用过的Survivor空间。HotSpot虚拟机中,默认情况下Eden空间和Survivor空间的大小比例是8:1,即Eden空间占整个新生代的80%,每次新生代中使用的空间为80%+10%=90%,闲置空间10%。

3.标记-整理算法

复制算法适用于那种对象存活率较低的场景,在对象存活率较高时,使用复制收集算法意味着需要进行大量复制,会使效率降低,同时复制大量存活对象到另外一块内存,意味着需要有足够大的内存来保存这些对象,这势必会降低内存使用率。根据老年代的特点,有人提出标记-整理算法,和标记-清除算法不同的是,标记整理算法将存活的对象向一端移动,然后直接清理掉端边界之外的内存。

4.分代收集算法

目前商业虚拟机中都使用分代收集算法。一般将Java堆分为新生代和老年代,新生代进行垃圾收集发现有大量对象死去,只有少量对象存活,那么就使用复制算法。老年代中对象存活率较高,使用标记-清除算法或者标记-整理算法。

二、垃圾收集器

垃圾收集算法提供了内存回收的方法论,垃圾收集器是内存回收的方法论。每个厂商对垃圾收集器的实现不一样,这里主要讨论Jdk1.7 Update 14之后的HotSpot虚拟机。这个虚拟机中包含的垃圾收集器有如下7种:

以上收集器之间如果有连线,则表明可以搭配使用,虚拟机所处区域,表示他是新生代收集器还是老年代收集器。

1.Serial收集器

Serial收集器是一种最基本的单线程收集器,这种收集器工作时,必须停止其他所有工作线程,优点在于简单高效,但体验很不友好,目前主要应用场合是:虚拟机运行在Client模式下的默认新生代收集。器。

2.ParNew收集器

parNew收集器是Serial收集器的多线程版本,常用参数设置:

-XX:+UseConcMarkSweepGC :设置ParNew为默认的新生代收集器;

-XX:+UseParNewGC :指定使用ParNew为年轻代收集器,强制指定;

-XX:ParallelGCThreads=n :设置收集器的线程数为n。

3.Parallel Scavenge收集器

Parallel Scavenge收集器是一个使用复制算法的新生代收集器,这种收集器的主要目标是达到一个可控制的吞吐量(Throughput,CPU用于运行用户代码的时间与CPU总消耗时间的比值,即吞吐量=运行用户代码时间/(运行用户代码时间+垃圾收集时间))。由于与吞吐量关系密切,故而Parallel Scavenge收集器也称为“吞吐量优先”收集器。常用参数设置:

-XX:MaxGCPauseMillis=n :设置年轻代垃圾收集的最长时间;

-XX:GCTimeRatio=n :设置垃圾收集总可用时长的比例,和吞吐量直接相关;

-XX:+UseAdaptiveSizePolicy 自适应大小开关,配置该选项之后,每次GC后会重新计算 Eden、From 和 To 区的大小,计算依据是 GC 过程中统计的 GC 时间、吞吐量、内存占用量,因此设置此参数之后就不需要再设置 -XX:SurvivorRatio 、 -XX:PretenureSizeThreshold 等参数了。

4.Serial Old收集器

Serial收集器的老年版本,也是一个单线程收集器,使用的是“标记-整理”算法,这种收集器的主要意义也是给Client模式下的虚拟机使用。

5.Parallel Old收集器

Parallel Old收集器是Parallel Scavenge收集器的老年代版本,使用多线程和“标记-整理”算法。在注重吞吐量以及CPU资源敏感的场合,都可以优先考虑Parallel Scavenge收集器和Parallel Old收集器的组合。

6.CMS收集器

CMS收集器是一种以获取最短回收停顿时间为目标的收集器。它基于“标记-清除”算法实现,运作过程相对于其他几种收集器更复杂一些。分为以下四个过程:

(1)初始标记(CMS initial mark):标记一下CG Roots能关联到的对象;

(2)并发标记(CMS concurrent mark):进行CG Roots Tracing的过程;

(3)重新标记(CMS remark):修正并发标记期间因用户程序继续运作而导致标记产生变动的那一部分对象的标记记录。

(4)并发清理(CMS concurrent sweep)

CMS 收集器的优点在于并发收集,低停顿。其缺点在于以下三点:

(1)CMS收集器对CPU很敏感,CMS默认回收线程是(CPU数量+3)/4,当CPU在4个以上时,并发收集时垃圾收集线程不少于25%的CPU资源,并随着CPU数量增加而下降。但是当CPU不足4个时,CMS对用户程序的影响就会变得很大。

(2)CMS收集器无法处理浮动垃圾。由于CMS收集器并发清理阶段用户线程还在运行着,伴随着程序运行就会有垃圾产生,这部分垃圾在标记过后,CMS收集器无法在当次收集中清理这些垃圾。

(3)由于CMS收集器是一种基于“标记-清除”算法的收集器,这种算法实现的收集器在收集结束后会有大量不连续碎片产生。碎片过多时会给大对象分配带来很大麻烦,往往老年代还有很大空间剩余,但是无法找到连续空间分配当前对象,因而不得不提前触发Full GC。

7.G1收集器

G1收集器是一款面向服务端应用的垃圾收集器,与其他收集器相比,G1收集器具有如下优点:

(1)并发与并行:G1能充分利用多CPU,多核硬件优势,使用多个CPU来减少停顿时间;

(2)分代收集:G1不需要其他收集器配合就能独立管理整个堆的垃圾收集,且它能采用不同方式去处理新建对象和已经存活了一段时间,熬过多次GC的旧对象以获得更好的收集效果。

(3)空间整合:使用G1收集器不会产生内存碎片,收集后能提供规整的可用内存。这种特性有利于程序长时间运行,分配大对象时候不会因为无法找到连续内存空间而提前触发下一次GC.

(4)可预测的停顿:G1除了追求低停顿,还能建立可预测的停顿时间模型,能让使用着指定在长度为M毫秒的时间片段内,消耗在垃圾收集上的时间不超过N毫秒。

三、垃圾收集参数总结

参数描述

UseSerialGC虚拟机运行在Client模式下的默认值,打开此开关后,使用Serial+Serial Old的收集器组合进行内存回收

UseParNewGC打开此开关后,使用ParNew + Serial Old 的收集器组合进行内存回收

UseConcMarkSweepGC打开此开关后,使用ParNew + CMS + Serial Old 的收集器组合进行内存回收。Serial Old 收集器将作为CMS收集器出现Concurrent Mode Failure失败后的后备收集器使用

UseParallelGC虚拟机运行在Server 模式下的默认值,打开此开关后,使用Parallel Scavenge + Serial Old(PS MarkSweep)的收集器组合进行内存回收

UseParallelOldGC打开此开关后,使用Parallel Scavenge + Parallel Old 的收集器组合进行内存回收

SurvivorRatio新生代中Eden 区域与Survivor 区域的容量比值,默认为8,代表Eden :Survivor=8∶1

PretenureSizeThreshold直接晋升到老年代的对象大小,设置这个参数后,大于这个参数的对象将直接在老年代分配

MaxTenuringThreshold晋升到老年代的对象年龄。每个对象在坚持过一次Minor GC 之后,年龄就加1,当超过这个参数值时就进入老年代

UseAdaptiveSizePolicy动态调整Java 堆中各个区域的大小以及进入老年代的年龄

HandlePromotionFailure是否允许分配担保失败,即老年代的剩余空间不足以应付新生代的整个Eden 和Survivor 区的所有对象都存活的极端情况

ParallelGCThreads设置并行GC 时进行内存回收的线程数

GCTimeRatioGC 时间占总时间的比率,默认值为99,即允许1% 的GC 时间。仅在使用Parallel Scavenge 收集器时生效

MaxGCPauseMillis设置GC 的最大停顿时间。仅在使用Parallel Scavenge 收集器时生效

CMSInitiatingOccupancyFraction设置CMS 收集器在老年代空间被使用多少后触发垃圾收集。默认值为68%,仅在使用CMS 收集器时生效

UseCMSCompactAtFullCollection设置CMS 收集器在完成垃圾收集后是否要进行一次内存碎片整理。仅在使用CMS 收集器时生效

CMSFullGCsBeforeCompaction设置CMS 收集器在进行若干次垃圾收集后再启动一次内存碎片整理,仅在使用CMS 收集器时生效

最近整理了一套适合2019年学习的Java\大数据资料,从基础的Java、大数据面向对象到进阶的框架知识都有整理哦,可以来我的主页免费领取哦。

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 220,002评论 6 509
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 93,777评论 3 396
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 166,341评论 0 357
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 59,085评论 1 295
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 68,110评论 6 395
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 51,868评论 1 308
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 40,528评论 3 420
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 39,422评论 0 276
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 45,938评论 1 319
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 38,067评论 3 340
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 40,199评论 1 352
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 35,877评论 5 347
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 41,540评论 3 331
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 32,079评论 0 23
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 33,192评论 1 272
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 48,514评论 3 375
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 45,190评论 2 357

推荐阅读更多精彩内容