jvm垃圾回收算法

1.概述

        jvm中，程序计数器，虚拟机栈，本地方法栈都是线程私有的，跟线程的生命周期一样，栈桢（栈中的对象）随着方法的进入和退出做入栈和出栈操作，实现了自动的内存清理，因此，我们的内存垃圾回收主要集中在java堆和方法去中，随着程序的运行，这部分内存的分配和使用都是动态增加的。

2.对象存活判断

判断对象存活一般有2种方式：

引用计数：每个对象都有一个引用计数器的属性，新增一个引用时，计数器加1，释放时，计数器减1，此方法虽然简单，但是无法解决循环依赖的问题。

可达性分析：从GC roots开始向下搜索，搜索所走过的路径称为引用链，当一个对象GC roots没有任何引用链相连时，则证明此对象不可用，即为不可达对象。

3.垃圾回收算法

1.标记-清除算法

        算法分为标记和清除两个步骤，首先标记出所有需要回收的对象，在标记完成后统一回收被标记的对象。之所以说这个是最基础的回收算法，是因为后续的手机算法都是基于这种思路进行优化而得到的。他主要有2个缺点，一个是效率问题，标记和清除的效率不高，一个是空间问题，标记清除之后会产生大量的空间碎片，当程序在运行过程中，需要创建大对象时，由于找不到足够的连续空间，不得不提前进行一次垃圾回收动作。收集如图所示：

 2.复制算法

        复制算法也是基于标记清除法，他将可用内存分成两个大小相等的内存，每次只使用其他的一个内存，当内存用完时，将可用的内存复制到另外一个区域使用，然后再将已经使用过的内存空间全部清理掉。这种算法的缺点是将内存一分为二，降低了内存的利用率，持续复制长生存期的对象导致效率降低，优点是实现简单，运行高效。回收入下图：

3.标记-整理算法

        标记-整理算法的标记过程和标记-清除算法一样，但后续操作不是对不可回收的对象直接进行清理，而是让所有的存活的对象都向一端移动 ，然后直接情况掉边界以外的内存，这种算法客服了复制低效的问题的同时也解决了内存碎片化的问题。回收入图所示：

4.分代收集算法

GC分代的基础假设：绝大部分对象的生命周期都非常短暂，存活时间短。

分代收集算法是一种划分策略，把java堆分为新生代和老年代，这样就可以根据各个年代的特点采用合适的回收算法。在新生代，每次都是大部分对象死去，只有少量存活，那就适合使用标记-复制算法，而老年代中因为对象存活率高，没有额外空间对他进行分配，就必须使用标记-整理算法或者标记清除算法来回收。