【JVM】垃圾回收算法

4种JVM垃圾回收算法

标记清除算法

标记-清除算法将垃圾回收分为两个阶段,标记阶段和清除阶段

在标记阶段首先通过GC Roots,标记所有从根节点开始的对象,未被标记的对象就是未引用的垃圾对象。然后,在清除阶段,清除未被标记的对象。

适合场景:

1、存活对象较多的情况下比较高效

2、使用于老年代

缺点:

1、容易产生内存碎片,再来一个较大对象时。会提前触发消息回收(即,对象的大小大于空闲中的每一块大小,但是小于其中两块的和)

2、扫描了整个空间两次。第一次:标记存活对象,第二次:清除没有标记的对象

复制算法

从根节点进行扫描,标记出所有存活的对象,并将这些存活对象复制到一块新的内存,之后将原来那块的内存全部回收掉

现在的商用虚拟机都采用这种收集算法来回收新生代。

适用场景:

1、存活对象较少的情况下比较高效

2、扫描了整个空间一次(标记存活对象并且复制移动)

3、适用于年轻代,基本99%的对象都是朝生夕死,存活下来的很少

缺点:

1、需要一整块空闲的内存空间

2、需要复制移动对象

标记整理算法

复制算法的高效是建立在存活对象少,垃圾对象多的前提下

这种情况在新生代经常发生,但是在老年代里更常见的情况是大部分对象都是存活地下,如果依然使用复制算法,由于存活的对象较多,复制的成本也会很高。

标记清除整理算法是一种老年代的回收算法,在标记清除算法的基础上做了优化/

首先需要从根节点开始对所有的可达对象做一次标记,但之后,它并不是简单的清理未被标记的对象,而是将存活对象整理到内存的一端,然后清理边界外所有的内存空间。这种方法避免了碎片的产生,又不需要两块相同的内存空间,因此,性价比较高

分代回收算法

(新生代 - 复制算法;老年代 - 标记清除或者标记整理算法 )

分代回收算法是目前虚拟机使用的算法,它解决了复制算法不适用于老年代的问题,将内存分为各个年代。一般情况下堆区分为老年代和年轻代,在堆之外还有另外一个就是永久代。

在不同的年代使用不同的算法,从而适用最合适的算法。新生代存活率低,可以适用复制算法,而老年代存活率高,没有额外的空间对它进行分配,可以使用标记清除或者标记整理算法

相关推荐
shymoy26 分钟前
Radix Sorts
数据结构·算法·排序算法
风影小子34 分钟前
注册登录学生管理系统小项目
算法
黑龙江亿林等保36 分钟前
深入探索哈尔滨二级等保下的负载均衡SLB及其核心算法
运维·算法·负载均衡
lucy1530275107939 分钟前
【青牛科技】GC5931:工业风扇驱动芯片的卓越替代者
人工智能·科技·单片机·嵌入式硬件·算法·机器学习
杜杜的man1 小时前
【go从零单排】迭代器(Iterators)
开发语言·算法·golang
小沈熬夜秃头中୧⍤⃝1 小时前
【贪心算法】No.1---贪心算法(1)
算法·贪心算法
木向2 小时前
leetcode92:反转链表||
数据结构·c++·算法·leetcode·链表
阿阿越2 小时前
算法每日练 -- 双指针篇(持续更新中)
数据结构·c++·算法
skaiuijing2 小时前
Sparrow系列拓展篇:对调度层进行抽象并引入IPC机制信号量
c语言·算法·操作系统·调度算法·操作系统内核
Star Patrick2 小时前
算法训练(leetcode)二刷第十九天 | *39. 组合总和、*40. 组合总和 II、*131. 分割回文串
python·算法·leetcode