垃圾收集器与内存分配策略---垃圾收集算法

Posted 2021-02-16 yjxyy

垃圾收集算法

（1）标记-清除算法

??算法分为两个步骤：首先标记出所有需要回收的对象，在标记完成后统一回收所有被标记的对象。

??方法不足：

??（1）标记和清除两个过程的效率都不高。

??（2）标记清除后对产生大量的内存碎片，导致程序分配较大的对象时，无法找到足够的连续内存而不得不提前触发一次垃圾收集动作。

（2）复制

??将内存分为两块，每次只使用其中的一块，当这一块内存用完了，就将还活跃的对象移到另一块内存上，然后把已使用的内存一次性清理，这样是对内存半区进行内存回收，内存分配时也不用担心内存碎片等问题。

??现代的虚拟机都采用这种算法来回收新生代，但是不是将内存分成两块，而是将内存分成一块较大的Eden区和两块survivor区，每次使用Eden区和一块survivor区，在回收时，将Eden区和一块survivor区中还活着的对象复制到另一块survivor区，最后清理Eden区和那块survivor区。

???当另外一块survivor区没有足够的内存存放上一次新生代收集的下来的存活对象，就需要老生代进行分配担保。即这些对象直接进入老年代。

（3）标记-整理

??该算法使用在老年代，标记过程和标记-清除算法一样，不同的是收集阶段，是让所有存活的对象都向一端移动，然后直接清理掉边界以外的内存。

（4）分代收集

??现代的商业虚拟机都采用分代收集算法进行垃圾收集，它根据对象的存活期将内存分为几块，不同的块，采用不同的收集算法。

???新生代：复制。

???老年代：标记-清除或者标记-整理。