JVM学习--垃圾收集算法

JVM学习–总索引

JVM学习–垃圾收集算法

本文主要介绍几种常用算法的思想，包括标记-清除算法，标记-整理算法，复制算法，分代收集算法。

标记-清除算法

步骤：
1.如上面的示意图所示，在垃圾回收前，先将内存中标记哪些对象可以被回收。
2.回收那些被标记的对象
存在的问题：
1.标记和回收过程的效率都不高。
2.由于回收之后，会产生大量的不连续i内存，当后面申请的是大对象内存，不容易找到合适的内存区块。该算法极易会造成空间的浪费。

复制算法

步骤：
1.该算法将内存分为两个区块，其中一个区块用于分配内存，另一个区块不会使用，也就是保留区域。
2.当进行垃圾回收时，会将存活的对象复制到保留区域。
3.对先前分配的内存的那一部分一次清理掉，并标记为保留区域。
优点：每次都是对一整片进行垃圾回收，因此效率比较高。
缺点：由于内存被分为两个区块，导致有50%的内存不能被使用，造成空间的浪费。

有些算法对此进行了优化,不再是1：1的比例分区块。

而是将内存分为一块较大的Eden区，和两块较小的Survivor区作为新生代区，还有另一块老年代区。
每次使用Eden和其中一块Survivor区，当进行垃圾回收时，就 将还存活的对象从Eden和From Survivor区复制到To Survivor区，然后一次性清理掉刚才使用的Eden和From Survivor区。相比于上面的复制算法，增加了内存空间的利用率。HotSpot的Eden 和Survivor的默认比例是8：1,也就是8（Eden ）:1(From Survivor):1(To Survivor),每次都能使用90%的空间，只有10%的空间浪费。
由于不能确保每次存活的对象占用的内存不低于Survivor的空间，因此增加了老年代，Survivor的空间不够，那么多出来的对象可以直接放到老年代中去。不仅如此，有些大对象在创建时也会直接在老年代区分配内存，有些经过多次垃圾回收没有被回收的对象也会放置在老年代中去。
存在的缺点：
第一：当对象存活率较高时，会进行较多的复制操作，导致效率降低。
第二：需要额外的空间作担保，比如老年代。

标记-整理算法

由于老年代中的对象存活率较高，每次垃圾收集时只有少数的对象被回收。因此不适用于上面的复制算法。使用标记-整理算法比较好。
标记整理算法就是先将可回收的对象标记为可回收对象，再将存活的对象往一端移动，最后直接将存活对象以外的区块清理掉。

分代收集算法。

分代收集算法只是一种思想，本质上还是使用上面的算法来解决。由于存在有的对象存活率高，有的对象存活率低，因此就提出了分代的思想。新生代中的对象对象存活率低，每次垃圾回收都能够回收大部分的对象，因此使用复制算法比较好，只需要复制少量的存活对象，效率比较高。但是老年代的对象存活率高，并且没有额外的空间作担保，不适合使用复制算法，就需要使用“标记-清除”或者“标记-整理”算法。