对象存活与垃圾收集算法

垃圾收集器与内存分配策略（1）

1. 对象存活判定：

a. 引用计数算法（References Counting）：

• 为每个对象都添加一个引用计数器，每有一个地方引用它，则计数器的值加1，当计数器的值为0时，则此对象不能再使用
• 缺点：不能解决对象之间循环引用的问题

b. 可达性分析算法（Reachability Analysis）：

• 选取一些对象作为GC Roots，以这些对象为起始点向下搜索，其所走过的路径记为引用链，当一个对象到GC Roots没有引用链相连，则此对象与GC Roots不可达，也就证明此对象几乎是不可用的。
• GC Roots:
  – 虚拟机栈（栈帧中的局部变量）引用的对象
  – 方法区中类静态属性引用的对象
  – 方法区中常量引用的对象
  – 本地方法栈中JNI（Native方法）引用的对象

c. 对象自救：

• 对象到GC Roots不可达并不代表对象死亡，对象的死亡至少需要经过两次标记的过程：
  – 对象到GC Roots 不可达，则会进行第一次标记并进行筛选：
  筛选条件：对象是否有必要执行finalize()方法。对象若想自救，只有通过finalize()方法。若对象没有覆盖finalize()方法或者finalize()方法已经被虚拟机调用果，则对象被视为“没有必要执行”
  – 若对象被判定为有必要执行finalize()方法，则就有了自救的可能：重新与引用链上任意一个对象建立关联。

2. 垃圾收集算法:

a. 标记-清除算法（Mark-Sweep):

• 对要回收的所有对象进行标记，标记完成后统一回收所有标记的对象
• 缺点：
  – 效率问题
  – 空间问题： 会产生大量不连续的内存碎片

b. 复制算法（Copying）：

• 将内存空间划分为大小相等的两个区域，每次只使用其中一个。当当前内存区域使用完时，将所有存活的对象顺序复制到另一个内存区域，然后将当前使用的内存空间一次清理掉。
• 缺点： 内存缩小了一半，代价过高。

• 针对新生代中的对象98%是“朝生夕死”的特点，将新生代的内存区域划分为一个较大的Eden区域和两个较小的Survivor区域，比例一般为8:1:1。每次使用一个Eden区域和其中一个Survivor区域，每次垃圾回收时，将Eden和Survivor中依然存活的对象复制到另一个Survivor区域中，这样，内存区域就只浪费了10%。

c. 标记-整理算法（Mark-Compact）：

• 标记步骤与a一致，整理则是将依旧存活的对象向一端移动，然后清理掉端边界以外的内存区域。
• 针对老年代对象存活率高、没有额外空间作分配担保的特点而设计

d. 分代收集算法（Generational Collection）：

• 将Java堆分为新生代和老年代
• 新生代采用复制算法
• 老年代采用标记-整理算法或者标记-清除算法