JVM---垃圾收集器

• 对象已死吗
  
  • 引用计数算法
  • 可达性分析算法
  • 引用
  • finalize的执行过程
  • 方法区的回收
• 垃圾收集算法
  
  • 标记-清除算法
  • 复制算法
  • 标记-整理算法
  • 分代收集算法
• 垃圾收集器
  
  • Serial收集器
  • ParNew收集器
  • Parallel Scavenge收集器
  • Serial Old收集器
  • Parallel Old收集器
  • CMS（Concurrent Mark Sweep）收集器
  • G1收集器
• 内存分配与回收策略
  
  • 内存分配原则
  • 空间分配担保

对象已死吗

引用计数算法

做法：给对象一个引用计数器，每当有对象引用它时，计数器就加1；当引用失效时，计数器就减1；任何时刻计数器为0的对象就是不可能再被使用的。
引用计数算法实现简单，判定效率高，在大部分情况下都是一个不错的算法。但主流的Java虚拟机里都没有选用该算法来管理内存：它很难解决对象之间的相互循环引用的问题。

可达性分析算法

该算法的基本思想是：通过一系列的称为GC Roots的对象作为起始点，从这些节点向下搜索，搜索所走过的路径称为引用链（Reference Chain）。当一个对象到GC Roots没有任何引用链相连（从GC Roots到这个对象不可达），则证明该对象不可用。
在Java中，可作为GC Roots的对象包括下面几种：

• 虚拟机栈（栈帧中的本地变量表）中引用的对象
• 方法区中静态属性引用的对象
• 方法区中常量引用的对象
• 本地方法栈中JNI（一般说的Native方法）引用的对象

引用

当内存空间还足够时，则能保留在内存中；如果内存空间在进行垃圾收集后还是非常紧张，则可以抛弃这些对象。很多系统的缓存功能都符合这样的应用对象。
JDK1.2之后，Java对引用的概念进行可扩充，将引用分为（引用强度依次减低的顺序）：强引用、软引用、弱引用、虚引用。
- 强引用：是在在程序代码中类似Object obj = newObject()这类的普遍存在的引用。只要强引用还在，垃圾收集器就不会回收被引用的对象。
- 软引用：用来描述有用但非必须的对象。在系统将要发生内存溢出异常时，会把这些对象进行回收，如果还是内存不足，才会抛内存不足异常。使用SoftReference类来实现软引用。
- 弱引用：描述非必须对象，将会在下一次垃圾回收的时候进行回收（无论内存是否够用）。使用WeakReference类来实现弱引用。
- 虚引用：一个对象是否有虚引用的存在，完全不会对其生存时间构成影响，也无法通过一个虚引用来获取一个实例对象。为一个对象设置一个虚引用的唯一目的就是：在这个对象被收集器回收时收到一个系统通知。使用PhantomReference类来实现虚引用。

finalize的执行过程

当对象变成(GC Roots)不可达时，GC会判断该对象是否覆盖了finalize方法，若未覆盖，则直接将其回收。
否则，若对象未执行过finalize方法，将其放入F-Queue队列，由一低优先级线程执行该队列中对象的finalize方法。执行finalize方法完毕后，GC会再次判断该对象是否可达，若不可达，则进行回收，否则，对象“复活”。

方法区的回收

方法区中垃圾回收的性价比较低（很少可以被回收）。HotSpot虚拟机中方法区使用永久代来实现的。
永久代的垃圾回收主要包括两部分：废弃常量和无用的类。
对于废弃常量的判断与Java堆中的对象判断类似。
而类则要同时满足下面的3个条件才能算是无用的类：
- a.该类的所有实例都已经被回收，也就是堆中不存在该类的任何实例
- b.加载该类的ClassLoader已经被回收
- c.该类对应的java.lang.Class对象没有在任何地方被引用，无法在任何地方通过反射访问该类的方法。
满足上面3个条件后，并不一定会回收，只是可以回收了。是否对类进行回收，HotSpot提供了-Xnoclassgc参数进行控制。

垃圾收集算法

标记-清除算法

该算法分为两个阶段：标记和清除，首先标记出所有需要回收的对象，在标记完成之后，统一回收所有被标记的对象。

不足之处：
- 一是效率问题，标记和清除两个过程的效率都不高；
- 二是空间问题，标记清除之后会产生大量不连续的内存碎片，空间碎片太多可能会导致以后再程序中需要分配较大对象时，无法找到足够的连续内存而不得不提前触发另一次垃圾回收动作。

复制算法

复制算法将内存按容量划分为大小相等的两块，每次只使用其中的一块。当这一块内存用完，就将还存活的对象复制到另一块上，然后再把已使用的内存空间一次清理掉。这样，每次回收只是针对整个半区，且不会产生内存碎片问题。

该算法实现简单，运行高效，但代价是将内存缩小了一半。
现在商业虚拟机均采用该算法对新生代进行回收，但并不按照1：1的比例划分内存。而是将内存分为一块较大的Eden空间和两块较小的Survivor空间。每次使用Eden空间和其中一块Survivor空间。当回收时，将Eden空间和Survivor空间中还存活的对象复制到另一块Survivor空间中，最后清理掉Eden空间和之前用过的Survivor空间。（适用于对象存活率较低的场景）
HotSpot中默认Eden：Survivor：Survivor = 8：1：1。
如果在回收时，有大于10%时的对象都存活，即预留的Survivor空间不够用，就要依赖其他内存（老年代）进行分配担保：直接进入老年代。

标记-整理算法

针对老年代的一种算法。该算法在标记阶段与标记-清除算法一致，但后续并不对可回收对象进行清理，而是让所有存活的对象都向一端移动，然后直接清理掉端边界以外的内存。

分代收集算法

该算法的设计思路是：把对象按照寿命长短来分组，分为年轻代和年老代，新创建的 对象被分在年轻代， 如果对象经过几次回收后仍然存活，那么再把这个对象划分到年老代。 年老代的收集频度不像年轻代那么频繁，这样就减少了每次垃圾收集时所要扫描的对象的数量，从而提高了垃圾回收效率。

JVM 将整个堆划分为 Young 区、 Old 区和 Perm 区，分别存放不同年龄的对象，这三个区存放的对象有如下区别：

1. Young 区又分为 Eden 区和两个 Survivor 区， 其中所有新创建的对象都在 Eden 区，当 Eden 区满后会触发 minor GC 将 Eden 区仍然存活的对象复制到其中一个Survivor 区中，另外一个 Survivor 区中的存活对象也复制到这个 Survivor 中，以保证始终有一个 Survivor 区是空的。
2. Old 区存放的是 Young 区的 Survivor 满后触发 minor GC 后仍然存活的对象，当Eden 区满后会将对象存放到 Survivor 区中，如果 Survivor 区仍然存不下这些对象， GC 收集器会将这些对象直接存放到 Old 区。如果在 Survivor 区中的对象足够老，也直接存放到 Old 区。如果 Old 区也满了，将会触发 Full GC，回收整个堆内存。
3. Perm 区存放的主要是类的 Class 对象，如果一个类被频繁地加载，也可能会导致Perm 区满， Perm 区的垃圾回收也是由 Full GC 触发的。

各个年代的特点采用最适当的收集算法:

• 在新生代，每次垃圾回收时都发现有大批对象死去，只有少量存活，就选用复制算法，只需要付出少量存活对象的复制成本就可以完成收集。
• 在老年代，由于对象存活率高、没有额外空间对它进行分配担保，就必须使用标记-清除或者标记-整理算法进行回收。

垃圾收集器

Serial收集器

• 单线程的新生代收集器，在它进行垃圾收集时，必须暂停其他所有工作线程（我们将这件事情称之为Stop The World，下称STW），直到它收集结束。
• 采用复制算法
• 简单而高效（与其他收集器的单线程比），对于限定的单个CPU的环境下，没有线程交互的开销，专心做垃圾回收操作。
• 是虚拟机运行在Client模式下的默认新生代收集器。

ParNew收集器

• 其实就是Serial收集器的多线程版本，其他与Serial收集器完全一样（比如控制参数、收集算法、Stop The
  World、对象分配规则、回收策略）
  。默认开启的收集线程与CPU数量相同，在CPU非常多的环境下，可使用-XX:ParallelGCThreads参数来限制垃圾收集的线程数。
• 是很多运行在Server模式下的虚拟机中首选的新生代收集器：除了Serial收集器，只有它能与CMS收集器配合工作。它也是使用CMS收集器时默认的新生代收集器。

Parallel Scavenge收集器

• 新生代收集器，使用复制算法，并行的多线程收集器。
• 该收集器的目标是达到一个可控制的吞吐量（CPU用于运行用户代码的时间与CPU总消耗时间的比值），吞吐量=运行用户代码时间/（运行用户代码时间+ 垃圾收集时间），被称为吞吐量优先的收集器。
• 高吞吐量可以高效率地利用CPU时间，尽快完成程序的运算任务，适合在后台运算而不需要太多交互的任务。
• 设定两个参数来控制吞吐量：最大垃圾收集停顿时间-XX:MaxGCPauseMills和吞吐量大小-XX:GCTimeRatio。
• 自适应调节策略：通过参数-XX:+UseAdaptiveSizePolicy，开启之后，就不需要手工指定新生代大小、Eden与Survivor区的比例、晋升老年代对象的大小等细节参数，虚拟机会根据当前系统运行情况进行GC自适应调节。

Serial Old收集器

• Serial收集器的老年代版本，单线程，使用标记-整理算法。
• 主要意义是在给定Client模式下的虚拟机使用。在Server模式下，有两种用途：
  ①在JDK1.5以及之前的版本中与Parallel Scavenge收集器搭配使用；
  ②作为CMS收集器的后备预案，在并发收集发生Concurrent Mode Failure时使用。

Parallel Old收集器

• Parallel Scavenge收集器的老年代版本，多线程，使用标记-整理算法。
• JDK1.6中才开始提供该收集器。在此之前，新生代如果选择了Parallel Scavenge收集器，老年代只能选择Serial
  Old收集器。Parallel Old收集器的出现，使得“吞吐量优先收集器”有了比较名副其实的组合：Parallel Scavenge +
  Parallel Old。

CMS（Concurrent Mark Sweep）收集器

CMS（Concurrent MarkSweep）收集器是一种获取最短回收停顿时间为目标的收集器。优点是并发、低停顿。在互联网网站或者B/S系统的服务端上的Java应用，注重服务的响应时间，希望系统停顿时间最短，以带给用户较好的体验，CMS收集器非常适合这类应用的需求。

• 老年代收集器

• 基于标记-清除算法，运作过程分为4个步骤：
  a.初始标记：需要Stop The World，标记GC Roots能直接关联到的对象，速度很快。
  b.并发标记：与用户程序一起运行，进行GC Roots Tracing的过程。
  c.重新标记：需要Stop The World，修正并发标记阶段因用户程序继续运作而导致标记产生变化的那一部分对象的标记记录。该阶段的 停顿时间比初始阶段稍长，但远小于并发标记的停顿时间。
  d.并发清除：与用户程序一起运行，进行清除工作。

  CMS远达不到完美的程度，它有4个明显的缺点：

• 对CPU非常敏感：因占用CPU资源导致应用程序变慢，总吞吐量降低。CMS默认的垃圾收集线程数为（CPU数量 +
  3）/4。当CPU在4个以上时，垃圾回收线程会至少占用25%的CPU资源，并会随着CPU数量增加而下降。当CPU不足4个时，CMS对用户程序的影响可能就非常大。
• CMS无法处理浮动垃圾。由于CMS并发清理阶段用户线程还在运行，可能会出现新的垃圾，CMS无法在本次收集时处理它们，只能等下一次GC再清理。这部分垃圾就是浮动垃圾。
• 由于并发收集，在收集时还要预留内存空间供用户程序使用，因此CMS收集器无法像其他收集器一样等到老年代几乎被完全填充时再进行收集。在JDK1.5的默认设置下，当老年代使用了68%的时候，就会进行垃圾收集。如果应用中老年代增长不快，可适当提高该值。JDK1.6将该值提升到92%。但不能设置的太高：如果在CMS运行期间预留的内存空间无法满足程序需要，就会出现Concurrent
  Mode Failure，这时虚拟机将会启动后备预案：临时启用Serial
  Old收集器重新进行老年代的垃圾收集，导致停顿时间很长。可以通过参数-XX:CMSInitiatingOccupancyFraction设置该值。
• 基于标记-清除算法，容易造成内存碎片，往往出现老年代还有很大空间剩余，但无法找到足够大的连续空间来分配当前对象，不得不出发一次Full
  GC。可以通过参数-XX:UseCMSCompactAtFullCollection（默认开启），用于在CMS顶不住要进行一次FullGC时开启内存碎片整理过程（该过程无法并发，需要停顿）。还可以使用参数-XX:CMSFullGCsBeforeCompaction设定执行多少次不压缩的FullGC后，跟着来一次带压缩的（默认为0，即每次进入FullGC时都进行碎片压缩）。

G1收集器

Garbage-First是当今收集器技术发展的最前沿成果之一。

G1是一款面向服务器端应用的垃圾收集器，相比于CMS，优点是：

• ①并行与并发：缩短Stop The World的时间；
• ②分代收集：将堆划分为多个大小相等的独立区域Region，虽然还保留新生代和老年代的概念，但新生代和老年代不再是物理隔离了，他们都是一部分Region的集合（不需要连续）；
• ③空间整合：从整体上看基于标记-整理算法，从局部（两个Region）看是基于复制算法，不会产生内存碎片；
• ④可预测的停顿：可以指定在一个长度为M毫秒的时间段内，消耗在垃圾收集上的时间不得超过N毫秒

内存分配与回收策略

内存分配原则

• 对象优先在Eden分配
• 大对象直接进入老年代
  通过设置参数-XX:PretenureSizeThreshold参数，令大于该设置值的对象直接在老年代分配。这样做的目的是为了避免在Eden区和两个Suvivor区之间发生大量的内存复制。
• 长期存活的对象将进入老年代 虚拟机给每个对象定义一个对象年龄计数器（在对象头中）。如果对象在Eden出生并且经过第一次Monior GC后仍然存活，并且被Survivor容纳的话，就将该对象的年龄设为1。对象在Survivor区中每熬过依次Monior GC，年龄就增加1。当该对象的年龄增加到一定程度（默认为15），就会进入老年代。可以通过参数-XX:MaxTenuringThreshold设置年龄阈值。
• 动态对象年龄判定
  如果在Survivor区间中相同年龄的所有对象大小的总和大于Survivor空间的一半，年龄>=该年龄的对象就可以直接进入老年代，无需等到参数-XX:MaxTenuringThreshold设置的年龄。

空间分配担保

在发生Monior GC之前，虚拟机会先检查老年代最大可用的连续空间是否大于新生代所有对象总空间，如果大于，则Monior GC可以确保是安全的。如果小于，则虚拟机会查看HandlePromotionFailure设置值是否允许担保失败，如果允许，那么会继续检查老年代最大可用的连续空间是否大于历次晋升到老年代对象的平均大小，如果大于，就尝试进行一次Monior GC（有风险），如果小于或者HandlePromotionFailure设置不允许冒险，则此时改为进行一次Full GC。

概念补充

Monior GC：清理年轻代（包括 Eden 和 Survivor 区域），所有的 Minor GC 都会触发stop-the-world。
Major GC：清理老年代。
Full GC：清理整个堆空间—包括年轻代和老年代。
参考自：Minor GC、Major GC和Full GC之间的区别

博客参考自：【JVM】垃圾收集器和内存分配策略