Java虚拟机之垃圾回收，标记-清除算法

1.分代收集理论

 1）弱分代假说：绝大多数对象都是朝生夕灭的
 2）强分代假说：熬过越多次垃圾收集过程的对象就越难以消灭。
 这两种假说奠定了许多java虚拟机的垃圾回收器的设计，目前的商用虚拟机把堆区分为新生代(Young Generation)和老年代(Old Generation)两个区域。新生代每次回收后存活的少量对象，将会逐渐晋升到老年代存放。
 圾收集器才可以每次只回收其中某一个或者某些部分的区域—因而才有了“Minor GC”“Major GC”“Full GC”这样的回收类型的划分。也才能够针对不同的区域安排与里面存储对象存亡特征相匹配的垃圾收集算法——因而发展出了“标记-复制算法”“标记-清除算法”“标记-整理算法”等针对性的垃圾收集算法。但是这篇文章仅仅介绍标记-清除算法。
 垃圾回收，前面两篇已经讲了怎么判定对象为“垃圾”，第一种就是计数器算法，第二种就是可达性分析算法，这里就不再过多的描述了。下图为可达性分析的引用链，一般Root节点是有JVM的栈区指向堆区的起始节点，引用计数法并没有解决复杂的引用链的问题。一般主流的判定算法为可达性分析法。
注意：
·部分收集（Partial GC）：指目标不是完整收集整个Java堆的垃圾收集，其中又分为：
■新生代收集（Minor GC/Young GC）：指目标只是新生代的垃圾收集。
■老年代收集（Major GC/Old GC）：指目标只是老年代的垃圾收集。目前只有CMS收集器会有单
独收集老年代的行为。另外请注意“Major GC”这个说法现在有点混淆，在不同资料上常有不同所指，
读者需按上下文区分到底是指老年代的收集还是整堆收集。
■混合收集（Mixed GC）：指目标是收集整个新生代以及部分老年代的垃圾收集。目前只有G1收
集器会有这种行为。
·整堆收集（Full GC）：收集整个Java堆和方法区的垃圾收集。

2.标记-清除算法

 该算法为垃圾回收算法中比较基础的。这个算法可比java虚拟机存活的久一点。大概在1960年代，由Lisp之父所约翰·麦卡锡提出。（谷歌翻译的人名,英文名为John McCarthy）
 根据《深入理解Java虚拟机》中的定义，首先标记出所有需要回收的对象，在标记完成后，统一回收掉所有被标记的对象，也可以反过来，标记存活的对象，统一回收所有未被标记的对象。标记过程就是对象是否属于垃圾的判定程。
标记清除算法就是，就对已被标记为可回收的对象进行回收，但是这样会产生很大问题：
 1、首先，它的缺点就是效率比较低（递归与全堆对象遍历），而且在进行GC的时候，需要停止应用程序，这会导致用户体验非常差劲，尤其对于交互式的应用程序来说简直是无法接受。试想一下，如果你玩一个网站，这个网站一个小时就挂五分钟，你还玩吗？

 2、第二点主要的缺点，则是这种方式清理出来的空闲内存是不连续的，这点不难理解，我们的死亡对象都是随即的出现在内存的各个角落的，现在把它们清除之后，内存的布局自然会乱七八糟。而为了应付这一点，JVM就不得不维持一个内存的空闲列表，这又是一种开销。而且在分配数组对象的时候，寻找连续的内存空间会不太好找。
重点说一下标记-清除算法在空间的利用方面有何不足，在空间的利用方面，标记清除算法可谓管杀不管埋。将零散的、被标记被可回收的对象直接回收，基本上将内存空间做一个有效的整合，在对象的回收后会产生内存空间碎片，造成内存空间资源浪费，具体如下图所示

 所以为了解决此类问题就有了标记-复制算法，标记-整理算法，那是后篇了。以后也坚持更新JVM中GC系列算法或者相关垃圾回收器的介绍与分享。