九、JVM垃圾算法(GC算法)和垃圾回收器

 1、垃圾收集算法
 GC最基础的算法有三种:标记-清除算法,复制算法,标记-压缩算法,我们常用的垃圾回收器一般都采用分代收及算法。
    (1)标记-清除算法
    标记-清除算法,如它的名字一样,算法分为"标记"和"清除"两个阶段:首先标记出所有需要回收的对象,在标记完成后统一回收掉所有被标记的对象。之所以说它是最基础的收集算法,是因为后续的收集算法都是基于这种思路并对其缺点进行改进而得到的。

    主要缺点:一是效率问题,标记和清除过程的效率都不高;另外一个就是空间问题,标记清除之后会产生大量不连续的内存碎片,空间碎片太多可能导致---当程序在以后的运行过程中需要分配较大对象时无法找到足够的连续内存而不得不提前触发另一次垃圾收集动作。

    (2)复制算法
    复制算法,复制的收集算法,它将可用内存按容量划分为大小相等的两块,每次只使用其中的一块。当这一块的内存用完了,就将还存活着的对象复制到另一块上面,然后再把已使用过的内存空间一次清理掉。
    这样使得每次都是对其中的一块进行内存回收,内存分配时也就不用考虑内存碎片等复杂情况,只要移动堆顶指针,按顺序分配内存即可,实现简单,运行高效。

    只是这种算法的代价是将内存缩小为原来的一半,持续复制长生存期的对象则导致效率降低。

    (3)标记-压缩算法
    复制收集算法在对象存活率较高时就要执行较多的复制操作,效率将会变低。更关键的是,如果不想浪费50%的空间,就需要有额外的空间进行分配担保,以应对被使用的内存中所有对象都100%存活的极端情况,所以在老年代一般不能直接选用这种算法。

    根据老年代的特点,有人提出了另外一种"标记-整理"算法,标记过程仍然与"标记-清除"算法一样,但后续步骤不是直接对可回收对象进行清理,而是让所有存活的对象都向一端移动,然后直接清理掉端外界以外的内存。

    (4)分代收集算法
     GC分代的基本假设:绝大部分对象的生命周期都非常短暂,存活时间短。
     "分代收集"算法,把Java堆分为新生代和老年代,这样就可以根据各个年代的特点采用最适当的收集算法。在新生代中,每次垃圾收集时都发现有大批对象死去,只有少量存活,那就选用复制算法,只需要付出少量存活对象的复制成本就可以完成收集。而老年代中因为对象存活率高,没有额外空间对它进行分配担保,就必须使用"标记-清理"或"标记-整理"算法来进行回收。
 2、垃圾收集器
  如果是收集算法是内存回收的方法论,垃圾收集器就是内存回收的具体实现。
  (1)Serial收集器
    串行收集器是最古老,最稳定以及效率最高的收集器,可能会产生较长的停顿,只使用一个线程去回收。新生代、老年代使用串行回收;新生代复制算法,老年代标记-压缩;垃圾收集的过程会Stop The World(服务暂停)
    参数控制: -XX:+UseSerialGC 串行收集器
  (2)ParNew收集器
     ParNew收集器其实就是Serial收集器的多线程版本。新生代并行,老年代串行;新生代复制算法,老年代标记-压缩
     参数控制:-XX:+UseParNewGC ParNew收集器
              -XX:ParallelGCThreads 限制线程数量
  (3)Parallel收集器
     Parallel Scavenge收集器类似ParNew收集器,Parallel收集器更关注系统的吞吐量。可以通过参数来打开自适应调节策略,虚拟机会根据当前系统的运行情况收集性能监控信息,动态调整这些参数以提供最合适的停顿时间或最大的吞吐量;也可以通过参数控制GC的时间不大于多少毫秒或者比例;新生代复制算法,老年代标记-压缩
      参数控制: -XX:+UserParallelGC 使用Parallel收集器+老年代串行
  (4)Parallel Old收集器
     Parallel Old是Parallel Scavenge收集器的老年代版本,使用多线程和"标记-整理"算法。这个收集器是在JDK1.6才开始提供
      参数控制; -XX:+UserParallelOldGC 使用Parallel收集+老年代并行
  (5)GMS收集器
     GMS (Concurrent Mark Sweep)收集器是一种以获取最短回收停顿时间为目标的收集器。目前很大一部分的Java应用都集中在互联网站或B/S系统的服务端上,这类应用尤其重视服务的响应速度,希望系统停顿时间最短,以给用户代带来较好的体验。
     从名字(包含 "Mark Sweep")上就可以看出CMS收集器是基于"标记-清除"算法实现的,它的运作过程相对于前面几种收集器来说更复杂一些,整个过程分为4个步骤,包括:
     初始标记 (CMS initial mark)
     并发标记 (CMS concurrent mark)
     重新标记 (CMS remark)
     并发清除 (CMS concurrent sweep)
    其中初始标记,重新标记这两个步骤仍然需要"Stop The World"。初始标记仅仅只是标记一下GC Roots能直接关联到的对象,速度很快,并发标记阶段就是进行GC Roots Tracing的过程,而重新标记阶段则是为了修正并发标记期间,因用户程序继续运作而导致标记产生变动的那一部分对象的标记记录,这个阶段的停顿一般会比初始标记阶段稍长一些,但远比并发标记的时间短。
    由于整个过程中耗时最长的并发标记和并发清除过程中,收集器线程都可以与用户线程一起工作,所以总体上来说,GMS收集器的内存回收过程是与用户线程一起并发地执行。老年代收集器(新生代使用ParNew)
    优点:并发收集,低停顿
    缺点:产生大量空间碎片,并发阶段会降低吞吐量
    参数控制:-XX:+UserConcMarkSweepGC 使用CMS收集器
                -XX:+UserCMSCompactAtFullCollection Full GC后,进行一次碎片整理;整理过程是独占的,会引起停顿时间变长
                -XX:+CMSFullGCsBeforeCompaction 设置进行几次Full GC后,进行一次碎片整理
                -XX:ParallelCMSThreads 设定CMS的线程数量(一般情况约等于可用CPU数量)
   (6)G1收集器
      G1是目前技术发展的最前沿成果之一,HotSpot开发团队赋予它的使命是未来可以替换掉JDK1.5中发布的CMS收集器。与CMS收集器相比G1收集器有以下特点:
       a、空间整合,G1收集器采用标记整理算法,不会产生内存空间碎片。分配大对象时不会因为无法找到连续空间而提前触发下一次GC。
       b、可预测停顿,这是G1的另一大优势,降低停顿时间是G1和CMS的共同关注点,但G1除了追求低停顿外,还能建立可预测的停顿时间模型,能让使用者明确指定在一个长度为N毫秒的时间片段内,消耗在垃圾收集上的时间不得超过N毫秒,这几乎已经是实时Java(RTSJ)的垃圾收集器的特征了。
       上面提到的垃圾收集器,收集的范围都是整个新生代或者老年代,而G1不在是这样。使用G1收集器时,Java堆的内存布局与其他收集器有很大差别,它将整个Java堆划分为多个大小相等的独立区域(Region),虽然还保留有新生代和老年代的概念,但新生代和老年代不再是物理隔阂了,它们都是一部分(可以不连续)Region的集合。