一、标记-清除算法
首先标记出所有需要回收的对象,在标记完成后统一回收所有被标记的对象
缺点:

  1. 效率问题 : 标记和清除这两个过程的效率都不高
  2. 空间问题 : 标记清除后会产生大量不连续的内存碎片,空间碎片太多可能会导致以后在程序运行中需要分配较大对象时,无法找到足够连续内存而不得不提前触发另一次垃圾收集

二、复制算法(新生代回收算法)
"复制"算法是为了解决"标记-清理"的效率问题。
它将可用内存按容量划分为大小相等的两块,每次只使用其中的一块。当这块内存需要进行垃圾回收时,会将此区域还存活着的对象复制到另一块上面,然后再把已经使用过的内存区域一次清理掉。这样做的好处是每次都是对整个半区进行内存回收,内存分配时也就不需要考虑内存碎片等复杂情况。
HotSpot实现的复制算法流程如下:
将内存(新生代内存)分为一块较大的Eden(伊甸园)空间和两块较小的Survivor(幸存者)空间,每次使用Eden和其中一块Survivor(两个Survivor区域一个称为From区,另一个称为To区域)。
1.当Eden区满的时候,会触发第一次Minor.gc,把还活着的对象拷贝到Surivor From区;当Eden区再次触发Minor.gc的时候,会扫描Eden区From区域。对两个区域进行垃圾回收,经过这次回收后还存活的对象,则直接复制到To区域,并将Eden和From区域清空
2.当后续Eden又发生Minor.gc的时候,会对Eden和To区域进行垃圾回收,存活的对象复制到From区域,并将Eden和To区域清空
3.部分对象会在From和To区域中来回复制,如此交换15次,最终若还存活,则进入老年代
JVM(3)-垃圾回收算法
三、标记-整理算法(老年代回收算法)
标记过程仍与"标记-清除"过程一致,但后续步骤不是直接对可回收对象进行清理,而是让所有存活对象都向一端移动,然后直接清理掉端边界以外的内存

四、分代收集算法
根据对象存活周期的不同,把Java堆分为新生代和老年代。在新生代中,每次垃圾回收都有大批对象死去,只有少量存活,因此我们采用复制算法;而老年代中对象存活率高、没有额外空间对它进行分配担保,就必须采用"标记-清理"或者"标记-整理"算法。

注:
新生代GC和老年代GC的区别:
新生代GC指的是发生在新生代的垃圾收集。因为Java对象大多都具备朝生夕灭的特性,因此Minor GC(采用复制算法)非常频繁,一般回收速度也比较快。
老年代GC 指发生在老年代的垃圾收集。出现了Major GC,经常会伴随至少一次的Minor GC(并非绝对,在Parallel Scavenge收集器中就有直接进行Full GC的策略选择过程)。Major GC的速度一般会比Minor GC慢10倍以上。

相关文章:

  • 2022-01-13
  • 2021-09-21
猜你喜欢
  • 2021-09-29
  • 2021-07-31
  • 2022-01-22
  • 2021-10-16
  • 2021-10-31
  • 2021-12-29
  • 2022-01-09
相关资源
相似解决方案