- 前面所有这些算法,没有一种算法可以代替其它算法,他们都有自己独特的优势和特点。分代收集算法应运而生。
- 分代收集算法,是基于这样一个事实:不同的对象的生命周期是不一样的。因此,不同生命周期的对象可以采用不同的收集方式,以便提高回收效率。一般是把Java堆分为新生代和老年代,这样就可以根据各个年代的特点使用不同的回收算法,以提高垃圾回收的效率。
- 在Java程序运行的过程中,会产生大量的对象,其中有些对象是与业务有关,比如:http请求中的Session对象、线程、Socket连接,这类对象跟业务直接挂钩,因此生命周期比较长。但是,还有一些对象,主要是程序运行过程中生成的临时变量,这些对象生命周期会比较短,比如:String对象,由于其不变的特性,系统会产生大量的这些对象,有些对象甚至只用一次就可回收。
- 目前几乎所有的GC都是采用分代收集(Generational Collecting)算法执行垃圾回收的。
- 在HotSpot中,基于分代的概念,GC所使用的内存回收算法必须结合年轻代和老年代的特点。
- 年轻代特点:区域相对老年代较小,对象生命周期短、存活率低、回收频繁;这种情况复制算法的回收整理,速度是最快的。复制算法的效率只和当前存活对象大小有关,因此很适用于年轻代的回收。而复制算法内存利用率不高的问题,通过hotspot中的两个survivor的设计得到解决。
- 老年代特点:区域较大,生命周期长,存活率高,回收频率不及年轻代。这种情况存在大量存活率高的对象,复制算法明显不合适,一般用标记-清除算法或者标记-清除和标记-压缩算法的混合实现。mark阶段的开销与存活对象数量成正比;Sweep阶段的开销与管理区域大小成正比;Compact阶段的开销与存活对象成正比。
- 以HotSpot中的CMS回收器为例,CMS是基于Mark-Sweep实现的,对于对象的回收效率很高。而对于碎片问题,CMS采用基于Mark-Compact算法的Serial Old 回收器作为补偿措施:当内存回收不佳(碎片导致的Concurrent Mode Failure时),将采用Serial Old 执行Full GC以达到对老年代整理的目的。
- 分代的思想被现有虚拟机广泛使用。几乎所有的回收器都区分新生代和老年代。