JVM——GC垃圾回收

JVM——GC垃圾回收

传送门

• 双亲委派模型
• 四种引用类型
• 运行时内存分配

一、如何确定垃圾

1. 引用计数法

   在java中，如果要操作对象，则必须用引用进行。因此，我们可以通过引用计数来判断一个对象是否可以回收。即一个对象如果没有任何与之关 联的引用，也就是说他们的引用计数都不为 0，则说明对象不太可能再被用到，那么这个对象就是可回收
   对象。

2. 根可达算法

   由于引用计数法要进行循环引用，当有很多个对象需要判断时i，运算量很大，所以java使用了可达性分析的方法。通过一系列的“GC roots” 对象作为起点搜索。如果在“GC roots”和一个对象之间没有可达路径，则称该对象是不可达的。

   要注意的是，不可达对象不等价于可回收对象，不可达对象变为可回收对象至少要经过两次标记 过程。两次标记后仍然是可回收对象，则将面临回收。

二、垃圾收集算法

1. 标记清除法

   标记出所有需要回收的对象后，直接回收被标记对象所占用的空间。
   

   该算法最大的问题是内存碎片化严重，后续可能会导致大对象找不到可利用空间的问题，常用于老年代。

2. 复制法

   将内存均分为两块，每次只使用其中一块。当这块内存满了之后，将存活的对象复制到另一块内存，并将该内存直接清空。
   

   该算法简单高效，且不会产生碎片，但是，它把可用内存压缩到了原来的一半，而且存活对象增多的话，效率会极大的降低，常用于新生代。

3. 标记整理法

   标记出所有需要回收的对象后，将存活对象移至内存的一段，然后将边界外的对象全部清除
   

   该算法结合了上面两者，虽效率较低，但没有太大缺陷，常用于老年代。

三、常见的垃圾回收器有哪些

1. 串行垃圾回收器（Serial Garbage Collector）

   使用复制算法，在进行垃圾收集的同时，必须暂停其他所有的工作线程，直到垃圾收集结束。但是它简单高效，对于限定单个 CPU 环境来说，没有线程交互的开销，可以获得最高的单线程垃圾收集效率，因此 Serial
   垃圾收集器依然是 java 虚拟机运行在 Client 模式下默认的新生代垃圾收集器。

2. 并行垃圾回收器（Parallel Garbage Collector）

   使用复制算法，是一个多线程的垃 圾收集器，它重点关注的是程序达到一个可控制的吞吐量，高吞吐量可以最高效率地利用 CPU 时间，尽快地完成程序的运算任务，主要适用于在后台运算而 不需要太多交互的任务。

3. 并发标记扫描垃圾回收器（CMS Garbage Collector）

   使用多线程的标记清除算法，其最主要目标是获取最短垃圾回收停顿时间，最短的垃圾收集停顿时间可以为交互比较高的程序提高用户体验。CMS较为复杂，共分为四个阶段：

   • 初始标记：只是标记一下GC Roots 能直接关联的对象，速度很快，仍然需要暂停所有的工作线程。
   • 并发标记：进行GC Roots 跟踪的过程，和用户线程一起工作，不需要暂停工作线程。
   • 重新标记：为了修正在并发标记期间，因用户程序继续运行而导致标记产生变动的那一部分对象的标记 记录，仍然需要暂停所有的工作线程。
   • 并发清除：清除GC Roots 不可达对象，和用户线程一起工作，不需要暂停工作线程。由于耗时最长的并 发标记和并发清除过程中，垃圾收集线程可以和用户现在一起并发工作，所以总体上来看CMS 收集器的内存回收和用户线程是一起并发地执行。

4. G1垃圾回收器（G1 Garbage Collector）：最前沿成果。相较于CMS，最突出的改进是：

   • 基于标记-整理算法，不产生内存碎片。
   • 可以非常精确控制停顿时间，在不牺牲吞吐量前提下，实现低停顿垃圾回收。