《深入理解JVM之垃圾回收机制》

前言：

        我希望我的希望不再是希望。

正文：

        问题：1.垃圾回收涉及到的算法？

                   2.算法的实现原理

                   3.这些算法的优缺点？

                   4.新生代和老年代分别采用哪种算法？为什么？

         具体阐述：

                   1.垃圾回收涉及到的算法？

                   标记-清除算法     复制算法     标记-整理算法     分代算法

                   2.算法的实现原理：

                 （1）标记-清除算法

                    它是最基础的算法，分为“标记”和“清除”两个阶段：首先标记出所有需要回收的对象，在 标记完成后统一回收所有被标记的对象。

                   主要不足：<1>效率不高：标记和清除效率都不高  

                                     <2>空间：空间碎片太多

                   算法示意图：

                   （2）复制算法

                     它将可用内存按容量划分为大小相等的两块，每次只使用其中的一块。当这一块的内存用完了，就将还存活着的对象复制到另外一块上面，然后再把已使用过的内存空间一次清理掉。

                     优点：实现简单   运行高效

                     不足：资源浪费，按照1:1的比例来划分内存空间

              改进后的复制算法:由原来1:1改进为8:1:1的比例来划分内存空间，即为将内存分为一块较大的Eden空间和两块较小的Survivor空间，每次使用Eden和其中一块Survivor。当回收时，将Eden和Survivor中还存活着的对象一次性地复制到另外一块Survivor空间上，最后清理掉Eden和刚才用过的Survivor空间。当Survivor空间不够用时，依赖其他内存（老年代）进行分配担保，如若老年代剩余空间仍然无法存储，则会触发Full GC，如若能存储，则正常存储，如果还不行，则会导致担保失败（Handle Promotion Failure）,报错：HandlePromotionFailure.需查看日志，寻找问题点，比如代码问题，内存问题等，可以进行JVM调优。

               场景假设：Java堆大小为30MB,其中10MB分配给新生代，20MB分配给老年代。尝试分配3个2MB大小和1个1MB大小的对象。

               

             

               存放：       

             2MB  →  Eden

             2MB  →  Eden

             2MB  →  Eden

             4MB  →  Eden，内存不够，首次触发Minor GC,垃圾回收对象是Eden区→ 将Eden区已存活的6MB对象存放到Survivor1,但Survivor1只有1MB,内存不够 → 老年代分配担保，老年代内存20MB，顺利分配。

             最终结果是Eden区 → 占用4MB，剩余4MB, Survivor1 → 1MB, Survivor2 → 1MB, 老年代 → 占用6MB,剩余14MB
 

             7.5MB → Eden，内存不够，再次触发Minor GC，垃圾回收对象是Eden区和Survivor1（from） →没有可回收的对象，都是已存活的对象，Survivor1内存不够 → 老年代分配担保，老年代占用内存6MB，剩余14MB,顺利分配。

             最终结果是Eden区 → 占用7.5MB，剩余0.5MB, Survivor1 → 1MB, Survivor2 → 1MB, 老年代 → 占用10MB,剩余10MB

            1MB → Eden，内存不够，再次触发Minor GC，垃圾回收对象是Eden区和Survivor1（from） →没有可回收的对象，都是已存活的对象，Survivor1要存储7.5MB的对象，内存不够 → 老年代分配担保，老年代占用内存10MB，剩余10MB,顺利分配内存给7.5MB的对象

             最终结果是Eden区 → 占用1MB，剩余7MB, Survivor1 → 1MB, Survivor2 → 1MB, 老年代 → 占用17.5MB,剩余2.5MB

            8MB → Eden占用1MB,剩余7MB，内存不够，再次触发Minor GC，垃圾回收对象是Eden区和Survivor1（from） →没有可回收的对象，都是已存活的对象，Survivor1要存储1MB的对象,顺利分配。

            最终结果是Eden区 → 占用8MB，剩余0MB, Survivor1(from) → 占用1MB,剩余0MB, Survivor2(to) → 1MB, 老年代 → 占用17.5MB,剩余2.5MB

            3MB → Eden占用8MB,剩余0MB，内存不够，再次触发Minor GC，垃圾回收对象是Eden区和Survivor1（from） →全部是可回收的对象，Minor GC完毕后，Eden区内存空间为8MB,Survivor1与Survivor角色互换，Survivor1为to,内存空间为1MB,Survivor2为from,内存空间为1MB,直接在Eden区存储3MB的对象。

         （3）标记-整理算法

           让所有存活的对象都向一端移动，然后直接清理掉端边界以外的内存

       （4）分代收集算法

         根据对象存活周期的不同将内存划分为几块。一般把Java堆分为新生代和老生代，根据各个年代的特点采用最适当的收集算法。

         在新生代中，每次垃圾收集时，都发现有大批对象死去，只有少量存活，选用复制算法，只需要付出少量存活对象的复制成本就可以完成收集。

         老年代中因为对象存活率高、没有额外空间对它进行分配担保，就必须使用“标记-清理”或者“标记-整理”算法来进行回收。

结语：

       内存分配与回收策略需要关注的几个点：

    （1）对象优先在Eden分配   

    （2）大对象直接进入老年代（PretenureSizeThreshold）,如若被分配的对象超过PretenureSizeThreshold设置的参数值，会被直接分配在老年代。

    （3）长期存活的对象将进入老年代，这与动态对象年龄有关，（MaxTenuringThreshold）参数设置有关。

    （4）空间分配担保。