JVM垃圾回收

JAVA面试中常常会被问到JVM虚拟机中，垃圾回收的原理及算法，目前常用的回收算法有：复制算法、标记-清除算法、标记整理算法。

1、复制算法

      复制算法，主要通过将内存中还被使用的对象复制到指定内存，同时清空当前内存区域的算法。经典使用场景为分带算法中的新生代。

      

      新生代内存分配如图，一个eden，两个survivor区，默认8:1:1。新生代中正在使用的只有eden和一个survivor区，另一个survivor区做备用。

       假如当前正在使用的是eden及survivor1区，大部分新生对象都会放在eden区（大对象会直接放在老年代），当eden区内存满了以后，会将存活对象保存到survivor2区，eden进行Minor GC。survivor1区的存活对象根据年龄（默认是15，每经历一轮GC，年龄加1）决定去向，年龄达到阀值，复制到老年代，若年龄未到，复制到survivor2区，survivor1区清空。如果survivor2区内存不足以存放所有的存活对象，则需要以来老年代的担保机制将部分对象复制到老年代。

分析：默认情况下复制算法只使用当前内存的9/10，有1/10内存不被使用，有内存浪费。

2、标记-清除算法

      当堆内有效空间被使用完毕，会暂停整个程序，进行垃圾回收。此时会进行两步操作，标记、清除。

      标记：遍历所有GC ROOT，然后将所有可达的对象标记为存活。

      清除：遍历所有对象，清理未被标记为存活的对象，清空对象所使用的内存空间。

      

      分析：如图所示，对象B未被根节点ROOT引用，对象被清除，空间被释放，但是存活对象的内存为只没有改变，或导致内存空间杂乱无序，内存零碎。有时空间还剩余很多，却需要进行FULL GC，就是因为空间过于散乱，大对象没有足够的连续空间存放，只能进行GC释放空间。

3、标记-整理算法

      与标记-清除算法类似，也需要进行标记，但是不同于清除算法的直接清理，整理算法增加了内存的整理过程。

      

      分析：如图，对象B不可用，被清除，释放所在的内存空间，接着会将关联的存活对象移动到相连位置，使存活对象保存在一个连续的内存空间内，清理出来的内存空间连续，可以保存大对象。只是相对于直接清除，整理算法多了整理的过程，效率低一些。