Week 9 作业 01

Croesus

关注

发布于: 2020 年 11 月 22 日

垃圾回收原理

Java 堆中存放着几乎所有的对象实例，回收之前要确定其是否存活着，有两种思路可以判断对象存活

引用计数算法

如果有其他对象对其引用，则计数器加一，引用失效的时候，计数器减一。计数器为 0 时则可以被回收。

弊端：无法解决对象互相引用的问题，他们是内存中的孤岛，但却无法被回收例如： A.a = B;B.b = A

可达性分析算法

通过一系列称为GC Roots的对象作为起始点，然后向下搜索，走过的路径为引用链，如果一个对象到 GC Roots 没有任何引用链，则说明此对象是不可达（不可用）的。

四种引用

强引用

普通的引用方式， A a = new A() , 只要强引用还存在，GC 就不会回收。

软引用

描述有用但非必需的对象。在发生内存溢出异常之前，会把软引用的对象列为回收范围第二次再回收。如果第二次回收没有足够的内存，才抛出异常。可以使用 SoftReference

弱引用

GC 总会回收掉被弱引用关联的对象。 WeakReference

虚引用（幽灵引用，影子引用）

最弱的引用。能在被 GC 回收时得到一个通知。 phantomReference

垃圾回收算法

标记-清除算法（Mark-Sweep）

标记阶段标记出所有要回收的对象，标记完成后统一回收。

缺点：效率不高；内存不连续，导致之后需要分配大对象时无法找到足够的连续内存而再次进行垃圾回收。

复制算法（Copying）

将可用内存按容量划分为大小相等的两块，每次只用其中一块。用完一块后将上面还存活的对象复制到另外一块上。这样就没有碎片的问题了。

缺点：内存被缩小为之前的一半，代价太高。

但实际商业上新生代都是按照复制算法进行回收的，因为大多对象都是朝生夕死，所以并不是按 1:1 划分，而是将内存分为较大的 Eden 空间和两块较小的 Survivor 空间。比例为 8:1:1，这样可用空间就大大提升了。

标记-整理算法（Mark-Compact）

与标记-整理算法一样，但是不是直接对可回收对象进行清理，而是让所有存活的向一端移动，然后直接清理掉端边界以外的内存。

分代收集算法

本质上不是一种算法，而是根据对象存活周期的不同将内存划分为几块。Java 堆一般分为新生代和老年代。会根据不同代的特点选用不同的算法。

垃圾收集器

垃圾收集器是内存回收的具体实现，下面列举的是基于 JDK 7 的 HotSpot 虚拟机。其中 CMS 和 G1 仅做简单介绍，但这两个收集器都是相对比较复杂的收集器。

Serial（新生代） / Serial Old（老年代）

是一个单线程的收集器，在收集的时候必须暂停其他所有的工作线程（Stop the World），这样是为了避免一边打扫垃圾又一边制造垃圾

Serial 收集器到现在为止依然是 Client 模式下的默认新生代收集器，因为简单且高效。

ParNew

多线程，其余与 Serial 一样。CMS（一个老年代的收集器）只能与 ParNew 或者 Serial 配合使用。

Parallel Scavenge（新生代） / Parallel Old（老年代）

看起来与 ParNew 一样，但他的目标是吞吐量，即 CPU 用于运行用户代码的时间与 CPU 的总运行时间的比值。通常被称为吞吐量优先的收集器

目标是以获取最短回收停顿时间为目标的收集器。

当今收集器技术发展的最前沿成果，主要面向服务端应用，目标是替换掉 CMS 收集器，特点有：

并行与并发，可以缩短 Stop-The-World 时间
分代收集，但是不用与其他的收集器配合，自己就可以管理整个堆
空间整合
可预测的停顿

内存分配与回收策略实践

这部分重要了解几个内存分配的常见情况，同时熟悉虚拟机参数的配置。

对象优先在 Eden 分配

Code Gist

虚拟机参数设置：-verbose:gc -Xms20M -Xms20M -Xmn10M -XX:+PrintGCDetails -XX:SurvivorRatio=8

Eden 区属于新生代，优先在此区域分配，如果没有足够的空间会执行一次 Minor GC。Gist 里的代码展示了分配 3 个 2MB 大小，一个 4MB 大小的对象，可以看到第一次执行了 Minor GC，结果是 6MB 的对象移入了老年代，4MB 的新对象放入了 Eden 区。 -XX:SurvivorRatio=8 是将 Eden 与 Survivor 区域比值设置为 8:1

可以看到经过一次 GC，新生代中有 6M 的内容被移入了老年代。