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

二、垃圾收集器与内存分配策略

1、对象已死？

1.1、引用计数法

• 使用
  • 给对象添加一个引用计数器，每当有一个地方引用它时，计数器值就加1，当引用失效时，计数器值就减一；任何时刻计数器都为0 的对象就是不可能被使用的。
• 缺点
  • 很难解决对象之间的相互循环引用的问题
  • 因为对象相互引用导致他们的引用计数都不为0，例如：objA.instance = objB 及 objB.instance = objA,于是引用计数算法无法通知GC收集器回收他们

1.2、根搜索算法

• 思路

  • 通过一系列名为GC Roots的对象作为起始点，从这些节点开始乡下搜索，搜索所走过的路径为引用链，当一个对象到GC Roots没有任何引用链项链，则证明此对象是不可用的。

• 可作为GC Roots的对象包括下面几种。

  • 虚拟机栈（栈帧中的本地变量表）中的引用的对象。
  • 方法区中的类静态属性引用的对象。
  • 方法区中的常量引用的对象。
  • 本地方法栈中JNI（即一般说的Native方法）的引用的对象。

1.3、引用的分类

• 在JDK1.2之前，Java中的引用的定义很传统：如果引用类型的数据中存储的数值代表的是另外一块内存的起始地址，就称这块内存代表着一个引用。而后面对其进行了扩充，分别为下面四类
  • 强引用
    • 类似Object obj = new Object()这类的引用，只要强引用还存在，垃圾收集器永远不会回收掉被引用的对象。
  • 软引用
    • 描述一下还有用还是非必须的对象，当系统将要发生内存溢出异常之前，将会吧这些对象列进回收范围之中并进行第二次回收。
  • 弱引用
    • 比软引用更加弱一些，被弱引用关联的对象只能生存到下一次垃圾收集发生之前。当垃圾收集器工作时，会回收掉植被弱引用关联的对象。
  • 虚引用
    • 最弱的一种引用关系，一个对象是否有虚引用的存在，完全不会对其生存时间构成影响，也无法通过虚引用来去的一个对象实例。

1.4、生存还是死亡

• 在根搜索算法中不可达对象，至少需要经历两次标记过程，来判断是否有必要执行finalize()方法。
• 对于任何一个对象的finalize()方法都只会被系统自动调用一次，如果对象面临下一次回收，他的finalize()方法不会被再次执行。
• finalize()能做的所有工作，使用try-finally或其他方式都可以做的更好，更及时。

1.5、回收方法区

• 永久代的垃圾手机主要回收两部分内容
  • 废弃常量
  • 无用的类
• 常量废弃
  • 判定一个常量是否是废弃常量，既是没有对象引用该常量
• 无用的类
  • 判定一个类是否是无用的类需要同时满足下面三个条件
    • 该类所有的实例都已经被回收
    • 加载该类的ClassLoader已经被回收
    • 该类对应的Class对象没有在任何地方被引用，无法在任何地方通过反射访问到该类的方法。
  • 满足上面要求，虚拟机可以对其进行回收，但是是否回收还是根据虚拟机控制。

2、垃圾收集算法

2.1、标记清除算法

• 算法分为标记和清除两个阶段：首先标记出所有需要回收的对象，在标记完成后统一回收掉所有被标记的对象。
• 缺点
  • 标记和清除的过程的效率都不高
  • 标记清除之后会产生大量不连续的内存碎片，会导致后面需要给大对象分配空间时没有足够的空间。

2.2、复制算法

• 效果
  • 解决效率问题
  • 回收新生代
• 过程
  • 将可用内存将容量划分为大小相等的两块，每次只使用其中的一块，当这一块的内存用完了，就将还存活着的对象复制到另外一块上面，然后再把已使用过的内存空间一次清理掉。
• 缺点
  • 将内存缩小一半，代价过高
  • 对象存活率较高时就要执行较多的复制操作，效率将会变得更低。
• 改进
  • 用于回收新生代
    • 将内存分为一块较大的Eden和两块较小的Survivor 空间，每次使用Eden和其中的一块Survivor，当回收时，将Eden和Survivor中还存活着的对象一次性的拷贝到另外一块Survivor空间上面，最后清理掉Eden和刚才用过的Survivor的空间
    • 一般都是按照8:1的比例划分

2.3、标记-整理算法

• 针对老年代，不能直接使用复制算法
• 效果
  • 与标记-清除算法一样
  • 后续步骤不是直接对可回收对象进行清理，而是让所有存活的对象都向一端移动，然后直接清理掉段边界意外的内存

2.4、分代收集算法

• 根据不同的对象存活周期将内存分为几块
• 新生代
  • 复制短发
• 老年代
  • 标记-清理
  • 标记整理

3、垃圾收集器

3.1、Serial收集器

• 单线程收集器
• 缺点
  • 它在进行垃圾收集时，必须暂停其他所有的工作线程，直到他收集结束
• 优点
  • 简单而高效（与其他收集器的单线程相比）
  • 对于限定单个CPU的环境来说，Serial收集器由于没有哦线程交互的开销，专心做垃圾收集自然可以获得最高的单线程收集效率

3.2、ParNew收集器

• 新生代收集器

• ParNew收集器就是Serial收集器的多线程版本，除了使用多条线程进行垃圾收集之外，其余行为都与Serial收集器一致

• 是运行在Server模式下的虚拟机中首选的新生代收集器，能与CMS收集器配合工作。

• 优点

  • 实现了让垃圾收集器线程与用户线程同时工作。

3,3、Parallel Scavenger收集器

• 新生代收集器

• 特点

  • 使用复制算法
  • 并行的多线程收集器

• 目的

  • 达到一个可控制的吞吐量（吞吐量= 运行用户代码时间/（运行用户到吗时间 + 垃圾收集时间））

• 停顿时间越短越适合需要与用户交互的程序，良好的响应速度能提升用户的体验，而高吞吐量则可以最高效率的利用CPU时间，尽快的完成程序的运算任务，主要适合在后台运算而不需要太多的交互任务

3.4、Serial Old收集器

• Serial老年代版本
• 单线程收集器、使用标记–整理算法
• 用途
  • 在Client模式下的虚拟机使用，如果在Server模式下，它主要有两个用途
    • JDK1.5及之前与Parallel Scavenger收集器搭配使用
    • 作为CMS收集器的后备预案

3.5、Parallel Old 收集器

• Parallel Scavenger收集器的老年代版本，
• 使用多线程和‘’ 标记 — 整理‘’算法
• 与Parallel Scavenger配合工作

3.6、CMS收集器

• 目的

  • 获取最短回收停顿时间为目标的收集器
  • 重视服务的响应速度

• 特点

  • 使用标记 — 清除算法实现
  • CMS收集器的内存回收过程是与用户线程一起并发的执行的

• 过程

  • 初始标记
    • 仅仅标记一下GC Roots能直接关联到的对象，速度快
  • 并发标记
    • 就是进行GC Roots Tracing的过程
  • 重新标记
    • 为了修正并发标记期间，因用户程序继续运行而导致标记产生变动的 那一部分对象的标记记录
  • 并发清除
    • 对前面已经标记的对象进行清除

• 优点

  • 并发收集
  • 低停顿

• 缺点

  • CMS收集器对CPU资源非常敏感
    • CMS收集器默认启动回收线程是（CPU数量 + 3）/4，当CPU数量4个以上影响不大，四个一下影响很大
    • 并发标记和并发清理的时候让GC线程，用户线程交替运行，尽量减少GC线程的独占资源的时间，这样整个垃圾收集的过程会更长，但对用户程序的影响就会显得少一些。
  • CMS收集器无法处理浮动垃圾
    • 既是在清理的过程中出现新的垃圾但是没有标记
    • CMS运行期间预留的内存无法满足程序需要，就会出现一次Concurrent Mode Failure 失败，就会临时启用Serial收集器重新进行老年代垃圾收集，停顿时间过长。
  • 使用的是标记清除算法，会产大量的空间碎片

3.7、G1收集器

• G1将整个Java堆划分为多个大小固定的福利区域，并且跟踪这些区域里面的拉垃圾堆积程度，在后台维护一个有限列表，每次根据允许的收集时间，优先回收垃圾最多的区域。

• 优点

  • 基于标记整理算法，不会产生空间碎片
  • 精确的停顿，既能让使用者明确指定在一个长度为M毫秒的时间片段内，消耗在垃圾收集上的时间不得超过N毫秒。

4、内存分配与回收策略

• 自动内存管理最终可以归结为自动化的解决两个问题
  • 给对象分配内存
  • 回收分配给对象的内存

4.1、对象优先在Eden分配

• 在大多数情况下，对象在新生代Eden区中分配，当Eden区没有足够的空间进行分配时，虚拟机将发起一次Minor GC

4.2、大对象直接进入老年代

• 大对象指需要大量连续内存空间的Java对象。
• 设置大对象直接在老年代分配，目的避免在Eden区域及两个Survivor区之间发生大量的内存拷贝。

4.3、长期存活的对象将进入老年代

• 对象年龄计数器，当它的年龄增加到一定程度时，就会被晋升到老年代（晋升的年龄代数可以通过-XX：MaxTenuringThreshold设置）

4.4、动态对象年龄判断

• 如果在Survivor空间中相同年龄所有对象大小的综合大于Survivor空间的一般，年龄大于或者等于该年龄的对象就可以直接进入老年代，无需等到设置的年龄。

4.5、空间分配担保

• 在发生Minor GC时，虚拟机会检测之前每次晋升到老年代的平均大小是否大于老年代的剩余空间大小，
  • 如果大于，则改为直接进行一次Full GC。
  • 如果小于，则查看HandlePromotionFailure设置是否允许担保失败。
  • 如果允许，那只会进行Minor GC。
  • 如果不允许，则也要改为进行一次Full GC。