gc要做的三件事:哪些内存需要回收?什么时候回收?怎么回收?
1.引用计数法
在java中,引用和对象是有关联的.如果需要需要操作对象,就必须用引用进行.因此,很显然一个简单的办法是通过引用计数来判断一个对象是否可以被回收 简单说就是一个对象没有任何与之关联的引用,即他们的引用计数不为0,则说明对象不太可能再被用到,那么这个对象就是可回收对象.2.可达性分析
为了解决引用计数法循环引用的问题,java使用了可达性分析的方法.通过一系列的"GC roots"对象作为起点搜索.如果在"GC roots"和一个对象之间没有可达路径,则称该对象是不可达的. 注意:不可达对象 != 可回收对象. 不可达对象变为可回收对象至少要经过两次标记过程.两次标记后仍然是可回收对象,则将面临回收.1.标记清除算法 标记清除算法是最基础的垃圾回收算法,它分为两个阶段:标记和清除. 标记阶段标记出所有需要回收的对象. 清除阶段回收被标记的对象所占的空间. 从图中我们可以发现,该算法最大的问题是内存碎片化严重,后续可能发生大对象不能找到可利用空间的问题,如果找不到,jvm就会再一次触发gc,这个过程非常消耗性能 优点: 1.能够解决循环引用的问题 2.在需要时才回收 缺点: 1.效率低 2.内存碎片多
2.复制算法(copying) 为了解决Mark-Sweep算法内存碎片化的缺陷而被提出的算法.按照内存容量将内存划分为等大小的两块.每次只能使用其中一块,当这一块内存满后将尚存活的对象复制到另一块上去,把已使用的内存清除掉. 优点: 1.实现简单 2.内存效率高 3.不易产生碎片 缺点: 1.可用内存被压缩到了原本的一半 2.存活对象增多的话,Copying算法的效率会大大降低
3.标记整理算法(Mark-Compact)
结合了以上两个算法,为了避免缺陷而提出. 标记阶段和Mark-Sweep算法相同,标记后不是清理对象,而是将存活对象移向内存的另一端.然后清除边界外的对象 4.分代收集算法 分代收集算法是目前大部分JVM所采用的方法,其核心思想是根据对象存活的不同生命周期将内存划分为不同的域,一般情况下GC堆划分为老年代和新生代. 老年代的特点是每次垃圾回收时只有少量对象需要被回收 新生代的特点是每次垃圾回收时都有大量垃圾需要被回收,因此可以根据不同区域选择不同的算法
新生代与复制算法 目前大部分JVM的GC对于新生代都采取Copying算法,因为新生代中每次垃圾回收都要回收大部分对象,即要复制的操作比较少,单通常并不是按照 1:1来划分新生代的.一般将新生代划分为一块较大的Eden空间和两个较小的Survivor空间(From Space,To Space)
老年代与标记复制算法 老年代因为每次只需要回收少量对象,因而采用Mark-Compact算法 1.JAVA虚拟机提到过的处于方法区的永生代(Permanet Generation),它用来储存class类,常量,方法描述等,对永生带的回收主要包括废弃常量和无用的类 2.对象的内存分配主要在新生代的Eden Space 和Survivior Space的From Space(Survivor目前存放对象的那一块),少数情况会直接分配到老年代 3.当新生代的Eden Space和From Space 空间不足时就会发生一次GC,进行GC后,Eden Space 和From Space 区的存活对象会被挪到To Space,然后将Eden Space和From Space进行清理 4.如果To Space 无法足够存储某个对象,则将这个对象存储到老年代 5.在进行GC后,使用的便是Eden Space 和To Space了,如此反复循环 6.当对象在Survovior区躲过一次GC后,其年龄就会+1,默认情况下年龄到达15的对象会被移到老年代中
JAVA中四种引用类型 强引用 在java中最常见的就是强引用,把一个对象赋值给一个引用变量,这个引用变量就是一个强引用.当一个对象被强引用变量引用时,它处于可达状态,它是不可能被垃圾回收机制回收的,即使这个对象以后永远不会被用到JVM也不会回收.因此强引用时造成java内存泄露的主要原因之一.
Container c1=new Container(100);//c1就是强引用软引用 软引用需要用到SoftReference类来实现,对于只有软引用的对象来说,当系统内存足够时它不会被回收,当系统内存空间不足时它才会被回收.软应用通常用在对内存敏感的程序中
SoftReference<Container> c2=new SoftReference<Container>(new Container(20)); Container cc=c2.get();//这种写发是又将软引用转换为了强引用。不推荐 System.out.println(c2.get());//通过软引用获取和操作对象弱引用 弱引用需要WeakReference类来实现,它比软引用的生存期更短,对于只有弱引用的对象来说,只要垃圾回收机制一运行,不管JVM的内存空间是否足够,总会回收该对象占用的内存
WeakReference<Container> c3=new WeakReference<Container>(new Container(100)); System.out.println(c3.get());虚引用 虚引用 需要用PhantomReference类来实现,他不能单独使用,必须和引用队列联合使用.需引用的主要作用是跟踪对象被垃圾回收的状态.
GC分代收集算法 vs 分区收集算法
分代收集算法 当前主流VM垃圾收集都采用"分代收集算法",这种算法会根据对象存活周期的不同将内存划分为几块,如JVM中的新生代老年代,永久代,这样就可以根据个年代特点分别采用最适当的GC算法 在新生代-复制算法 每次垃圾收集都能发现大批对象已死,只有少量存活.因此选用复制算法,只需要付出少量存活对象的复制成本就可以完成收集 在老年代-标记整理算法 因为对象存活率高,没有额外空间对它进行分配担保,就必须采用"标记–清理"或者"标记–整理"算法来进行回收,不必进行内存复制,且直接腾出空闲内存
分区收集算法 分区收集算法则将整个堆空间划分为连续的不同小区间,每个小区间独立使用,独立回收,这样做的好处是可以控制一次回收多少个小区间,根据目标的停顿时间,每次合理地回收若干个小区间(而不是整个堆),从而减少一次GC所产生的停顿
Java堆内存被划分为新生代和老年代两部分,新生代主要使用复制和标记–清除垃圾回收算法,老年代主要使用标记–整理垃圾回收算法,因此java虚拟中针对新生代和老年代分别提供了多种不同的垃圾收集器,JDK1.6中Sun HotSpot虚拟机的垃圾收集器如下: Serial垃圾收集器(单线程,复制算法) Serial(英文连续)是最基本的垃圾收集器,使用复制算法,曾经是JDK1.3.1之前新生代唯一的垃圾收集器.Serial是一个单线程的收集器,它不但只会使用一个CPU或一条线程去完成垃圾收集工作,并且在进行垃圾收集的同时,必须暂停其他所有工作线程,知道垃圾收集结束 Serial垃圾收集器虽然在收集垃圾过程中需要暂停其他所有的工作线程,但它简单高效,对于限定单个CPU的环境来说,没有线程交互的开销,可以获得最高的单线程垃圾收集效率,因此,Serial垃圾收集器依然是java虚拟机运行在Client模式下磨人的新生代垃圾收集器
ParNew垃圾收集器(Serial+多线程) ParNew垃圾收集器其实是Serial收集器的多线程版本,也使用了复制算法,除了使用多线程进行垃圾收集之外,其余的行为和Serial收集器完全一样,ParNew垃圾收集器在垃圾收集过程中同样也要赞同所有其他的工作线程 ParNew收集器默认开启和CPU数目相同的线程数,可以通过-XX:ParallelGCThreads参数来限制垃圾收集器的线程数[Parallel:平行的] ParNew虽然是除了多线程外和Serial收集器几乎完全一样,但是ParNew垃圾收集器是很多java虚拟机运行在Server模式下的新生代的默认的垃圾收集器
Parallel Scavenge收集器(多线程复制算法,高效) Parallel Scavenge收集器也是一个新生代垃圾收集器,同样使用复制算法,也是一个多线程的垃圾收集器,它重点关注的是程序达到一个可控制的吞吐量(Thoughput,CPU 用于运行用户代码的时间/CPU 总消耗时间,即吞吐量=运行用户代码时间/(运行用户代码时间+垃圾收集时间)),高吞吐量可以最高效的利用CPU时间,尽快完成程序的运算任务,主要适用于在后台运算而不需要太多交互任务,自适应调节策略也是ParallelScavenge收集器与ParNew收集器的一个重要区别
Serial Old收集器(单线程标记整理算法) Serial Old是Serial的老年代版本,它同样是个单线程的收集器,如果使用标记–整理算法,这个收集器也主要是运行在Client默认的java虚拟机默认的老年代垃圾收集器 在Server模式下,主要有两个用途 1.在JDK1.5之前版本中与新生代的Parallel Scavenge收集器搭配使用 2.作为老年代中使用CMS收集器的后备垃圾收集方案
新生代Parallel Scavenge收集器和ParNew收集器工作原理类似,都是多线程的收集器,都是用的复制算法,在垃圾收集过程中都需要暂停所有的工作线程
Parallel Old(多线程标记整理算法) Parallel Old收集器是Parallel Scavenge的拉年代版本,使用多线程的标记–整理算法,在JDK1.6才开始提供 在JDK1.6之前,新生代使用Parallel Scavenge收集器只能搭配老年代的Serial Old收集器,只能保证新生代的吞吐量优先,无法保证整体的吞吐量,Parallel Old正是为了在老年代同样提供吞吐量优先的垃圾收集器,如果系统对吞吐量要求比较高,可优先考虑新生代Parallel Scavenge和老年代Parallel Old收集器的搭配策略
CMS收集器(多线程标记清除算法) Concurrent mark sweep(CMS)收集器是一种老年代收集器,其主要目的是获取最短垃圾回收停顿时间,和其他老年代使用的标记–整理算法不同,他使用多线程的标记–清除算法. 最短的垃圾收集停顿时间可以为交互比较高的程序提高用户体验 CMS工作机制比其他垃圾回收器来说更复杂,整个过程分为你4个阶段 1.初始标记 只是标记一下GC roots能直接关联的对象,速度很快,仍然需要暂停所有的工作线程 2.并发标记 进行GC roots跟踪的过程,和用户线程一起工作,不需要暂停工作线程 3.重新标记 为了修正在并发标记期间,因用户程序继续运行而导致标记产生变动的那一部分对象的标记记录,仍然需要暂停所有工作线程 4.并发清除 清除GC roots不可达对象,和用户线程一起工作,不需要暂停工作线程.由于耗时最长的并发标记和并发清除过程中,垃圾收集线程可以和用户现在一起并发工作,所以总体上来看CMS收集器的内存回收和用户线程是一起并发的执行
G1收集器 Garbage first垃圾收集器是目前垃圾收集器理论发展最前沿成果, 相比CMS收集器,G1收集器两个最突出的改进是: 1.基于标记–整理算法,不产生内存碎片 2.可以非常精确控制停顿时间,在不牺牲吞吐量的前提下,实现低停顿垃圾回收 G1收集器避免全区域垃圾收集,它把堆内存划分为大小固定的几个独立区域,并且跟踪这些区域的垃圾收集进度,同时在后台维护一个优先级列表,每次根据所允许的收集时间,优先回收垃圾最多的区域,区域划分和优先级区域回收机制,确保G1收集器可以再有限的时间内获得最高的垃圾收集效率.
