垃圾收集算法
在jvm中常用的垃圾收集算法有三种:
标记清除、 复制算法 、标记压缩
标记清除算法:
标记清除算法分为两个阶段:标记和清除。
首先标记出所有需要回收的对象,在标记完成后统一回收所有被标记的对象。
主要有不足有两个:一个是效率的问题。标记和清除的两个过程的效率都不高。
另一个是空间问题:标记清除之后会产生大量不连续的内存碎片。
复制算法:
为了解决效率问题,复制收集算法出现了,它将可用的内存按容量划分为大小相等的两块,每次只使用其中的一块。当这一块的内存用完了,就将还存活着的对象复制到另外一块上面,然后再把已使用过的内存空间一次清理掉。
它的优点是,每次都对整个半区进行内存回收,效率比较高。在复制过程中相当于对内存的碎片进行了清理。也就不存在内存碎片的问题。
它的缺点是内存的使用率比较低,每次只使用一半的内存空间。
在实际算法的实现中,并没有按照1:1的比例这样分配空间。由于大多数对象都是“朝生夕死”,将内存分为一块较大的Eden空间和两块较小的Survivor空间,每次只使用Eden空间和一块Survivor空间,当回收时,将Eden和Survivor中还存活着的对象一次性的复制到另外一块Survivor空间上,然后清理掉Eden和刚才使用过的Survivor空间。默认比较是8:1。
这个过程中有一个问题,就是Survivor空间不足,不足以存放还存活的所有对象怎么办?
为了解决这个问题,还需要老年代进行分配担保,当Survivor空间不足时,将年龄较大的对象存放进入老年代。
标记整理算法
复制收集算法适应于新生代,不适应与老年代。老年代中对象的存活率较高,自然需要复制的对象就多,效率将变低。复制收集算法还需要额外的空间进行担保,由于老年代的对象存活的数量较多,使用到担保的概率将变大。
老年代一般使用标记整理算法。
它标记的过程和标记清除算法一样,但是后续的处理方式不一样,标记整理算法,是让存活的对象都向一端移动,然后直接清理掉端边界以外的内存。
垃圾收集器
serial垃圾收集器
是jvm系统默认的垃圾收集器。
它使用单线程清理堆的内容。在进行Minor GC 和Full GC时,所有的应用线程都会被暂停。进行Full GC,还会对老年代的空间进行压缩整理。
serial Old收集器 是serial收集器的老年代版本,同样是一个单线程收集器,使用标记整理算法实现。
ParNew收集器
ParNew 收集器其实就是Serial收集器的多线程版本。是运行在Server模式下的虚拟机中首选的新生代收集器。它可以和CMS收集器很好的配合工作。
Parallel Scavenge收集器 是一个新生代收集器。他也是使用复制算法的收集器,又是并行的多线程收集器。它和ParNew的区别在于它的关注点不同,它的目的是达到一个可控制的吞吐量(Throughput)。
Parallel Old收集器 是Parallel Scavenge收集器的老年代版本。使用多线程和标记整理算法实现。
CMS收集器 (Concurrent Mark Sweep)是一种以获取最短回收停顿时间为目标的收集器。使用标记清除算法实现。
整个过程分为4个步骤:
初始标记
并发标记
重新标记
并发清除