垃圾回收算法

紫色充电宝

于 2021-08-22 20:51:03 发布

阅读量147

点赞数 1

分类专栏： JVM

本文链接：https://blog.csdn.net/weixin_45001200/article/details/119857584

版权

JVM 专栏收录该内容

5 篇文章 0 订阅

订阅专栏

1、标记-清除算法

1、标记—清除算法定义

标记—清除算法是最基础（其它的收集算法大多以标记—清除算法为基础）的垃圾收集算法。算法分为标记和清除两部分。

标记：标记出所有需要回收的对象/或标记存活的对象。

清除：在标记完之后，统一回收掉所有被标记的对象/或统一回收所有未被标记的对象。

标记过程：对象是否属于垃圾的判定过程（垃圾对象标记判定算法）。

2、标记—清除算法缺点

执行效率不稳定；内存空间碎片化问题；

1）执行效率不稳定：如果Java堆中包含大量对象，而且其中大部分是需要被回收的，这时必须进行大量标记和清除的动作，导致标记和清除两个过程的执行效率都****随对象数量增长而降低。

2）内存空间碎片化问题：标记、清除之后会产生大量不连续的内存碎片，空间碎片太多可能会导致当以后在程序运行过程中需要分配较大对象时无法找到足够的连续内存而不得不提前触发另一次垃圾收集动作。

3、标记—清除算法的执行过程图

在这里插入图片描述

2、标记-复制算法

1、标记—复制算法（现在被java虚拟机多在新生代中优先采用）的定义？

标记—复制算法（复制算法）。

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

2、标记—复制算法的优缺点

优点：简单高效；没有碎片；现在商用JAVA虚拟机多在新生代中采用该方法。

缺点：内存空间的浪费；如果空间内大量对象都是存活的，复制的开销增大。

如果内存中多数对象都是存活的，这种算法将会产生大量的内存间复制的开销，但对于多数对象都是可回收的情况，算法需要复制的就是占少数的存活对象，而且每次都是针对整个半区进行内存回收，分配内存时也就不用考虑有空间碎片的复杂情况，只要移动堆顶指针，按顺序分配即可。这样实现简单，运行高效。

3、标记—复制算法的示意图

在这里插入图片描述

4、更优化的半区策略（Appel式回收）定义

1）Appel式回收的具体做法是把新生代分为一块较大的Eden空间和两块较小的 Survivor空间，每次分配内存只使用Eden和其中一块Survivor。

2）发生垃圾搜集时，将Eden和Survivor中仍然存活的对象一次性复制到另外一块Survivor空间上，然后直接清理掉Eden和已用过的那块Survivor空间。HotSpot虚拟机默认Eden和Survivor的大小比例是8∶1，也即每次新生代中可用内存空间为整个新生代容量的90%（Eden的80%加上一个Survivor的10%），只有一个Survivor空间，即10%的新生代是会被“浪费”的。

5、更优化半区策略比半区策略优化在什么地方

优化前内存空间浪费50%——优化后内存空间浪费10%。

优化前有碎片化问题——优化后没有碎片化问题。

6、更优化的半区策略的示意图

在这里插入图片描述