标记-清除算法
算法分为标记和清除两个阶段,首先标记处所有需要回收的对象,在标记完成后统一回收所有被标记的对象。
它的主要不足:
1、效率问题,标记和清除两个过程的效率都不高
2、空间问题 标记清除之后会产生大量不连续的内存碎片,空间碎片太多可能会导致以后再程序运行过程中需要分配较大对象时,无法找到足够的连续内存而不得不提前出发另一次垃圾收集动作。
回收前状态:
回收后状态:
复制算法
为了解决效率问题,便产生了该算法,它将可用内存按照容量划分为大小相等的两块,每次只适用其中的一块。当这一块的内存用完了,就将还存活着的对象赋值到另外一块上面,然后再把已使用过的内存空间一次清理掉,这样便使得每次都是对整个半区进行内存回收,内存分配时也就不用考虑内存碎片等情况了。
缺点:将内存缩小为原来的一半
回收前:
回收后:
现在商业虚拟机大都采用这种收集算法来回收新生代,将内存分为一块较大的 eden 空间和两块较小的 survivor 空间,默认比例是 8:1:1,即每次新生代中可用内存空间为整个新生代容量的 90%,每次使 用 eden 和其中一个 survivour。当回收时,将 eden 和 survivor 中还存活的对象一次性复制到 另外一块 survivor 上,最后清理掉 eden 和刚才用过的 survivor,若另外一块 survivor 空间没 有足够内存空间存放上次新生代收集下来的存活对象时,这些对象将直接通过分配担保机制 进入老年代。
标记-整理算法
由于老年代中对象的存活率较高,因此复制算法并不适合老年代。
根据老年代的特点,提出了一种称为 标记-整理的算法,标记过程仍然与标记-清除算法一样,但后续步骤不是直接对可回收对象进行清理,而是让所有存活对象都向一端移动,然后清理掉其他的内存区域。
回收前:
回收后状态:
总结
根据对象存活周期的不同将内存划分为几块,一般是把Java堆分为新生代和老年代,在新生代中,每次垃圾收集时都发现有大批对象死去,只有少量存活,那就选用复制算法;而老年代中因为对象存活率高、没有额外空间对它进行分配担保,因此就使用标记-清理或标记-整理算法来进行回收