java虚拟机之--GC算法实现

判断对象死活：

1. 引用计数算法
2. 可达性分析算法
引用补充：
	1) 强引用
		只要引用还在，垃圾收集器用永远不会回收掉被引用的对象
	2) 软引用
		一些还有用但并非需要的对象，在系统将要发生内存溢出异常之前，
		会把这些对象列进挥手范围之中进行第二次回收，如果这次回收没有足够内存，才会抛出内存溢出异常
	3) 弱引用
		也是描述一些还有用但并非需要的对象，但它的强度比软引用更弱一些，被弱引用关联的对象只能存活
		到下一次垃圾收集发生之前
	4) 虚引用
		也称为幽灵引用或幻影引用，一个对象是否有虚引用的存在，完全不会对其生存时间构成影响，也无法通过
		虚引用来取得一个对象实例，存在目的是能在这个对象被收集器回收之时收到一个系统通知

垃圾收集算法：

1. 标记-清除算法
2. 复制算法
3. 标记-整理算法
4. 分代收集算法

HopSpot算法实现：

1. 枚举根节点
2. 安全点
3. 安全区域

垃圾收集器：

新生代：

1. Serial	复制算法
	是一个单线程回收，是虚拟机运行在Client模式下的默认新生代收集器，与其他单线程收集器比，他简单而高效
2. ParNew	复制算法
	是Serial收集器的多线程版本，是许多运行在Server模式下的虚拟机中首选的新生代收集器，
    其中一个与性能无关但很重要的原因是，除了Serial收集器外，目前只有他能与CMS收集器配合工作
3. Parallel Scavenge	复制算法
	是一个新生代收集器，基于"复制"算法实现，又是并行的多线程收集器
	特点：关注点目标是达到一个可控制的吞吐量；吞吐量 = 运行用户代码时间 / (运行用户代码时间 + 垃圾收集时间)
4. G1	标记整理算法
	是一款面向服务端应用的垃圾收集器
	特点：
		1) 并行与并发：能充分利用多CPU、多核环境下的硬件优势，使用多个CPU来缩短Stop-Th-World停顿时间
		2) 分代收集
		3) 空间整理：G1整体上来看是基于"标记-整理"算法实现，从布局上来看是基于"复制"算法实现
		4) 可预测停顿：这是G1相对于CMS的另一大优势，降低停顿时间是G1和CMS的关注点
	特点：
		1) 初始标记（CMS initial mark）
		2) 并发标记（CMS concurrent mark）
		3) 最终标记（Concurrent Marking）
		4) 帅选回收（Live Data Counting and Evacuation）
	优势：
		1) 独特的分代垃圾回收器,分代GC: 分代收集器, 同时兼顾年轻代和老年代
	    2) 使用分区算法, 不要求eden, 年轻代或老年代的空间都连续
	    3) 并行性: 回收期间, 可由多个线程同时工作, 有效利用多核cpu资源
	    4) 空间整理: 回收过程中, 会进行适当对象移动, 减少空间碎片
	    5) 可预见性: G1可选取部分区域进行回收, 可以缩小回收范围, 减少全局停顿

老年代：

1. Serial Old	标记-整理算法
	是Serial收集器的老年代版本，同样是单线程收集器，基于"标记-整理"算法实现，
	主要意义是在于给Client模式下的虚拟机使用；如果在Server模式下，还要两大用途：
		1) JDK 1.5 以及之前的版本中与Parallel Scaveng收集器搭配使用
		2) 作为CMS收集器的后备预案，在并发收集发生Concurrent Mode Failure时使用
2. Parallel Old		标记-整理算法
	是Parallel Scavenge收集器的老年代版本，使用多线程和"标记-整理"算法
3. CMS(Concurrent Mark Sweep)	标记-清除算法
	是一种以获取最短回收停顿时间为目标的收集器，基于"标记-清除"算法实现
	运行分为四个步骤：
		1) 初始标记（CMS initial mark）
		2) 并发标记（CMS concurrent mark）
		3) 重新标记（CMS remark）
		4) 并发清除（CMS concurrent sweep）
	优点：并发收集、低停顿
	缺点：
		1) 对CPU资源非常敏感，并发回收时垃圾收集线程不少于25%的CPU资源
		2) 无法处理浮动垃圾，可能出现失败而导致另一次Full GC的产生
		3) 因其算法原因，容易产生大量空间碎片
4. G1
	同上