垃圾回收算法(5)-标记整理算法

前言

标记清除算法的确可以应用在老年代中，但是该算法不仅执行效率低下，而且在执行完内存回收后会产生内存碎片。所以JVM的设计者在此基础上做了改进，标记压缩法(也称标记整理法)由此诞生。

算法原理

当成功标记出内存中的垃圾对象之后，标记压缩法会将所有的存活对象都移动到一个规整且连续的内存空间中，然后执行Full GC(老年代的垃圾回收，或者被称为Major GC)回收无用对象所占用的内存空间。当成功压缩后，已用和未用的内存都各自一遍，彼此之间维系着一个记录下一次分配起始点的标记指针，当为新对象分配内存时，则可以用指针碰撞(Bump the Pointer)技术修改指针的偏移量将新对象分配在第一个空闲内存位置上。

分代概念

为年轻代选择的垃圾回收算法通常是以速度优先，因为年轻代中所存储的瞬时对象声明周期非常短，可以有针对性的使用复制算法。但老年代通常使用更节省内存的回收算法，因为老年代中所存储的对象生命周期都非常长，并且老年代占据了大部分的堆空间，老年代的Full GC不会像年轻代的Minor GC一样频繁，但在FUll GC过程中会耗费很长的时间，标记整理法是不错的选择。