垃圾回收算法

时间：2015-07-11 16:20:29 阅读：255 评论：0 收藏：0 [点我收藏+]

0. 垃圾回收算法概述

标记清除算法
	|
	|--- 标记时间过长
	|		|
	|		|--- CMS：通过初始标记、并发标记和重新标记来拆分标记过程
	|		
	|--- 垃圾回收后，导致内存碎片过多 
			|
			|--- 标记压缩算法：将垃圾移动到一侧来减少内存碎片
			|
			|--- 标记清除算法：将垃圾复制到另一块内存中解决内存碎片

1. 标记清除算法

工作方式：

1）标记阶段：通过可达性分析^[1]查找出与GC Root无直接或间接关联对象，将其标记为待回收对象

2）清除阶段：清除待回收对象

不足：

1）标记和清除两个过程的效率不高；

2）标记清除之后会产生大量不连续的内存碎片。因此，在分配大内存对象时，会因无法找到足够的连续内存而不得不提前触发另一次垃圾收集动作。

技术分享

2. 标记复制算法

标记复制算法工作原理：将可用内存按容量划分为大小相等的两块，每次只是用其中一块。当这一块内存用完了，就将还存活的对象复制到另外一块上，然后再把已使用过的内存空间一次清除掉。Hotspot将内存分为Eden和两个Survivor。当回收时，将Eden和Survivor中还存活着的对象一次性复制到另外一块Survivor上，最后清除掉Eden和刚才用过的Survivor空间。当Survivor控件不够用时，需要依赖老年代进行分配担保。目前，HotSpot虚拟机默认Eden和Survivor的大小比例是8:1.