GC和GC分配策略

1、内存如何回收

解决如何回收问题，首先须要解决回收对象的问题？什么样的对象须要回收，怎么样的不须要回收？
保证有引用的内存不被释放；回收没有指针引用的内存是Collector的职责，在保证没有指针引用的内存对象中，通常有两种广泛的对象检测策略：

一、引用计数算法

原理：给对象添加一个引用计数器，每当有一个地方引用它时，计数器加1；引用失效时，计数器减1；计数器为0说明可被回收。

缺点：若是对象之间相互循环引用A.instance=B,B.instance=A，若是A=null，B=null,那么A和B的引用计数不变，因此引用计数法不可行

二、可达性分析法

原理：经过一些列称为“GC Roots”的对象做为起始点，从这些节点开始向下搜索，搜索所走过的路径称为引用链，当一个对象到GC Roots没有任何引用链相连时，则证实此对象是不可用的。

在Java中GC Roots的对象包括：虚拟机栈中引用的对象，方法区类静态属性引用的对象，方法区常量引用的对象，本地方法栈中JNI引用的对象

图1：可达性分析获得的引用链集合

2、Java中引用的类型

一、强引用：在程序代码之中存在的，相似于“Object obj=new Object()”，主要强引用存在，垃圾收集器就不会回收掉被引用的对象

二、软引用（溢出以前）：用来描述一些还有用可是并不是必需的对象。在系统将要发生内存溢出以前，将这些对象列进回收范围之中进行第二次回收，相似于缓冲机制使用

三、弱引用（垃圾回收以前）：被弱引用的对象只能生存在下一次垃圾收集发生以前

四、虚引用：虚引用对象没法得到对象实例，惟一的目的是在这个对象被收集器回收时收到一个系统通知

3、垃圾回收算法

一、标记-清除算法

图2：标记-清除算法（先标记后清除）

缺点：效率不高，空间会产生不连续的碎片

二、复制算法

图3：复制算法

优势：内存分配时不用考虑内存的碎片问题，实现简单高效

缺点：浪费空间

三、标志清理算法

图4：标志-清理算法

优势：改进了标志清除算法和复制算法的缺点，利用时间来换取空间。

四：内存分配与回收策略

     对象的内存分配，往大方向讲，就是在堆上分配，对象主要分配的新生代的Eden区上，当Eden区没有足够的空间进行分配时，虚拟机将会发起Minor GC，MinorGC是指对新生代的垃圾回收动做，Minor GC很是频繁，因此要保证回收速度，通常采用复制算法。相对于Minor GC，Full GC发生在老年代，是指对老年代的收集动做，一次FC，每每伴随着一次Minor GC，由于FC速度通常会比MC慢10倍，因此通常采用标记清理算法。

　大对象经过设置PretenureSizeThreshold参数，大于这个参数的直接进入老生代，由于大对象会致使Eden区域提早触发MC。

　长期存活的对象将进入老年代，虚拟机为每个对象定义一个Age计数器，在Eden中通过一次MC后若是存活，而且可以被Survivor容纳的话，就会被移到Survivor中，Age=1，在通过一次MC后，+1，当到达MaxTenuringThreshold的时候【默认15】，对象进入老年代【资历变老】，若是在Survivor中相同年龄的全部对象大小的总和大于Survivor的一半时，这个时候年龄大于或者等于这个年龄的对象就能够直接进入老年代，无需等待Age到达MaxTenuringThreshold。

　　在发生Minor GC以前，虚拟机会先检查老年代最大可用的连续空间是否大于新生代全部对象总空间，若是这个条件成立，那么Minor GC能够确保是安全的。若是不成立，则虚拟机会查看HandlePromotionFailure设置值是否容许担保失败。若是容许，那么会继续检查老年代最大可用的连续空间是否大于历次晋升到老年代对象的平均大小，若是大于，将尝试着进行一次Minor GC，尽管此次Minor GC是有风险的；若是小于，或者HandlePromotionFailure设置不容许冒险，那这时也要改成进行一次Full GC。

　　下面解释一下“冒险”是冒了什么风险，前面提到过，新生代使用复制收集算法，但为了内存利用率，只使用其中一个Survivor空间来做为轮换备份，所以当出现大量对象在Minor GC后仍然存活的状况（最极端的状况就是内存回收后新生代中全部对象都存活），就须要老年代进行分配担保，把Survivor没法容纳的对象直接进入老年代。与生活中的贷款担保相似，老年代要进行这样的担保，前提是老年代自己还有容纳这些对象的剩余空间，一共有多少对象会活下来在实际完成内存回收以前是没法明确知道的，因此只好取以前每一次回收晋升到老年代对象容量的平均大小值做为经验值，与老年代的剩余空间进行比较，决定是否进行Full GC来让老年代腾出更多空间。

取平均值进行比较其实仍然是一种动态几率的手段，也就是说，若是某次Minor GC存活后的对象突增，远远高于平均值的话，依然会致使担保失败（Handle Promotion Failure）。若是出现了HandlePromotionFailure失败，那就只好在失败后从新发起一次Full GC。虽然担保失败时绕的圈子是最大的，但大部分状况下都仍是会将HandlePromotionFailure开关打开，避免Full GC过于频繁。

       对于Xms，Xmx和Xmn参数的说明：

       JVM初始分配的堆内存由-Xms指定，默认是物理内存的1/64；JVM最大分配的堆内存由-Xmx指定，默认是物理内存的1/4。默认空余堆内存小于40%时，JVM就会增大堆直到-Xmx的最大限制；
 空余堆内存大于70%时，JVM会减小堆直到-Xms的最小限制。所以服务器通常设置-Xms、-Xmx 相等以免在每次GC 后调整堆的大小。-Xmn：设置年轻代大小。年轻代有eden+from survivor+to survivor

整个JVM内存大小=年轻代大小 + 年老代大小 + 持久代大小

 

　　本文参考了不少前辈整理的资料，在进行自我整理，若有问题，还望指正。