java虚拟机（二）垃圾收集器与内存分配策略

一：判断对象是否死亡方法：

    1.引用计数算法：给对象中添加一个引用计数器，每当有一个地方引用它时，计数器加1，当引用失效时，计数器减1，任何时刻计数器为0的对象就是不可能再被使用。

        痛点：很难解决对象之间的相互循环引用的问题。如：

        因此两对象互相引用但是偏偏又不会再被调用，导致回收不了

        2.根搜索算法：

            在主流的商用程序语言中（java和c#），都是使用根搜索算法（GC Roots Rracing）判断对象是否存活，这个算法的基本思路就是通过一系列名为“GC Roots”的对象作为起始点，从这些节点开始向下搜索，搜索所走过的路径称为引用链（Reference Chain）,当一个对象到GC Roots没有任何引用链相连（用图论的话来说就是从GC Roots到这个对象不可达）时，则证明此对象是不可用的，被判定为可回收对象。

        在java语言中，可作为GC Roots的对象包括下面几种：

        虚拟机栈（栈帧中的本地变量表）中的引用的对象。

        方法区中的类静态属性引用的对象

        方法区中的常量引用的对象。

        本地方法栈JNI(Native 方法)的引用的对象

    3,引用：

        引用分为强引用、软引用、弱引用、虚引用。

        强引用：类似于 Object obj = new Object();只要存在就永远不会被回收

        软引用：用来描述一些还有用，但并非必须的对象。软引用关联的对象，对系统将要发生内存溢出异常之前，会把这些对象列进回收对象之中进行第二次回收，如果内存依然不够，抛出内存溢出异常。

        弱引用：也是描述非必须对象，被弱引用关联的对象，只能生存到下一次垃圾收集发生之前，不论内存是否足够都会被回收。

        虚引用：有无该引用都没什么区别，无法通过虚引用取得一个对象实例，唯一目的是为了回收时收到一个系统通知

4.在根搜索算法中不可达的对象，并非“非死不可”，要真正宣告一个对象死亡，至少经历两次标记过程。如果在该搜索后发现没有与GC Roots 相连接的引用链，那它将会被第一次标记，并且进行一次筛选，后者finalize()方法已经调用过，视为“没必要执行”

二：垃圾收集算法：

    1.标记---清除算法

        算法分为标记和清除两阶段：首先标记出所有需要回收的对象，在标记完成后统一回收掉。主要缺点两个：一个是效率问题，标记和清除效率都不高，另一个是空间问题：标记清除后会产生大量不连续的内存碎片，碎片太多会导致当程序需要分配较大的对象时，无法找到足够的连续内存而提前触发垃圾收集。这是最基础的算法，后面的都是基于该算法的改进。

        2.复制算法：（二分搬运算法）

                为了解决效率问题，复制算法出现。将可用内存按容量分为大小相等的两块，每次只使用其中的一块。当这一块内存用完了，就将活着的对象复制到另一块上面，然后把已使用过的内存空间一次清理掉；不用考虑内存碎片。效率高，但是代价将内存缩小为一半（因为避免内存溢出就只能使得总内存消耗不超过一半，不然没有内存进行复制与清除）

        注：商业虚拟机都采用这种算法收集新生代，新生代中的对象98%朝生夕死，不需要1:1分配内存，而是将内存分为一块较大的Eden空间和两块较小的survivor空间，每次使用Eden和其中的一块Survivor空间，回收时将Eden和Survivor中还存活着的对象一次性地拷贝到另外一块Survivor上，最后清理掉这两块内存。HotSpotjvm默认8:1可用内存为90%，如果空间不够，需要依赖其他内存（老年代）进行分配担保

        3.标记---整理算法：

            复制收集算法在对象存活率较高时就要执行较多的复制操作，效率变低，如果不想浪费50%的空间，就需要额外的空间进行分配担保。老年代一般不直接选用这种算法。标记过程仍然与“标记-清除”算法一样，之后让所有存活的对象向一端移动，然后直接清理掉端边界以外的内存，如图：

    

4.分代收集算法：

        根据对象的存活周期的不同将内存划分为几块，一般把java堆分为新生代和老年代，这样就可以根据年代的特点采用合适的收集算法。新生代中，每次垃圾收集时都有大批对象死去，少量存活，采用复制算法，付出少量存活对象复制成本可以完成收集，而老年代中，因为对象存活率高、没有额外空间进行分配，必须采用“标记--清理”或者“标记--整理”算法回收。

总结：主流jvm一般都采用分代收集算法，非常灵活，可以根据每个内存区域不同的特性进行最优化的处理。比单一个的更加有效率。在新生代中如果内存不够，这是会进行老年代的空间分配担保，从而进入老年代。同时内存如果大于3M会直接进入老年代。