JVM原理与垃圾回收算法

GC垃圾回收机制原理

JVM堆内存中分为年轻代、年老代，把年轻代分为了三部分：1个Eden(幼年)区和 2个Survivor(幸存)区（分别叫from和to，to为空）。默认比例为8：1：1,
    一般情况下，新创建的对象都会被分配到Eden区(一些大对象特殊处理：还有一种特殊情况也会被存放到老年代，就是创建大对象时，比如数据这种需要申请连续空间的，如果空间比较大的，则会直接进入年老代),
    这些对象经过第一次Minor GC后，如果仍然存活，将会被移到Survivor区。对象在Survivor区中每熬过一次Minor GC，年龄就会增加1岁，否则减1，当计数为0，则进行回收；
    当它的年龄增加到一定程度时，就会被移动到年老代中。或者名为to的Survivor内存存放不下也会提前存放到年老代中。

 

   总的来说内存分配机制主要体现在对象创建之后是否仍在使用，已经不使用的则回收，继续使用的则对其年龄进行更新，达到一定程度，转移到老年代
    

触发垃圾回收： 
minor gc： 
    当eden区域和一个survivor区域放满了以后，就会触发minor gc，小型垃圾回收
    将存活下来的对象（还要继续使用的），放入之前空闲的那一个survivor区域中。存活下来的对象，那一个survivor区域放不下。
    此时就可能通过JVM的担保机制（不同JVM版本可能对应的行为），将多余的对象，直接放入老年代了。

full gc：
    如果你的JVM内存不够大的话，可能导致频繁的年轻代内存满溢，频繁的进行minor gc。
    频繁的minor gc会导致短时间内，有些存活的对象，多次垃圾回收都没有回收掉。
    会导致这种短声明周期（其实不一定是要长期使用的）对象，年龄过大，垃圾回收次数太多还没有回收到，跑到老年代，可能导致老年代频繁满溢。
    频繁进行full gc（全局/全面垃圾回收）

 

一个对象的这一辈子
我是一个普通的java对象，我出生在Eden区，在Eden区我还看到和我长的很像的小兄弟，我们在Eden区中玩了挺长时间。有一天Eden区中的人实在是太多了，
我就被迫去了Survivor区的“From”区，自从去了Survivor区，我就开始漂了，有时候在Survivor的“From”区，有时候在Survivor的“To”区，居无定所。
直到我18岁的时候，爸爸说我成人了，该去社会上闯闯了。于是我就去了年老代那边，年老代里，人很多，并且年龄都挺大的，我在这里也认识了很多人。
在年老代里，我生活了20年(每次GC加一岁)，然后被回收

--------------
垃圾对象判定标准：
jvm的GC工作主要针对的对象是堆内存，在做GC工作之前，首先要判定堆内存中的对象实例是否为垃圾，通常使用以下两种算法来定义
1. 引用计数算法
    java在运行时，当有一个地方引用该对象实例，会将这个对象实例加1，引用失效时就减1，jvm在扫描内存时，发现引用计数值为0的则是垃圾对象，计数值大于0的则为活跃对象。
    目前垃圾回收算法，没有采用引用计数算法，原因是在对象互相引用的情况下，无法判定两者是否为垃圾对象。

2. 根搜索算法
    根搜索算法是以“GC ROOTS”为起始点往下搜索，所有经过的对象合并起来称为引用链，在这引用链里，没有的对象称为垃圾对象，
    （实际上jvm还做了一个筛选动作，判定当前对象是否执行finalize()方法，如果不需要执行才判定为垃圾对象，这里不做介绍），
    在引用链里的是活跃对象。那什么样的对象才能称为“GC ROOTS”呢？以下四种可以
        虚拟机栈（栈帧中的本地变量表）中引用的对象。
        方法区中的类静态属性引用的对象。
        方法区中的常量引用的对象。
        本地方法栈中 JNI（Native 方法）的引用对象

垃圾回收算法：

在年轻代的垃圾回收算法使用的是复制算法，复制算法的基本思想就是将内存分为两块，每次只用其中一块，
当这一块内存用完，就将还活着的对象复制到另外一块上面。复制算法不会产生内存碎片

老年代以标记整理算法为主

1. 标记-清除（Mark-Sweep）

标记出所有需要回收的对象，在标记完成后统一回收有被标记的对象

jvm会扫描所有的对象实例，通过根搜索算法，将活跃对象进行标记，jvm再一次扫描所有对象，将标记的对象进行清除，只有清除动作，不作任何的处理，这样导致的结果会存在很多的内存碎片。(图应该反，标记才清除)

2. 复制（copying）

jvm扫描所有对象，通过根搜索算法标记被引用的对象，之后会申请新的内存空间，将标记的对象复制到新的内存空间里，存活的对象复制完，会清空原来的内存空间。这样虽然解决了内存内存碎片问题，但是如果对象很多，重新申请新的内存空间会很大，在内存不足的场景下，会对jvm运行造成很大的影响

3. 标记-整理（Mark-compact）

标记整理实际上是在标记清除算法上的优化，执行完标记清除全过程之后，再一次对内存进行整理，将所有存活对象统一向一端移动，这样解决了内存碎片问题。

4. 分代收集算法

目前jvm常用回收算法就是分代收集算法，年轻代以复制算法为主，老年代以标记整理算法为主。原因是年轻代对象比较多，每次垃圾回收都有很多的垃圾对象回收，而且要尽可能快的减少生命周期短的对象，存活的对象较少，这时候复制算法比较适合，只要将有标记的对象复制到另一个内存区域，其余全部清除，并且复制的数量较少，效率较高；而老年代是年轻代筛选出来的对象，被标记比较高，需要删除的对象比较少，显然采用标记整理效率较高。