目录
垃圾回收
垃圾回收概述
垃圾回收相关算法
垃圾回收
Java和C++语言的区别,就在于垃圾收集技术和内存动态分配,C++语言没有垃圾收集技术,需要程序员手动收集.
垃圾收集,不是Java语言的伴生产物.早在1960年,第一门开始使用内存动态分配和垃圾收集技术的Lisp语言诞生.
垃圾收集机制是Java的招牌能力,极大地提高了开发效率,如今,垃圾收集几乎称为现代语言的标配,即使经过如此长时间的发展,Java的垃圾收集机制仍然不断的演进中,不同大小的设备,不同特征的应用场景,对垃圾收集提出来新的挑战.
垃圾回收概述
什么是垃圾
垃圾是指在运行程序中没有任何引用指向的对象,这个对象就是需要被回收的垃圾.如果不及时对内存中的垃圾进行清理,这些对象所占的内存空间 一直保留到应用程序结束,被保留的空间无法被其他对象使用,还有可能导致内存溢出.
为什么需要GC
对于高级语言来说,一个基本认知是如果不进行垃圾回收,内存迟早都会被消耗完,因为不断地分配内存空间而不进行回收,就像不停地生产生活垃圾而从来不打扫一样.
处理释放没用的对象,垃圾回收也可以清除内存里的记录碎片.碎片整理将所占用的堆内存移到堆的一端,以便JVM整理出的内存分配给新的对象.
随着应用程序所应付的业务越来越庞大,复杂,用户越来越多,没有GC就不能保证应用程序的正常进行.
早期垃圾回收
在早期的C/C++时代,垃圾回收基本上是手工进行的.开发人员可以使用new关键字进行内存申请,并使用delete关键字进行内存释放.这种方式频繁的申请和释放内存,带来了内存的管理负担,也有可能因为程序员的编码问题导致有些垃圾没有被回收,就会产生内存泄漏.
Java垃圾回收机制
自动内存管理
无需开发人员手动参与内存的分配与回收,这样降低内存泄漏和内存溢出的风险.将程序员从繁重的内存管理中释放出来,可以更专心地专注于业务开发.
存在问题
对于Java开发人员来说,自动内存管理就像是一个黑匣子,如果过度依赖"自动",严重的就会弱化Java开发人员在程序出现内存溢出时的定位问题和解决问题的能力.
所以,了解JVM的自动内存分配回收原理就显得非常重要,只有真正了解JVM是如何管理内存的,程序员才能在遇见OutofMemoryError时,快速地根据错误异常日志定位问题和解决问题.
当需要排查各种内存溢出,内存泄漏问题时,当垃圾收集成为系统达到更高并发量的瓶颈时,我们必须对这些"自动化"的技术实施必要的监控和调节.
GC的作用域.
GC作用于方法区和堆.
垃圾收集器可以对新生代回收,也可以对老年代回收,甚至全栈和方法区的回收,其中,Java堆时垃圾收集器的工作重点.
从次数上讲:
频繁收集Young区.
较少收集Old区.
基本不收集元空间(方法区).
垃圾回收相关算法
垃圾标记阶段算法
标记阶段的目的
垃圾标记阶段:主要是为了判断对象是否存活.
首先需要区分出堆内存中那些对象是存活对象,那些对象已经是死亡的对象,只有被标记为死亡的对象,GC才会在执行垃圾回收时,释放掉其所占用的内存空间,这个过程我们称为垃圾标记阶段
标记死亡对象的依据:当一个对象不再被任何的存活对象继续引用时,就可以标记死亡.
判断对象存活的方式:引用计数算法和可达性分析算法
1.引用计数算法:
对每一个对象保存一个整型的引用计数器属性,用于记录对象被引用的情况.
对于一个对象A,只要有任何一个对象引用了它,就将它的引用计数器加1.当引用失效时,引用计数器就减1.当对象A的引用计数器的值为0,即表示对象A不可能在碑额使用,可进行回收.
优点
实现简单,垃圾对象便于辨识,判定率高,回收没有延迟性.
缺点
1.他需要单独的字段存储计数器,这样的做法增加了存储空间的开销.
2.每次赋值都需要更新计算器,伴随着加法和减法操作,这增加了时间开销.
3.引用计数器有一个严重的问题,即无法处理循环引用的情况,导致Java的垃圾回收器中没有使用这类算法.
可达性分析算法
也称根搜索算法,追踪性垃圾收集.
相对于计数算法而言,不仅同样具备实现简单和执行高效等特点,更重要的是该算法可以有效地解决在引用计数算法中循环引用的问题,防止内存泄漏的发生.
可达性分析实现思路
所谓"GCRoots"根集合就是一组必须活跃的引用.
1.可达性分析算法是以根对象(GCRoots)为起始点,按照从上至下的方式搜索被根对象集合所连接的目标对象是否可达.
2.使用可达性分析算法后,内存中的存活对象都会被根对象集合直接或间接连接着,搜索所走过的路径称为引用链(Reference Chain).
3.如果目标对象没有任何引用链相连,则是不可达,就意味着该对象已经死亡,可以标记为垃圾对象.
4.在可达性分析算法中,只有能够被根对象集合直接或者间接连接的对象才是存活对象.
GC Roots可以是哪些元素?
1.虚拟机栈中引用的对象.比如各个线程被调用的方法中使用到的参数,局部变量等.
2.本地方法栈内JNI(通常说的本地方法)引用的对象.
3.方法区中类静态属性引用的对象:比如Java类的引用类型静态变量.
4.方法区中常量引用的对象.比如:字符串常量池里的引用.
5.所有被同步锁synchronized持有的对象.
6.java虚拟机内部的引用.基本数据类型对应的Class对象,一些常驻的异常对象(如:NullPointerException,OutofMemoryError),系统类加载器.
简单来说,处理堆空间的周边,比如:虚拟机栈,本地方法栈,方法区,字符串常量池等地方对堆空间进行引用的,都可以作为GC Roots进行可达性分析.
对象的finalization机制
finalize()方法机制
对象销毁前的回调函数:finalize();
当垃圾回收器发现没有引用指向一个对象,即:垃圾回收此对象之前,总会先调用这个对象的finalize()方法,允许开发人员提供对象被销毁之前的自定义处理逻辑.一个对象的finalize()方法值只调用一次.
finalize()方法允许在子类中被重写,用于在对象被收回时进行资源释放.通常在这个方法中进行一些资源释放和清理的工作,比如关闭文件,套接字和数据库连接等.
Object类中finalize()源码
protected void finalize() throws Throwable{}
永远不要主动调用某个对象的finalize()方法,应交给垃圾回收机制调用.
1.在finalize()时可能导致对象复活.
2.finalize()方法的执行时间是没有保障的,它完全有GC线程决定,极端情况下,若不发生GC,则finalize()方法將沒有执行机会.
3.一个糟糕的finalize()会严重影响GC的性能.必如finalize是个死循环.
生存还是死亡
由于finalize()方法的存在,虚拟机的对象一般处于三种可能的状态.
可触及的:从根节点开始,可以达到这个对象.
可复活的:对象的所用引用都被释放,但是对象有可能再finalize()中复活.
不可触及的:对象的finalize()被调用,但是对象有可能在finalize()中复活.不可触及的对象不可能被复活,因为finalize()只会被调用一次.
以上3中状态中,是由于finalize()方法的存在,进行的区分.只有在对象不可触及时才可以被回收.
具体过程
判定一个objS是否可回收,至少要经历两次标记.
1.如果objS到GC Roots没有引用链,则进行第一次标记.
2.筛选次对象时否有必要执行finalize()方法.
如果objS没有重写finalize()方法,或者finalize()方法已经被虚拟机调用过了,则虚拟机视为"没有必要执行",objS被判定为不可触及的.
如果objS重现了finalize()方法,且未执行过,那么objS会被插入到F-Queue队列中,由一个虚拟机自动创建的,低优先级的FInalizer线程触发其finalize()方法执行.
finalize()方法时对象逃脱的最后机会,稍后GC会对F-Queue队列中的对象进行第二次标记.如果objS在finalize()方法中引用链上建立了联系,那么在第二次标记时,objS会被移出"即将回收"集合.之后,对象会再次出现没有引用在的情况.在这个情况下,finalize()方法不会被再次调用,对象会直接变成不可触及的状态,也就是说,一个对象的finalize()方法只会被调用一次.
垃圾回收阶段算法
当成功分出内存中存活对象和死亡对象后,GC接下来的任务就是执行垃圾回收,释放掉无用对象所占用的内存空间,以便有足够得劲可用内存空间为新对象分配内存.
标记-清除算法(Mark-Sweep)
当堆中的有效内存空间被耗尽的时候,然后进行两项工作,第一项是标记,第二项则是清除.
标记:Collector从引用根结点开始遍历,标记所有被引用的对象.一般是在对象的Header中记录为可达对象.
清除:这里所谓的清除并不是真正的置空,而是把需要清除的对象地址保存在空闲的地址列表里.下次有新对象需要加载时,判断垃圾的位置空间是否够如果够就存放.
优点:
非常基础和常见的垃圾收集算法容易理解.
缺点:
标记清除算法的效率不算高.
这种方式清理出来的空闲空间是不连续的,产生内存碎片.
复制算法(Copying)
将可用内存按容量划分为大小相等的两块,每次值使用其中的一块,在垃圾回收时将正在使用的内存中的存活对象复制到未被使用的内存块中,之后清除正在使用的内存块中的所有对象,交换两个内存的角色,最后完成垃圾回收.
优点:
没有标记和清除过程,实现简单,运行高效.
复制过去以后保证空间的连续性,不会出现碎片问题.
缺点:
耗费内存,需要两倍的内存空间。
对于G1这种分拆成为大量region的GC,复制而不是移动,意味着GC需要维护region之间对象引用关系,不管内存占用或者时间开销也不小.
应用场景
如果系统的垃圾对象较多,复制算法需要赋值的存活对象数量并不会太大,效率较高.
标记-压缩算法(Mark-Compact)
第一阶段和标记清除算法一样,从根结点开始标记所有被引用对象.
第二阶段将所有的存活对象压缩到内存的一端,按顺序排放,之后清理边界外所有的空间.
优点:
消除了标记-清除算法当中,内存区域分散的缺点,我们需要给新对象分配内存时,JVM只需要持有一个内存的起始地址即可.
缺点:
从效率上来说,标记-压缩算法要低于复制算法.
移动对象的同时,如果对象被其他对象引用,则还需要调整引用的地址.
移动过程中,需要全程暂停用户应用程序.即STW.
垃圾回收算法小结
复制算法效率高,但是浪费太多内存(通常需要存活对象的两倍空间).不会产生堆积碎片.
标记清除算法速率中等,耗费空间少,但会堆积碎片,不移动对象.
标记压缩算法速率慢,耗费空间少,移动对象.
分代收集
不同对象的生命周期是不一致的,因此,不同生命周期的对象可以采用不同的收集方式,以便提高回收效率.一般把Java堆分为新生代和老年代,根据各个年代的特点使用不同的回收算法.
在Java程序运行的过程中,会产生大量的对象,其中有些对象是于业务信息相关,比如Http请求中的Session对象,线程,Socket连接,这类对象跟业务挂钩,因此生命周期比较长.
但程序运行过程中生成的临时变量,这些对象生命周期比较短,比如:String对象,由于其不变类的特性,系统会产生大量的这些对象,有些对象甚至只用一次即回收.
在HotSpot中,基于分代的概念,GC所使用的内存回收算法必须结合年轻代和老年代各自的特点.
新生代
区域相对老年代较小,对象生命周期短,存活率低,回收频繁.
这种情况复制算法的回收整理,素的是最快的,复制算法的效率只和当前存活对象大小有关,因此很适合与新生代的回收.而复制算法内存利用率不高的问题通过HotSport和survivor的设计得到缓解.
老年代
区域较大,对象生命周期长,存活率高,回收不及新生代频繁.
这种情况存在大量存活率高的对象,复制算法明显变得不合适.一般是由标记-清除或者是标记-压缩的混合实现.
1.Mark阶段的开销与存活对象的数量成正比.
2.Sweep阶段的开销与所管理区域的大小成正相关.
3.Compact阶段的开销与存活对象的数据成正比.
分代的思想被现有的虚拟机广泛使用.几乎所有的垃圾回收器都区分新生代和老年代.
垃圾回收相关概念
System.gc()
在默认情况下,通过System.gc()或者Runtime().getRuntime().gc()的调用,会显示触发Full GC,同时对新生代和老年代回收,尝试释放被丢弃对象占用的内存.
System.gc()调用附带一个免责声明,无法保证对垃圾收集器的调用(不能确保立即生效).
JVM实现者可以通过System.gc()调用来决定JVM的GC行为.而一般情况下,垃圾回收应该是自动进行的,无须手动触发.
内存溢出与内存泄漏
内存溢出
内存溢出相对于内存泄漏来说,尽管更容易理解,但是同样的,内存溢出也是引发程序崩溃的罪魁祸首之一.
由于GC一直在发展,所有一般情况下,除非应用程序占用的内存增长速度非常快,造成垃圾回收已经跟不上速度,否则不太容易出现OOM的情况.
大多数情况下,GC会进行各种年龄段的垃圾回收,是在不行就放大招,来一次独占式的Full GC操作,这时候会回收大量的内存,供应用程序继续使用.
JavaDoc中对OutofMemoreyError的解释是:没有空间内存,垃圾收集器也无法提供更多内存.
内存泄漏
也称作"存储渗漏",只有对象不再被程序使用了,但GC又不能回收他们的情况.
但实际情况时候一些不太好的实践(或疏忽)会导致对象的生命周期变得很长甚至导致OOM,也可以叫做宽泛意义上的"内存泄漏".
内存泄漏,并不会立刻引起程序崩溃,但是一旦发生内存泄漏,程序中的可用内存就会被逐步蚕食,直至耗尽所有内存.
这里的存储和空间并不是物理内存,而是虚拟内存大小,这个虚拟区内存大小取决于磁盘交换区设定的大小.
常见例子:
单例模式
单例的生命周期和应用程序是一样长的,所以在单例程序中,如果持有对外部对象的引用的话,那么这个外部对象是不能回收的,则会导致内存泄漏的产生.
一些提供close()的资源未关闭
数据库链接dataSourse.Connection(),网络连接Socket和io练级必须手动close,否则不能被回收.
Stop the World
简称STW,指的是GC事件发生过程中,会产生应用程序的停顿.停顿产生时整个应用程序线程都会被暂停,没有任何反应,有点像卡死的感觉,这个停顿称为STW.
可达性分析算法中枚举根节点会导致所有Java线程停顿.
为什么需要停顿所有Java执行线程
1.分析工作必须在一个能确保一致性的快照中进行.
2.一致性指整个分析期间整个执行系统看起来像被冻结在某个时间节点上.
3.如果出现分析过程中对象引用关系还在不断变化,则分析结果的准确性无法保证,会出现漏标,错标问题.
4.被STW中断的应用程序线程会在完成GC之后恢复,频繁中断会让用户感觉像是网速不快造成电影卡带一样,所以我们需要减少STW的发生.
5.越优秀,回收效率越来越高,尽可能地缩短了暂停时间.
STW是JVM在后台自动发起和自动完成的.在用户不可见的情况下,把用户正常的工作线程全部停掉.
垃圾回收器
如果说垃圾收集算法是内存回收的方法论,那么收集器就是内存回收的实践者.
垃圾收集器没有在Java虚拟机规范中进行过多的规定,可以由不同的厂商,不同版本的JVM来实现.可以根据实际的使用场景选择不同的垃圾回收器,这也是JVM调优的重要部分.
垃圾回收器分类
按线程数分:单线程(串行)垃圾回收器和多线程(并行)垃圾回收器
单线程垃圾回收器
只有一个线程进行垃圾回收,使用与小型简单的使用场景,垃圾回收时,其他用户线程会暂停.
多线程垃圾回收器
多线程垃圾回收器内存提供多个线程进行来及回收,在多cpu情况下大大提升垃圾回收效率,但同样也是会暂停其他用户线程.
按照工作模式分:独占式和并发式垃圾回收器
按工作的内存空间分:新生代和老年代垃圾回收器
GC性能指标
吞吐量:运行用户代码的时间占总运行时间的比例(总运行时间:程序的运行时间+内存回收的时间).
垃圾收集开销:垃圾收集所有时间与总运行时间的比例.
暂停时间:执行垃圾收集时,程序工作线程被暂停的时间.
内存占用:Java堆区所占的内存大小.
快速:一个对象从诞生到被回收所经历的时间.
HotSport垃圾收集器
图中展示了7种作用于不同分代的收集器,如果两个收集器之间存在连线,则说明他们可以搭配使用,虚拟机所处的区域则表示它是属于新生代还是老年代收集器.
CMS回收器
CMS(Concurrent Mark Sweep,并发标记清除)收集器是以获取最短回收停顿时间为目标的收集器(追求地停顿),他在垃圾收集时使的用户线程和GC线程并发执行.因此在垃圾收集过程中用户也不会感到明显的卡顿.
垃圾回收过程
初始标记:Stop The World,仅使用一条初始标记线程对所由与GC Roots直接关联对象进行标记.
并发标记:垃圾回收线程,与用户线程并发执行.此过程进行可达性分析,标记出所有废弃对象.
重新标记:Stop The World,使用多条标记线程并发执行,将刚才并发标记过程中新出现的废弃对象标记出来.
并发清除:只使用一条GC线程,与用户线程并发执行,清除刚才标记的对象.这个过程非常耗时.
并发标记与并发清除耗时最长,且可以与用户线程一起工作,因此,总体说,CMS收集器的内存回收过程是于用户线程一起并发执行的.
CMS的优点:
可以做到并发收集.
CMS的弊端:
1.CMS是基于标记-清除算法来实现的,会产生内存碎片.
2.CMS在并发阶段,它虽然不会导致用户线程停顿,但是因为占用了一部分线程而导致应用程序变慢,总吞吐量降低.
3.CMS收集器无法处理浮动垃圾.
三色标记算法
为了提高JVM垃圾回收的性能,从CMS垃圾收集器开始,引入并发标记的概念.引入并发标记的过程就会带来一个问题,在业务执行过程中,会对现有的引用关系链出现改变.
三色标记法将对象的颜色分为了黑,灰,白三种颜色.
黑色:该对象已经被标记过了,且该对象下的属性也全部被标记过了,例如GCRoots对象.
灰色:对象已经被垃圾收集器扫描过了,但是对象中还存在没有扫描的引用(GC需要从此对象中去寻找垃圾).
白色:表示对象没有别垃圾收集器访问过,即表示不可达.
三色标记过程:
为了解决并发问题,引入中间状态(灰色),当一个对象被标记的时候,会有下面几个过程:
1.刚开始,确定GC Roots的对昂为黑色.
2.将GC Roots直接关联的对象设置为灰色.
3.遍历灰色对象的所有引用,灰色对象本身置为黑色,将其引用设置为灰色.
4.重复步骤3,直到没有灰色对象为止.
5.结束时,黑色对象存活,白色对象回收.
这个过程正确执行的前提是没有其他线程改变对象间的引用关系,然而,并发标记的过程中,用户仍在运行,因此就会产生漏标和错标的情况.
漏标
假设GC已经在遍历对象B了,而此时用户线程执行力A.B=null的操作,切断了A到B的引用.
本来执行A.B=null之后,B,D,E都可以被回收了,但是由于B已经变为了灰色,它仍会被当做存活对象,继续遍历下去.
最终结果就是本轮GC不会回收B,D,E留到下次GC时时回收,也算是浮动垃圾的一部分.
错标
假设GC线程已经遍历到B了,此时用户线程执行了一下操作:
B.D=null;B到D的引用被切断了.
A.xx=D;A到D的引用被建立.
B到D的引用被切断,且A到D的引用被建立.
此时GC线程继续工作,由于B不能在引用D了,尽管A有引用了D,但是因为A已经标记为黑色,GC不会在遍历A了,所以D会标记为白色,最后被当做垃圾回收.
可以看到错标的结果必漏标严重的多,浮动的垃圾可以下次GC清理,而把不该回收对象回收掉,会造成程序运行错误.
解决错误的问题
错标只有在满足一下两个条件才会发生:
1.灰色指向白色的引用全部断开
2.黑色指向白色的引用建立
我们想要解决错标问题,就需要打破其中任一条件.
原始快照:打破第一个条件:当灰色对象指向白色对象的引用被断开时,就将这条引用记录关系记录下来.当扫描结束后,在以这些灰色对象为根,重新扫描一次.
增量更新:打破的是第二个条件:当黑色指向白色的引用建立时,就将这个新的引用关系记录下来,等扫描结束后,再以这些记录中的黑色对象为根,重新扫描一次,相当于黑色对象一旦建立指向白色对象的引用,就会变为灰色对象.
总结
CMS为了让GC线程和用户线程一起工作,回收的算法和过程比以前旧的收集器要复杂很多,究其原因,就是因为GC标记对象的同时,用户线程还在修改对象对引用的关系,因此CMS引入了三色算法,将对象标记为黑,灰,白三种颜色的对象,将用户线程修改的引用关系记录下来,以便在[重新标记]阶段可以修正对象的引用.
虽然CMS从来没有被JDK当做默认的垃圾收集器,存在很多缺点,但它开启了[GC并发收集]的先河,为后面的收集器提供了思路.
G1回收器
由于应用程序所应对的业务越来越庞大,复杂,用户越来越多,没有GC就不能保证应用程序正常运行,而经常造成STW的GC又跟不上实际的需求,所以才会不断的尝试对GC进行优化,G1(Garbage-First)垃圾回收器是在java7之后引入的一个新的垃圾回收器,是当今收集器技术发展的最前沿成果之一.
官方给G1设定的目标是在延迟可控的情况下获得尽可能高的吞吐量,担当起"全功能收集器"的重任与期望.
G1是一个并行回收器,它把堆内存分隔成很多不相关的区域.(物理上不连续的逻辑上连续的).使用不同的Region来表示Eden,幸存者0区,幸存者1区,老年代等.
G1 GC有计划地避免在整个Java堆中进行全区域的垃圾收集,G1跟踪各个Region里面的垃圾堆积的价值大小(回收所获得的空间大小以及回收所需时间的经验值),在后台维护一个优先列表,每次根据允许的收集时间,优先回收价值最大的Region.
由于这种方式的侧重点在于回收垃圾最大量的区间(Region),所以我们给G1一个名字:垃圾优先.
G1是一款面向服务端应用的垃圾收集器,主要针对配备多核CPU及大容量内存的机器,以极高概率满足GC停顿时间的同时,还兼备高吞吐量的性能特征.
G1收集器收集过程与CMS前几步的收集过程很相似.
1.初始标记:标记出GC Roots直接关联的对象,这个阶段速度较快,需要停止用户线程,单线程执行.
2.并发标记:从GC Root开始对堆中的对象进行可达性分析,找出存活对象,这个阶段耗时较长,但可以和用户线程并发执行.
3.最终标记:修正在并发阶段应用户程序执行而产生的标记记录.
4.筛选回收:筛选阶段会对各个Region的回收价值和成本进行排序,根据用户所期望的GC停顿时间来指定回收计划(用最少的时间来回收包含垃圾最多的区域.这就是Garbage First的由来--第一时间清理垃圾最多的区块),这里为了提高回收效率,并没有采用和用户线程并发执行的方式,而是停顿用户线程.
使用场景:要求尽可能可控GC停段时间,内存占用较大的应用.



