JVM-垃圾回收算法

一、垃圾回收算法

常见的垃圾回收算法包括：引用计数法、复制算法、标记清除、标记整理等。

1、引用计数法

主要应用于微软的COM/ActionScript3/Python等

缺点

• 每次对对象赋值时均要维护引用计数器，且计数器本身也有一定的消耗资源。
• 较难处理循环引用

2、复制算法

复制算法主要包括复制、清除、互换等过程。

• Eden、SurvivorFrom复制到SurvivorTo，年龄+1

        首先，当Eden区满的时候会触发第一次GC，虚拟机会把还活着的对象拷贝到SurvivoFrom区，当Eden区再次触发GC的时候会扫描Eden区和From区域，对这两个区域进行垃圾回收，经过这次回收后还存活的对象，则直接复制到To区域（如果有对象的年龄已经达到了老年的标准，则赋值到老年代区），同时把这些对象的年龄+1。

• 清空Eden、SurvivorFrom

        然后，清空Eden和SurvivorFrom中的对象，也即复制之后又交换，谁空了，谁充当To。

• SurvivorTo和SurvivorFrom互换

        最后，SurvivoTo和SurvivoFrom互换，原SurvivorTo成为下一次GC时的SurvivorFrom区。部分对象会在From和To区域中复制来回15次，最终如果还是存活的，将存入到老年代。

3、标记清除算法

        标记清除法（Mark-Sweep），算法分成标记和清除两个阶段，先标记出要回收的对象，然后统一回收这些对象。

优点：高效、快捷。缺点：存在内存碎片。

  

4、标记整理算法

        标记-整理（压缩）Mark-Compact，分成标记和压缩两个阶段，标记动作与上面的标记-清除算法一样，压缩是将存活的对象进项整理，使其成为连续的内存块。

  

优点：没有内存碎片。缺点：需要移动对象的成本。