JVM的垃圾回收机制-垃圾回收算法

一、Java垃圾回收机制

在Java中，程序员是不需要显示的去释放一个对象的内存的，而是由虚拟机自行执行。在JVM中，有一个垃圾回收进程，它是低优先级的，再正常情况下是不会执行的，只有在虚拟机空闲或者当前堆内存不足时，才会触发执行，扫描那些没有被任何引用的对象，并将它们添加到要回收的集合中，进行回收。

二、GC是什么？为什么要GC?

1. GC垃圾收集，内存处理是编程人员容易出现问题的地方，忘记或者错误的内存。
2. 不当的回收可能会导致程序或系统的不稳定甚至崩溃，Java提供的GC功能可以自动检测对象是否超过作用域从而达到自动回收内存的目的，Java语言没有提供释放已分配内存的显示操作方法。
3. 对于GC来说，当程序员创建对象时，GC就开始监控这个对象的地址、大小以及使用情况。
4. 通常，GC采用有向图的方式记录和管理堆（heap）中的所有对象。通过这种方式确定哪些对象是“可达的”，哪些对象是不可达的。当GC确定一些对象为“不可达”时，GC就有责任回收这些内存空间。
5. 程序员可以手动执行System.gc(),通知GC运行，但是Java语言规范并不保证GC一定会执行。

• GC要做的三件事
  • 那些内存需要回收？
  • 什么时候回收？
  • 怎么回收？
• 哪些对象已经“死亡”
  • 引用计数法：循环引用的问题
  • 根搜索算法：通过一系列称为GC Roots的点作为起点，向下搜索，当一个对象到任何GC Roots没有引用链相连，说明其已经“死亡”
  • GC Roots：VM栈中的引用，方法区中的动态引用，JNI中的引用
• 垃圾收集算法
  • 标记清除：效率低，内存碎片多
  • 复制：1.-eden；2-survivor
  • 标记整理
  • 分代收集
• 垃圾收集器
  • Serial
  • ParNew
  • Paraller Scavenge
  • Serial Old
  • Paraller Old
  • CMS - Concurrent Mark Sweep
• 参数
  • Xms
  • Xmx
  • Xmn

三、Java中的引用类型

1. 强引用：发生gc的时候不会被回收。
2. 软引用：有用但不是必须的对象，在发生内存溢出之前会被回收。
3. 弱引用：有用但不是必须的对象，在下一次GC时会被回收。
4. 虚引用：无法通过虚引用获得对象，用PhantomReference实现虚引用，虚引用的用途是gc时返回一个通知。

四、如何判断对象是否可以被回收？什么时候被回收？

垃圾收集器在做垃圾回收的时候，首先需要判定的就是哪些内存是需要被回收的，哪些对象是存活的，是不可以被回收的；哪些对象已经死亡了，需要被回收。
一般有两种方法来判断
引用计数器法：为每个对象创建一个引用计数，有对象引用时计数器+1，引用被释放时计数-1，当计数器为0时就可以被回收。但是它有一个缺点是不能解决循环引用的问题。
可达性分析算法：从GC Roots开始向下搜索，搜索所走过的路径称为引用链。当一个对象到GC Roots没有任何引用链相连时，则证明此对象是可以被回收的。
当对象对当前使用这个对象的应用程序变得不可触及的时候，这个对象就可以被回收了。
垃圾回收不会发生在永久代，如果永久代满了或者是超过了临界值，会触发完全垃圾回收（Full GC）。查看垃圾回收器的输出信息，就会发现永久代也是被回收的。这就是为什么正确的永久代大小对避免Full GC是非常重要的原因。

五、JVM的垃圾回收算法？

1. 标记-清除算法：标记无用对象，然后进行清楚回收。缺点：效率不高，无法清除垃圾碎片。
   该算法分为两个阶段，标记和清除。标记阶段标记所有需要回收的对象，清楚阶段回收被标记的对象所占用的空间。该算法最大的问题就是内存碎片严重化，后续可能发生对象不能找到利用空间的问题。
2. 复制算法：按照容量划分两个大小相等的内存区域，当一块用完的时候将活着的对象复制到另一块上去，把已使用的内存清掉。缺点：内存使用率不高，只有原来的一半。
   按内存容量将内存划分为等大小的两块。每次只适用其中一块，当这一块内存满后将尚存活的对象复制到另一块上，把已使用的内存清掉。
3. 标记-整理算法：标记无用对象，让所有存活的对象都向一端移动，然后直接清除掉边界以外的内存。
   标记后不是清理对象，而是存活对象移向内存的一端。然后清除端边界外的对象。
4. 分代算法：根据对象存货周期的不同将内存划分为几块，一般是新生代和老年代，新生代基本采用复制算法，老年代采用标记整理算法。
   当前商业虚拟机都采用分代收集的垃圾收集算法。分代收集算法，顾名思义是根据对象的存活周期将内存划分为几块。一般包括年轻代、老年代、永久代。

六、垃圾收集器

1. Java堆内存被划分为i新生代和年老代两部分，新生代主要使用复制和标记-清除垃圾回收算法；
2. 年老代主要使用标记-整理垃圾回收算法，因此Java虚拟机中针对新生代和老年代分别提供了多种不同的垃圾收集器，JDK1.6中Sun HotSpot虚拟机的垃圾收集器如下：
3. 其中用于回收新生代的收集器包括Serial、PraNew、Parallel Scavenge，
4. 回收老年代的收集器包括Serial Old、Parallel Old、CMS
5. 有用于回收整个Java堆的G1收集器
6. 新生代垃圾回收器一般采用的是复制算法，复制算法的优点是效率高，缺点是内存利用率低；老年代回收器一般采用的是标记-整理的算法进行垃圾回收。

七、分代垃圾回收器的工作机制？

举个栗子：

**Java对象的一生**：我是一个Java对象，我出生在Eden区，在Eden区有一些跟我一样的兄弟们，我们在Eden区中一起玩，每天都有新的兄弟进来。有一天Eden区中的人实在是太多了，我就被迫去了Survivor区的“Form”区，自从去了Survivor区，这里生活非常不稳定。有时候在Survivor的“Form”区，有时候在Survivor的“To”区，居无定所。直到我15岁的时候（默认15岁），就被分配到年老代那边，在这边人很多，并且年龄都挺大的。在年老代里，我生活了很久，每次GC年龄就+1，然后被回收。

1. 分代回收器有两个分区：老年代和新生代，新生代默认的空间占比总空间的1/3.老年代的默认占比是2/3
2. 新生代使用的是复制算法，新生代里有3个分区：Eden、To Survivor、From Survivor，他们的默认占比是8：1：1，他的执行流程如下：
   在GC开始的时候，对象只会存在于Eden区和名为“From”的Survivor区，Survivor区“To”是空的。紧接着进行GC，Eden区中所有存活的对象都会被复制到“To Survivor”区，仍存活的对象会根据他们的年龄值来决定去向。年龄到达一定值（年龄阈值，可以通过-XX:MaxTenuring Threshold）的对象会被移动到年老代中。
   每次在From Survivor到To Survivor移动时都存活的对象，年龄就+1，当年龄到达15（默认配置是15）时，升级为老生代。大对象也会直接进入老生代。
   老生代当空间占用到达某个值之后就会触发全局垃圾回收，一般使用标记整理的执行算法。以上这些循环往复就构成了整个分代垃圾回收的整体执行流程。
   对象优先在Eden区分配：
   多数情况，对象都在新生代Eden区分配。当Eden区分配没有足够的空间进行分配时，虚拟机将会发起一次Minor GC。如果本次GC后还是没有足够的空间，则将启用分配担保机制在老年代中分配内存。

• Minor GC是指发生在新生代的GC，因为Java对象大多都是朝生夕死，所有MinorGC非常频繁，一般回收速度也非常快；
• Full GC是指发生在老年代的GC，出现了Full GC通常都会伴随至少一次Minor GC。Full GC的速度通常会比Minor GC慢10倍以上。
  大对象直接进入老年代
• 新生代使用的是标记-清除算法来处理垃圾回收的，如果大对象直接在新生代分配就会导致Eden区和两个Survivor区之间发生大量的内存复制。因此对于大对象都会直接在老年代进行分配。
• 所谓大对象是指，需要大量连续内存空间的Java对象，最典型的大对象就是那种很长的字符串以及数组。大对象对虚拟机的内存分配来说就是一个坏消息，经常出现大对象容易导致内存还有不少空间时就提前出发垃圾收集以获取足够的连续空间来安置他们。
• 虚拟机提供了一个XX:PretenureSizeThreshold参数，令大于这个设置值的对象直接在老年代分配，这样做的目的是避免在Eden区及两个Survivor区之间发生大量的内存复制（新生代采用的是复制算法）
  长期存活对象将进入老年代
  虚拟机采用分代收集的思想来管理内存，那么内存回收时就必须判断哪些对象应该放在新生代，哪些对象应该放在老年代。因此虚拟机给每个对象定义了一个对象年龄的计数器，如果对象在Eden区出生，并且能够被Survivor容纳，将被移动到Survivor空间中，这时设置对象年龄为1.对象在Survivor区中没过一次Minor GC年龄就加1，当年龄达到一定程度（默认15）就会被晋升到老年代。