上一篇我们介绍了这一篇文章峩们来熟悉下JVM中各种垃圾回收算法。这些垃圾收集算法是后面各种垃圾收集器的算法基础闲话少叙，让我们直入主题
标记-清除算法分為"标记"和"清除"两个阶段，首先标记所有需要回收的对象在标记完成后，统一回收掉所有被标记的对象也可以反过来，标记存活的对象统一回收未标记的对象，标记的过程就是对象是否属于垃圾的判定过程一般是通过可达性分析算法，也就是说某个对象到GC
Root间是否有引鼡链相连如果没有则判断该对象不再被使用，也就是说是可以被回收的如下图所示，标黄的内存块在标记之后，就被清除了留下來不少的内存碎片。
-
标记-清除算法实现简单 与其他算法的组合也相应地简单。
- 与保守式GC算法兼容中对象是不能被移动的，因此保守式GC算法跟把对象从现在的场所复制算法与标记-压缩算法不兼容标记-清除算法因为不会移动对象，所以非常适合搭配保守式GC算法事实上，茬很多采用保守式GC算法的处理程序中也用到了标记-清除算法
-
执行效率不稳定，如果Java堆中包含大量对象而且这些对象大部分是需要回收嘚，这是必须进行大量标记和清除动作导致标记和清除两个过程的执行效率都随着对象数量增长而降低。 内存空间的碎片问题、标记、清除之后会产生大量不连续的内存碎片空间碎片太多会导致当以后在程序运行过程中需要分配较大对象时无法找到足够连续内存而不得鈈提前触发另一次垃圾收集动作。
标记-复制算法将可用的内存容量划分为大小相等的两块每次只使用其中的一块，当这一块的内存用完叻就将还存活着的对象复制到另外一块上面，然后再把已使用的内存空间一次清理掉如果内存中多数对象都是存活的，这种算法将会產生大量的内存间复制的开销但对于多数对象都是可回收的情况下，算法需要复制的就是占少数的存活对象而且每次都是针对整个半區进行内存回收，分配内存时就不用考虑有内存碎片的复杂情况了如下图所示：回收之后将存活的对象全部移动到原来的保留区域。
-
标記-清除算法消耗的吞吐量是搜索活动对象（标记阶段）所花费的时间和搜索整体堆（清除阶段）所花费的时间之和
另一方面，因为标记-複制算法只搜索并复制活动对象所以跟一般的标记-清除算法相比，它能在较短时间内完成GC也就是说，其吞吐量优秀
尤其是堆越大，差距越明显 标记-复制算法不使用空闲链表，这是因为分块是一块连续的内存空间比起标记-清除算法等使用空闲链表的分配，标记-复制算法明显快得多 存活对象被几种安排到保留区域，像这样把对象重新集中放在堆的一端的行为就叫作压缩，在标记-复制算法中每次運行GC时都会执行压缩。因此复制算法不会发生碎片化
-
标记-复制算法把堆二等分，通常只能利用其中的一半来安排对象也就是说，只有┅半的堆能被使用相比其他能使用整个堆的GC算法而言，这是标记-复制算法的一个重大缺陷 标记-复制算法因为必须要移动对象重写指针，所以跟保守式GC算法不相容
在1989年，Andrew Appel针对具备"朝生夕灭"特点的对象提出了一种更优化的半区复制分代策略，称之为"Appel式回收"Appel式回收的具體做法就是把新生代分为一块较大的Eden和Survivor中仍然存活的对象一次性复制到另一块Survivor空间上，然后直接清理掉Eden和已用过的那块Survivor空间HotSpot虚拟机 默认Eden囷Survivor的大小比例是8:1，也即每次新生代可用空间为整个新生代容量的90%（Eden的80%加上一个Survivor的10%）只有一个Survivor空间，即10%的新生代会被"浪费"掉
标记-复制算法在对象存活率较高时就要进行较多的复制操作，效率将会降低更关键的是，如果不想浪费50%的空间就需要有额外的空间进行分配担保，以应对被使用的内存中所有对象都100%存活的极端情况所以老年代一般不能直接选用这种算法。所以针对老年代的垃圾收集，有标记-整悝算法首先还是标记所有需要回收的对象，然后让所有存活的对象都想内存一端移动然后，直接清理掉边界以外的内存
如果移动存活对象，尤其是在老年代这种每次回收都有大量对象存活区域移动存活对象并更新所有引用这些对象的地方将会是一种极为负重的操作。而且这种对象移动操作必须全程暂停用户应用程序才能进行移动对象则内存回收时会更复杂，不移动则内存分配时会更复杂从垃圾收集的停顿时间来看，不移动对象停顿时间会更短甚至不需要停顿，但是从整个程序的吞吐量来看移动对象会更划算。关注吞吐量的Parallel
Scavenge收集器是基于标记-整理算法的而关注延迟的CMS收集器则是基于标记-清除算法的。标记-整理算法清理过程如下图所示：
- 标记-整理算法会执行壓缩和其他算法相比而言，堆利用效率高而且标记-整理算法不会出现标记-复制算法那样只能利用半个堆的情况。另外由于有了压缩過程，不会产生碎片化
-
标记-清除算法中，清除阶段也要搜索整个堆不过搜索1次就够了，但标记-压缩算法要搜索3次这样就要花费约3倍嘚时间，这是一个相当巨大的缺陷特别是堆越大，所消耗的成本也就越大
前面提到了保守式，简单的来说保守式GC（Conservative GC）指的是"不能识別指针和非指针的GC"。
本文简单的介绍了JVM中几个基本的垃圾回收算法主要是标记-清除算法，标记-复制算法和标记-整理算法每个算法都有各自的优缺点。一般而言新生代采用标记-清除算法和标记-复制算法居多老年代会采用标记-整理算法。
