深度理解JVM----垃圾收集算法

以下内容部分转载于： CS-Notes

以下只介绍几种算法的思想和发展过程

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

本算法分为两个阶段，一个是标记，另一个是清除

标记：标记的过程其实就是，遍历所有的GC Roots，然后将所有GC Roots可达的对象标记为存活的对象。

清除：清除的过程将遍历堆中所有的对象，将没有标记的对象全部清除掉。

不足：

• 标记和清除过程效率都不高；
• 会产生大量不连续的内存碎片，导致无法给大对象分配内存。

---

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

让所有存活的对象都向一端移动，然后直接清理掉端边界以外的内存。

优点 ：

• 不会产生内存碎片

不足:

• 需要移动大量对象，处理效率比较低。

---

复制算法（Copying）

将内存划分为大小相等的两块，每次只使用其中一块，当这一块内存用完了就将还存活的对象复制到另一块上面，然后再把使用过的内存空间进行

一次清理。

缺点 ：

• 内存使用率较低

  因为要将内存划分为大小相等的两块，所有内存使用率比较低只有50%，容易造成内存浪费

优点 ：

• 回收效率高

现在的商业虚拟机都采用这种收集算法回收新生代，但是并不是划分为大小相等的两块，而是一块较大的 Eden 空间和两块较小的 Survivor 空间

每次使用 Eden 和其中一块 Survivor。在回收时，将 Eden 和 Survivor 中还存活着的对象全部复制到另一块 Survivor 上，最后清理 Eden 和使用过

的那一块 Survivor。

HotSpot 虚拟机的 Eden 和 Survivor 大小比例默认为 8:1，保证了内存的利用率达到 90%。如果每次回收有多于 10% 的对象存活，那么一块

Survivor 就不够用了，此时需要依赖于老年代进行空间分配担保，也就是借用老年代的空间存储放不下的对象。

---

分代收集

现在的商业虚拟机采用分代收集算法，它根据对象存活周期将内存划分为几块，不同块采用适当的收集算法。

一般将堆分为新生代和老年代。

新生代 ：

• 复制算法

老年代 ：

• 标记 - 清除 或者 标记 - 整理