对象存活算法
1.引用计数法：缺点是互相引用的对象无法识别，如：objA.field = objB；objB.field = objA。
2.可达性算法：GC Roots：虚拟机栈引用的对象、本地方法栈引用的对象、方法区静态属性引用的对象、方法区中常量引用的对象。
垃圾收集算法
1.标记清除（老年代，会产生内存碎片）
2.复制算法（年轻代，Eden to S0，S0 to S1）
3.标记整理（老年代，优化标记清除）
4.分代回收；
垃圾收集算法的实现：垃圾回收器
垃圾回收器
介绍垃圾回收器之前，先讲一下“并发”与“并行”的区别：
并发：用户线程与垃圾收集线程同时执行。
并行：多条垃圾回收线程并行工作，用户线程处于等待状态；
STW：stop the world，即暂停所有用户线程。
1.Serial收集器：适用于单CPU环境，一般用作client端（会发生“STW”）
2.ParNew收集器：采用复制算法，并发版本Serial收集器（会发生“STW”）
3.Parallel Scavenge：复制算法（会发生“STW”）
4.CMS垃圾回收器：采用标记清除算法，四个阶段：初始标记、并发标记、重新标记，并发清除。其中初始标记与重新标记需要“STW”。缺点：消耗cpu、产生碎片（设置fullgc时整理）。
5.Serial Old：单线程、标记整理。同样给Client端使用。
6.Parallel Old：标记整理。
垃圾回收器组合：
PS + PS Old：
吞吐量：垃圾回收时间 / 垃圾回收 + 用户线程时间。
该组合为吞吐量优先收集器，JDK7u4版本后默认。
ParNew + CMS：
JDK7高版本默认组合。
内存分配与回收策略
1.对象优先分配到Eden区。
2.大对象直接进入老年代：防止年轻代重复复制。
3.长期存活的对象进入老年代：S区中的年龄达到阈值放入老年代。
4.动态对象年龄判定：S区年龄相同对象超过一半，将直接晋升老年代。
5.晋升老年代时需要判定老年代是否足够存放，如不足触发full gc。
网友评论