JVM垃圾回收算法和垃圾回收器

1、GC
Garbage Collection

jvm 中，程序计数器、虚拟机栈、本地方法都是随线程而生随线程而灭，栈帧随着方法的进入和退出做入栈和出栈操作，实现了自动的内存清理，因此，内存垃圾回收主要集中于 java 堆和方法区中，在程序运行期间，这部分内存的分配和使用都是动态的。

2、对象存活判断
判断对象是否存活一般有两种方式：
1、引入计数：每个对象有一个引用计数属性，新增一个引用时，计数加1，引用释放时计数减1，计数为0时可以回收。此方法简单，无法解决对象互相循环引用的问题。
2、可达性分析（Reachability Analysis）：从 GC Roots 开始向下搜索，搜索所走过的路径称为引用链。当一个对象到 GC Roots 没有任何引用链相连时，则证明此对象是不可用的。不可达对象。
在 java 中，GC Roots 包括：
1、虚拟机栈中引用的对象。
2、方法区中类静态属性实体引用的对象。
3、方法区中常用量引用的对象。
4、本地方法栈中 JNI 引用的对象。
3、垃圾收集算法
3.1 标记-清除算法
“标记-清除”（Mark-Sweep）算法，先标记所有需要回收的对象，在标记完成后统一回收所有被标记的对象。
主要缺点：一是效率低，标记和清除过程效率都不高；二是会产生大量的内存碎片
3.2 复制算法
“复制”（Copying）的收集算法，将可用内存按容量划分为大小相等的两块，每次使用其中一块。当这一块的内存用完了，就将还存活着的对象复制到另一块上面，然后清理这一块内存
主要缺点：一是内存利用率低，只能使用一般的内存；二是持续复制长生存期的对象则导致效率降低。
3.3 标记-压缩算法
“标记-整理”（Mark-Compact）算法，标记过程仍然与“标记-清除”算法一样，但后续步骤不是直接对可回收对象进行清理，而是让所有存活的对象都向一端移动，然后直接清理掉边界以外的内存。
3.4 分代收集算法
“分代收集”（Generational Collection）算法，把 Java 堆分为新生代和老年代，这样就可以根据各个年代的特点采用适当的收集算法。在新生代中，每次垃圾收集时都发现有大批对象死去，只有少量存活，那就选用复制算法，只需要付出少量存活对象的复制成本就可以完成收集。而年老代中因为对象存活率高、没有额外空间对它进行分配担保，就必须使用“标记-清理”或“标记-整理”算法进行回收。

4、垃圾收集器
4.1 串行垃圾收集器Serial
串行回收器是指使用单线程进行垃圾回收的回收器，每次回收时串行回收器只有一个工作线程，对于并发能力较弱的计算机来说，串行回收器的专注性和独占性往往有更好的表现。串行回收器可以在新生代和老年代使用，根据作用的堆空间不同，分为新生代串行收集器和老年代串行收集器。
Serial 收集器是最古老的收集器，缺点是当Serial收集器想进行垃圾回收的时候，必须暂停用户的所有进程，即stop the world（服务暂停）。到现在为止，依然是虚拟机运行在client模式下的默认新生代收集器。
参数控制： -XX:+UseSerialGC 使用串行收集器
4.2 并行垃圾回收器
4.2.1
并行垃圾回收器是在串行回收器的基础上做了改进，它可以使用多个线程同时进行垃圾回收，对于计算能强的计算机来说，可以有效的缩短垃圾回收所需要的实际时间

4.2.2 并行垃圾回收器——ParNew
ParNew收集器是一个工作在新生代的垃圾收集器，它只是简单的将串行收集器多线程化，它的回收策略和算法和串行收集器一样。新生代并行，老年代串行；新生代复制算法、老年代标记-压缩。
参数控制： -XX:+UseParNewGC 使用ParNew收集器
-XX:ParallelGCThreads 限制线程数量

4.2.3 并行垃圾回收器——Parallel
Parallel 是采用复制算法的多线程新生代垃圾回收器，Parallel收集器更关注系统的吞吐量。吞吐量就是CPU用于运行用户代码的时间与CPU总消耗时间的比值，吞吐量=运行用户代码时间/（运行用户代码时间 + 垃圾收集时间）。
停顿时间越短就越适合需要与用户交互的程序，良好的相应速度能够提升用户的体验；
而高吞吐量则可以最高效率地利用CPU时间，尽快地完成程序和运算任务，主要适合在后台运算而不需要太多交互的任务。
可以通过参数来打开自适应调节策略，虚拟机会根据当前系统的运行情况收集性能监控信息，动态调整这些参数以提供最合适的停顿时间或最大的吞吐量；也可以通过参数控制GC的时间不大于多少毫秒或者比例；新生代复制算法、老年代标记-压缩
参数控制： -XX:MaxGCPauseMillis 设置最大垃圾收集停顿时间
-XX:GCTimeRatio 设置吞吐量的大小（默认99）
-XX:UseAdaptiveSizePolicy 打开自适应模式

4.24 并行垃圾回收器——Parallel Old
Parallel Old 收集器是 Parallel Scavenge 收集器的老年代版本，采用多线程和“标记-整理”算法，也是比较关注吞吐量。在注重吞吐量及CPU资源敏感的场合，都可以优先考虑Parallel Scavenge加Parallel Old收集器。
参数控制： -XX:+UseParallelOldGC 使用Parallel收集器
-XX:ParallelGCThreads 限制线程数量

4.3 CMS垃圾回收器
CMS（Concurrent Mark Sweep）并发标记清除，使用的是标记清除法，工作在老年代，主要关注系统的停顿时间。
CMS并不是独占的回收器，也就是，CMS回收的过程中应用程序仍然在不停的工作，又会有新的垃圾不断的产生，所以在使用CMS的过程中应该确保应用程序的内存足够可用，CMS不会等到应用程序饱和的时候采取回收垃圾，而是在某一个阈值（默认68）的时候开始回收，也就是说当老年代的空间使用率达到68%时会执行CMS。如果系统内存使用率增长很快，在CMS执行过程中，已经出现了内存不足的情况，此时CMS回收就会失败，虚拟机将会启动老年代串行回收器进行垃圾回收，这会导致应用程序中断，直到垃圾回收完成后才会正常工作，这个过程GC的停顿时间会很长，所以阈值的设置要根据实际情况设置。
标记清除法的缺点是内存碎片问题，CMS提供了一些优化设置，可以设置完成CMS之后进行一次碎片整理，也可以设置进行多次CMS回收后进行碎片整理
控制参数：-XX:CMSInitatingPermOccupancyFraction 设置阈值
-XX:+UseConcMarkSweepGC 使用cms垃圾清理器
-XX:ConcGCThreads 限制线程数量
-XX:+UseCMSCompactAtFullCollection 设置完成CMS之后进行一次碎片整理
-XX:CMSFullGCBeforeCompaction 设置进行多少次CMS回收后进行碎片整理

4.4 G1（Garbage First）垃圾回收器
G1（Garbage First）垃圾收集器是目前垃圾回收技术最前沿的成果之一。JDK7就已加入JVM收集器中，成为HotSport重点发展的垃圾回收技术。同优秀的CMS垃圾回收器一样，G1也是关注最小延时的垃圾回收器，也同样适合大尺寸堆内存的垃圾收集，G1最大的特点是引入分区，弱化了分代，合理利用垃圾收集各个中期的资源，解决了其他垃圾收集器甚至CMS的缺陷。
并行与并发：G1能利用多CPU、多核环境下的硬件优势，使用多个CPU（CPU或者CPU核心）来缩短Stop-The-World停顿的时间，不是其他收集器原本需要停顿Java线程执行的GC动作，G1收集器仍然可以通过并发的方式让Java程序继续执行。
分代收集：分代概念在G1中仍然得以保留。虽然G1可以不需要其他收集器配合就能独立管理整个GC堆，但它能够采用不同的方式去处理新创建的对象和已经存活了一段时间、熬过多次GC的旧对象已获得更好的收集效果。
空间整合：与CMS的“标记-清除”算法不同，G1从整体看来是基于“标记-整理”算法实现的收集器，从局部（两个Region之间）上看是基于“复制”算法实现，无论如何，这两种算法都意味着G1运作期间不会产生内存空间碎片，收集后能提供规整的可用内存。这种特性有利于程序长时间运行，分配大对象时不会因为无法找到连续内存空间而提前触发下一次GC。
可预测的停顿：这是G1相对于CMS的一大优势，降低停顿时间是G1和CMS共同的关注点，但G1除了追求低停顿外，还能建立可预测的停顿时间模型，能让使用者明确指定在一个长度为M毫秒的时间片段内，消耗在垃圾收集上的时间不得超过N毫秒，这几乎已经是实时Java（RTSJ）的垃圾收集器特征了。
控制参数：-XX:+UseG1GC 使用G1垃圾收集器
-XX:ParallelGCThreads 限制线程数量
-XX:MaxGCPauseMillis 指定最大停顿时间