Java虚拟机垃圾收集算法

时间:2022-12-27 19:31:16

1、标记-清除算法

  标记-清除算法分为 “标记” 和 “清除” 两个步骤:首先标记出所有需要回收的对象,然后在标记完成后统一回收所有被标记的对象,是垃圾收集算法中的最基础的收集算法。

  缺点:一、标记和清除两个步骤效率都不高;二、清除后产生大量不连续的内存空间,空间碎片太多产生可能会导致以后在程序运行过程中需要分配较大的对象时,无法找到足够的连续空间而不得不触发一次垃圾收集动作。

 

2、复制算法

  复制算法将可用的内存按照容量大小分为大小相等的两块,每次只使用其中的一块,当这一块使用完了之后,就将还存活的对象复制到另一块内存上,然后再把已使用过的内存空间一次性清理掉。

  优点:实现简单,运行效率高;

  缺点:可用内存缩小了一半,代价大;

  现在商业虚拟机都采用这种收集算法来回收新生代,因为根据IBM公司的研究,新生代中的对象98%是 “朝生夕死” 的,所以不需要按照 1:1 的比例来划分内存空间,而是将内存划分为一块较大的Eden空间和两块较小的Survivor空间,每次只使用Eden和其中一个Survivor,当回收时,将Eden和Survivor中还存活的对象一次性复制到另一个Survivor空间。HotSpot虚拟机默认 Eden与Survivor空间的比例是8:1。

 

3、标记-整理算法

  复制算法在对象存活率较高时需要进行多次复制操作,效率将会变低。更是为了节省内存,根据老年代的特点,出现了 "标记-整理" 算法。

  标记-整理算法分为 “标记” 和 “整理” 两个步骤:首先标记出所有需要回收的对象,然后在标记完成之后让存活的对象都要都向内存的一端移动,最后清理掉端边界以外的内存。

 

4、分代收集算法

   根据各个年代的特点,不同的年代采用不同的收集算法。

  在新生代,每次垃圾收集时发现有大量对象死去,只有少量的存活,那就选用复制算法,只需要付出少量存活对象的复制成本就可以完成收集。

  在老年代,由于对象存活率高、没有额外空间对它进行担保,就必须使用 “标记-清理” 或者 “标记-整理” 算法来进行回收。