面试记录之 JVM 的 GC

最新推荐文章于 2023-08-05 21:15:42 发布

woyouyitouchenfeijv

最新推荐文章于 2023-08-05 21:15:42 发布

阅读量158

点赞数

文章标签： jvm 面试 java

本文链接：https://blog.csdn.net/qq_37761711/article/details/130354837

版权

紧接着上一片，还是主要说的是 HotSpot JVM

一、介绍 GC 算法

垃圾回收

1.1 如何确定垃圾

1.1.1 引用计数法

在 Java 中，引用和对象是有关联的。一个对象被人使用计数器+1，被人释放计时器-1。当他的引用计数为 0 说明没人用了，就是可回收对象。但是如果有两个对象互相引用，就会导致计算错误。

1.1.2 可达性分析

为了解决循环引用 Java 使用了可达性分析，通过一系列的“ GC root ”对象做为起点往下找，只要找不到的对象就是不可达对象。不可达对象不是垃圾，经过 2 次不可达，才可以标记为可回收对象等待回收。

确定完垃圾，就可以进行 GC

1.2 标记清除算法(Mork-Sweep)

最基础的垃圾回收算法。分为标记阶段和回收阶段。标记可以回收的对象，然后回收。但是有个缺点，会使得内存碎片越来越多。
在这里插入图片描述

1.3 复制算法(Copying)

为了解决标记清除算法内存碎片化的缺陷而被提出的算法。按内存容量将内存划分为等大小的两块。每次只使用其中一块，当这一块内存满后将尚存活的对象复制到另一块上去，把已使用的内存清掉。
在这里插入图片描述
这种算法虽然实现简单，内存效率高，不易产生碎片，但是最大的问题是可用内存被压缩到了原本的一半。且存活对象增多的话，Copying 算法的效率会大大降低。

1.4 标记整理法(Mark-Compact)

结合了以上两个算法，为了避免缺陷而提出。标记阶段和标记清除算法相同，标记后不是清理对象，而是将存活对象移向内存的一端。然后清除端边界外的对象。
在这里插入图片描述

1.5 分代收集算法

当前主流 VM 垃圾收集都采用”分代收集”(Generational Collection)算法, 这种算法会根据对象存活周期的不同将内存划分为几块, 如 JVM 中的新生代、老年代、永久代，这样就可以根据各年代特点分别采用最适当的 GC 算法

1.5.1 新生代与复制算法

目前大部分 JVM 的 GC 对于新生代都采取 Copying 算法，因为新生代中每次垃圾回收都要
回收大部分对象，即要复制的操作比较少，但通常并不是按照 1:1 来划分新生代。一般将新生代划分为一块较大的 Eden 空间和两个较小的 Survivor 空间(From Space, To Space)，每次使用Eden 空间和其中的一块 Survivor 空间，当进行回收时，将该两块空间中还存活的对象复制到另一块 Survivor 空间中，整体清除这个 Survivor 空间。

1.5.2 老年代与标记算法

而老年代因为每次只回收少量对象，因而采用 Mark-Compact 算法。

JAVA 虚拟机提到过的处于方法区的永生代(Permanet Generation)，它用来存储 class 类、常量，方法描述等。对永生代的回收主要包括废弃常量和无用的类。
对象的内存分配主要在新生代的 Eden Space 和 Survivor Space 的 From Space(Survivor 目前存放对象的那一块)，少数情况会直接分配到老生代。
当新生代的 Eden Space 和 From Space 空间不足时就会发生一次 GC，进行 GC 后，Eden Space 和 From Space 区的存活对象会被挪到 To Space，然后将 Eden Space 和 From Space 进行清理。
如果 To Space 无法足够存储某个对象，则将这个对象存储到老生代。
在进行 GC 后，使用的便是 Eden Space 和 To Space 了，如此反复循环。
当对象在 Survivor 区躲过一次 GC 后，其年龄就会+1。默认情况下年龄到达 15 的对象会被移到老生代中。

对象的最大年龄是 15 次，因为二进制中 4 位最大就是15。在对象头里面放年龄的只有 4 位

1.6 分区算法

分区算法则将整个堆空间划分为连续的不同小区间，每个小区间独立使用, 独立回收。这样做的
好处是可以控制一次回收多少个小区间 , 根据目标停顿时间, 每次合理地回收若干个小区间(而不是整个堆), 从而减少一次 GC 所产生的停顿。

二、垃圾回收器

7种经典的垃圾收集器之间的关系

1.两个收集器之间黑色连线表明它们可以搭配使用。
2.其中Serial Old作为CMS出现"Concurrent Mode Failure"失败的后备预案。
3.（红色虚线）表示移除的。JDK8时将Serial+CMS、ParNew+Serial Old这两个组合声明为废弃，并在JDK9完全取消了。
4.（绿色虚线）JDK14中，弃用Parallel Scavenge+SerialOld组合。删除CMS垃圾回收器。

在这里插入图片描述

2.1 Serial 垃圾收集器（单线程、复制算法）

Serial 是最基本垃圾收集器，使用复制算法，曾经是JDK1.3.1 之前新生代唯一的垃圾收集器。Serial 是一个单线程的收集器，它不但只会使用一个 CPU 或一条线程去完成垃圾收集工作，并且在进行垃圾收集的同时，必须暂停其他所有的工作线程，直到垃圾收集结束。Serial 垃圾收集器虽然在收集垃圾过程中需要暂停所有其他的工作线程，但是它简单高效，对于限定单个 CPU 环境来说，没有线程交互的开销，可以获得最高的单线程垃圾收集效率，因此 Serial垃圾收集器依然是 java 虚拟机运行在 Client 模式下默认的新生代垃圾收集器。

2.2 ParNew 垃圾收集器（Serial+多线程）

ParNew 垃圾收集器其实是 Serial 收集器的多线程版本，也使用复制算法，除了使用多线程进行垃
圾收集之外，其余的行为和 Serial 收集器完全一样，ParNew 垃圾收集器在垃圾收集过程中同样也要暂停所有其他的工作线程。ParNew 收集器默认开启和 CPU 数目相同的线程数，可以通过-XX:ParallelGCThreads 参数来限制垃圾收集器的线程数。
ParNew虽然是除了多线程外和Serial 收集器几乎完全一样，但是 ParNew 垃圾收集器是很多 java虚拟机运行在 Server 模式下【新生代】的默认垃圾收集器。

2.3 Parallel Scavenge 收集器（多线程复制算法、高效）

Parallel Scavenge 收集器也是一个新生代垃圾收集器，同样使用复制算法，也是一个多线程的垃圾收集器，它重点关注的是程序达到一个可控制的吞吐量（Thoughput，CPU 用于运行用户代码的时间/CPU 总消耗时间，即吞吐量=运行用户代码时间/(运行用户代码时间+垃圾收集时间) )，高吞吐量可以最高效率地利用 CPU 时间，尽快地完成程序的运算任务，主要适用于在后台运算而不需要太多交互的任务。自适应调节策略也是 ParallelScavenge 收集器与 ParNew 收集器的一个重要区别。

2.4 Serial Old 收集器（单线程标记整理算法）

Serial Old 是 Serial 垃圾收集器年老代版本，它同样是个单线程的收集器，使用标记-整理算法，这个收集器也主要是运行在 Client 默认的 java 虚拟机默认的年老代垃圾收集器。在 Server 模式下，主要有两个用途：

在 JDK1.5 之前版本中与新生代的 Parallel Scavenge 收集器搭配使用。
作为年老代中使用 CMS 收集器的后备垃圾收集方案。

2.5 Parallel Old 收集器（多线程标记整理算法）

Parallel Old 收集器是Parallel Scavenge的年老代版本，使用多线程的标记-整理算法，在 JDK1.6才开始提供。
在 JDK1.6 之前，新生代使用 ParallelScavenge 收集器只能搭配年老代的 Serial Old 收集器，只能保证新生代的吞吐量优先，无法保证整体的吞吐量，Parallel Old 正是为了在年老代同样提供吞吐量优先的垃圾收集器，如果系统对吞吐量要求比较高，可以优先考虑新生代 Parallel Scavenge和年老代 Parallel Old 收集器的搭配策略。