深机笔记

《深入理解Java虚拟机：JVM高级特性与最佳实践（第2版）》3.3节

1.“标记-清除”（Mark-Sweep）算法

最基础的收集算法，后续收集算法基于此算法的思路对其不足进行改进得到

分“标记”、“清除”两阶段：

首先标记出所有需要回收的对象（如何标记见 深机笔记 - 03 确定对象已死的2种算法）

标记完成后统一回收被标记的对象

两个主要不足：

效率问题，标记和清除两个过程的效率都不高

空间问题，标记清除后会产生大量不连续内存碎片，可能会导致以后需要分配较大对象时无法找到足够连续内存，而不得不提前触发另一次垃圾收集动作。

2.“复制”（Copying）算法

为了解决效率问题提出

将可用内存按容量划分为大小相等两块，每次只使用其中一块，当这块内存用完就将还存活着的对象复制到另外一块内存，然后把已使用的内存空间一次性清理掉

优点：内存分配时不用考虑内存碎片等复杂情况，只要移动堆顶指针按顺序分配内存即可，实现简单，运行高效

缺点：

1. 将可用内存缩小为原来的一半，未免太高了一点

2. 对象存活率较高时要进行较多复制操作，效率会变低

IBM研究表明，新生代中98%对象“朝生夕死”，因此实际上内存并非分为容量相等的2块，而是分为1个Eden、2个Survivor，每次可用内存为1个Eden、1个Survivor，复制存活对象时将这2个区域的存活对象复制到另外1个Survivor。HotSpot默认Eden:Survivor=8:1

分配担保：若另外1个Survivor无足够空间存放存活对象，则将对象放入老年代

3. "标记-整理"（Mark-Compact）算法

根据老年代特点（对象存活率很高）提出

标记过程与“标记-清除”算法相同，后续步骤是让存活对象向一端移动，然后直接清理掉端边界以外的内存

4. “分代收集”（Generational Collection）算法

当前商业虚拟机都采用“分代收集”算法

根据对象存活周期的不同将内存划分为几块（比如新生代和老年代），不同的内存区域采用不同垃圾收集算法（以上3种垃圾收集算法之一）