JVM中的垃圾收集算法

2019独角兽企业重金招聘Python工程师标准>>>

1，标记-清除算法

概念：首先标记出所有需要回收的对象，在标记完成后统一回收所有标记的对象。
特点：
	1）效率问题：标记和清除的效率都不高。
	2）空间问题：标记清除之后会产生大量不连续的内存碎片，碎片太多可能会导致以后需要分配较大的对象时，因无法找到足够大的连续内存而不得不提前触发另一次垃圾收集的动作。

2，复制算法

概念：将可用的内存分为(容量)大小相等的两块，每次只使用其中的一块。当这一块的内存用完后，就将还存活的对象复制到另一块上面，然后再把已使用过的内存块一次性清理掉。
特点：
	1）效率：实现简单，运行效率高
	2）空间问题：将内存的大小缩小为原来的一半
应用：新生代的回收
	提醒：
		1)新生代中大部分的对象时“朝生夕死”的，所有并不需要安装1:1的比例来划分内存空间。
		2)虚拟机将新生代内存分为一块较大的Eden空间和两块较小的Survivor空间(Survivor to和Survivor from)，每次使用Eden空间和其中一块Survivor空间。
	
	过程：
		1)每次创建对象时，首先会在Eden中分配，若Eden已满，则在Survior from中分配，如果Eden和Survior from都无法容纳这个对象，则JVM会进行一次GC；
		2)GC时，将Eden和Survivor from中还存活的对象一次性地复制到另外一块Survivor to空间上，最后清理掉Eden和Survivor form空间；
		3)当Survivor to空间不够用时，需要依赖老年代进行分配担保。

	例如：HotSpot虚拟机默认Eden和两个Survivor的大小比例是8:1:1，也就是每次新生代中可用内存的空间为整个新生代容量的90%，只有10%的内存会被浪费掉。

内存分配担保机制：
	在新生代GC(Minor GC)前，虚拟机会先检查老年代中可用的最大连续空间是否大于新生代所有对象的总空间
		1)如果满足条件，那么新生代GC就可以确保是安全的
		2)如果不满足条件，则虚拟机会查看HandlePromotionFailure设置是否允许担保失败。
			如果允许担保失败，那么会继续检查老年代中可用的最大连续空间是否大于历次晋升到老年代的对象的平均大小，
				如果大于，将会进行一次新生代GC，尽管这次新生代GC是有风险的
				如果小于，那么这时不会进行新生代GC，而是改为进行一次老年代GC(Full GC)
			如果不允许担保失败，那么这时不会进行新生代GC，而是改为进行一次老年代GC(Full GC)

3，标记-整理算法

概念：概念：首先标记出所有需要回收的对象，在标记完成后让所有存活的对象都向一端移动，然后直接清理掉没有存活对象的另一端。

4，分代收集算法

Java堆分为新生代和老年代，在新生代中采用 复制算法 回收，在老年代中使用 标记-清理 或 标记-整理 算法来回收

转载于:https://my.oschina.net/u/1399755/blog/1542327