【JVM】四种GC算法（分代收集+三种标记算法）

最新推荐文章于 2024-08-25 20:09:03 发布
最新推荐文章于 2024-08-25 20:09:03 发布
阅读量1.1k 收藏 2
点赞数
分类专栏： JVM原理 文章标签： 算法 java 开发语言 jvm.gc jvm
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Elephant_King/article/details/122127230
版权

目录

参考文章

四种GC算法

分代收集算法（理论）

标记清除算法

 标记整理算法

 标记复制算法

 三种算法的优缺点

参考文章

JVM的4种垃圾回收算法、垃圾回收机制与总结_我是guyue，guyue就是我O(∩_∩)O-CSDN博客_垃圾回收的四种算法Java堆内存又溢出了！教你一招必杀技【附源码】_李振良_阿良_51CTO博客JVM分代收集理论与三种标记算法_u011277123的博客-CSDN博客_分代理论JVM的4种垃圾回收算法、垃圾回收机制与总结_我是guyue，guyue就是我O(∩_∩)O-CSDN博客_垃圾回收的四种算法

四种GC算法

四种算法为：

        标记清除法

        复制算法

        标记整理法（标记压缩算法）

        分代算法

其中分代算法和其他三种算法略有不同，个人感觉前三种是真正对内存进行垃圾回收，而分代算法更算是一种思想，把堆分为三部分，然后利用三种算法分别回收

从内存效率来看（时间复杂度）：复制算法>标记清除算法>标记整理算法

从内存整齐度来看                      ：复制算法=标记整理算法>标记清除算法

从内存利用率来看                      ：标记整理算法=标记清除算法>复制算法

从使用位置来看                          ：复制算法用于新生代中，标记清除算法和标记整理算法使用于                                                           老年代中

具体这么选择的原因可以看下文对于算法不同点分析中可以看出

分代收集算法（理论）

将内存划分为新生代、老年代和永久代

标记清除算法

         分为两个阶段：

                标记阶段：标记出可以回收的对象

                清除阶段：回收被标记的对象所占用的空间

 标记整理算法

        建立在标记整理算法的基础上，在标记可回收对象后将所有存货的对象移动到内存的一段，使他们紧凑的排列在一起，然后对其他的内存进行回收

        本质是：移动+删除（与后面复制算法进行区分）

img

 标记复制算法

        是幸存区所用的算法

        把内存划分为两个相等的区域，每次只使用一个区域，另一个区域为空。垃圾回收是，便利当前使用的区域，把存活的对象复制到为空的那一部分区域，然后对非空（要清理的这部分区域）的数据全部进行清理，这样原先非空的区域就变成了空的区域，原先空的区域就变成了非空的区域

        在幸存区中，会把所有的数据从From区移动到To区，然后将伊甸园区中未被回收的数据放在To区，然后清理所有From区的数据，这样原先的To区就变成了From区，原先的From区就变成了To区

        本质是：复制+删除（与前面标记整理算法进行区分）

原理如图

img

 在幸存区的操作

 移动完成后From和To交换

 三种算法的优缺点

参考这篇文章

JVM分代收集理论与三种标记算法

 标记复制算法一般会比其它两种算法快十倍左右。当继续存活的对象比较少时，应当使用标记复制算法。在新生代中，根据经验值，98%的对象在第一次GC时就会被回收，所以适合使用标记复制算法。老年代中，对象已经存活了很长时间，这一轮GC中被回收的概率较低，此时，为了避免不断将对象进行复制的开销，应当使用标记清除或标记整理算法。

Elephant_King
关注
专栏目录
JVM垃圾回收算法：标记-清除算法 、复制算法、 标记-整理算法、 分代收集算法、可达性分析算法
iOS逆向与安全
08-29 955
一般将新生代划分为一块较大的Eden区和两块较小的Survivor区，每次使用Eden区和其中一块Survivor区，进行回收时，将存活的对象放入另一块Survivor区（to），清空Eden和Survivor（from）区。根据对象不同的生存周期将内存划分为不同的域，一般情况下将GC堆划分为新生代（New Generation）和 老年代（Old Generation），老年代的特点是每次垃圾回收只有少量的对象需要回收，新生代有大量的对象需要回收，根据不同区域选择不同算法。
JVM-GC垃圾回收(分代收集算法)--引用计数法、复制算法、标记清除压缩法
weixin_44976835的博客
12-13 686
GC的作用域是堆和方法区。 JVM在进行GC时，有三个区域： 伊甸园区 幸存区（from，to） 老年区 JVM在进行GC垃圾回收时，并不是对这三个区域统一回收，大部分时候，回收都是伊甸园区 GC有两类：轻GC（普通GC），重GC（全局GC\Full GC） GC的算法有：标记清除法、标记整理、复制算法、引用计数法 引用计数法：各个对象每用一次，该对象计数器就+1（计数器本身也要有消耗）。当计数器为0时，说明该对象没有，就立刻进行垃圾回收。 复制算法：(年轻代主要用到复制算法:Eden区和幸存者区)
GC的四大算法和GC分代收集算法
ITRookiE1的博客
02-25 1172
GC的四大算法 1.复制算法 ​ 年轻代中使用的是Minor GC，这种GC算法采用的是复制算法(Copying) JVM把年轻代分为了三部分：1个Eden区和2个幸存区（分别叫from和to）。一般情况下，新创建的对象都会被分配到Eden区(一些大对象特殊处理),这些对象经过第一次Minor GC后，如果仍然存活，将会被移到Survivor区。对象在Survivor区中每熬过一次Minor GC，年龄就会增加1岁，当它的年龄增加到一定程度时，就会被移动到年老代中。因为年轻代中的对象基本都是朝生夕死的
JVM--GC（分代收集算法）
qq_42296117的博客
07-09 1813
GC（是jvm垃圾回收分代收集算法) 为什么是分代呢，因为他在每个代中采用的不同的算法； 堆的内存结构 总体来说： 次数上频繁收集Young区 次数上较少收集Old区 基本不动Perm区 gc的主要几种算法及分布 1.引用计数法：简单来说当这个引用计数为0时 清理 不过这种算法也存在缺陷：循环引用，比如你引用我，我引用你；这样的话两个都计数都不可能为0，都会成为常驻内存，引起堆爆 2：复制算法(Copying)（新生区的算法） 年轻代中使用的是Minor GC，这种GC算法采用的是复制算法(Co
【Java 8】JVM内存架构和GC算法基础剖析
最新发布
欢迎拜读我的作品，喜欢的领域请给我留言
08-25 877
本文讨论了 JDK8 及以上版本的内存管理的基本概念，包括堆和堆栈内存，以及 GC 及其算法的基础知识。Java 垃圾收集器不能确保堆内存完全释放，而且对于开发人员来说，无法强制垃圾收集器在特定时间运行。因此，了解 Java 中的内存管理如何工作很有帮助。 了解内存管理有助于编写优化的内存高效代码，并有助于避免程序中任何与内存相关的问题，这些问题可能会导致应用程序运行缓慢，并有助于避免诸如 和之类的错误。堆栈是一种线性数据结构，是 Java 分配的静态内存，用于存储堆对象引用，还存储 Java 原始类型值
说说JVM的GC功能之一GC算法的选择
weixin_33724570的博客
08-22 263
如果你的应用可以忍受Full GC带来的停顿，Throught收集器（即并行GC）能获得最高的性能。同是他使用CPU和堆的大小都比其他的收集器少(当然不包括Serial收集器，它的使用场景太有限）。如果无法忍受Full GC带来的停顿，如果可用堆较小，可以选择CMS或G1，如果可用堆较大，建议使用G1。1.  对于高负荷的应用，若GC时间不超过3%, 调优GC的优化空间比较有限，建议其他地方入手。...
JVM内存管理------GC算法精解（五分钟教你终极算法---分代搜集算法）
weixin_33953384的博客
08-23 147
引言            何为终极算法？          其实就是现在的JVM采用的算法，并非真正的终极。说不定若干年以后，还会有新的终极算法，而且几乎是一定会有，因为LZ相信高人们的能力。          那么分代搜集算法是怎么处理GC的呢？   对象分类            上一章已经说过，分代搜集算法是针对对象的不同特性，而使用适合的算法，这里面并没有实际上的新算法产...
gc四种算法
醉代码的博客
01-09 1226
gc四种算法
java基础学习JVM中GC的算法
08-28
GC算法是JVM中的一种核心机制，它对Java程序的执行效率和内存使用情况产生了深远的影响。 在JVM中，GC算法可以分为两大类：Minor GC和Major GC。Minor GC是对年轻代（Young Generation）的垃圾回收，而Major GC是对...
JVM调优，GC算法汇总
11-28
在JVM中，有多种不同的GC算法，每种都有其特定的应用场景和优缺点。 1. **串行GC（Serial GC）**：这是最基础的GC算法，适合于单CPU环境。它在一个线程中执行GC操作，因此在GC过程中会暂停应用执行（Stop-The-World...
Serial&Parallel&CMS&G1
底层码农
10-08 1082
Java垃圾收集器Serial&Parallel&CMS&G1收集器概述
再谈GC1：GC简介，分代与回收算法
Java技术江湖
07-19 5082
说明: 在本文中,Garbage Collection翻译为 “垃圾收集”,garbage collector翻译为 “垃圾收集器”; 一般认为,垃圾回收和垃圾收集是同义词。 Minor GC翻译为：小型GC; 而不是次要GC Major GC翻译为：大型GC; 而不是主要GC 原因在于,大部分情况下, 发生在年轻代的Minor GC次数会很多,翻译为次...
jvm GC标记算法
hc1428090104的博客
05-08 284
1. 引用计数器算法 2. 可达性分析算法 ① 如何查看有哪些GC ROOTS节点 运行程序,并将程序阻塞, 通过jdk自带的visual VM 生成dump文件, 使用MAT查看有哪些gc roots节点 ② GC ROOTS节点如何溯源? (查看gc 链) 通过jprofiler软件运行程序, 选择live memory ...
JVM 选择合适的GC算法
LionBule
12-19 219
  Selecting a Collector Unless your application has rather strict pause time requirements, first run your application and allow the VM to select a collector. If necessary, adjust the heap size t...
JVM学习-分代收集算法
Java硬件工程师的博客
01-31 5165
1.分代回收算法概述 1.1.分代回收算法简介 我们在前面讲了三种垃圾回收算法，实际上，虚拟机结合这三种算法，让它们协同工作，具体的实现使用分代垃圾回收机制。 我们将堆内存区域划分为新生代和老年代。 新生代中又划分为伊甸园、幸存区From、幸存区To。 因为Java中有的对象需要长时间使用，长时间使用的对象，我们将之放在老年代中，而那些用完了就可以丢弃的对象，我们将之放在新生代中，这样我们就可以根据对象生命周期的不同特点进行不同的垃圾回收策略。老年代的垃圾回收很久才一次，新生代的垃圾回收则比较频繁。针对不
gc算法
weixin_30847939的博客
02-05 133
1 gc算法 　　gc的对象是堆空间和永久区的不可触及的对象。 　　*对象有三个状态 可触及：从根节点可以触及到这个对象；可复活：引用被释放，但是finalize方法中可复活；不可触及：引用释放，finalize不复活。注意，finalize只会在第一次垃圾回收的时候调用一次，以后不会再掉用，而且调用时间不确定，避免使用finalize防止对象永远存在。 　　*根节点：栈中引用的对...
【JVM】分代收集算法：提升Java垃圾回收效率
double222222的博客
03-06 1174
分代收集算法作为Java虚拟机垃圾回收的重要优化方式，通过对不同生命周期对象采用不同的回收策略，提高了垃圾回收的效率和性能。合理利用分代收集算法，可以优化Java应用程序的性能和稳定性，提升用户体验。
JVM-GC算法_分代收集算法
ZhengQuanWu
11-12 2356
楼主挺辛苦，觉得不错，就赞一下or评价一下 O(∩_∩)O
JVM之四种GC算法，垃圾回收机制
加文斯利的博客
07-26 326
1、引用计数法 为每个对象添加一个计数器，每经过一次GC且存活，则计数器+1 适用于老年区，因为计数器的使用既占空间又费时间，不应为大量变动的对象使用此方法，因此不适用于新生区和幸存区。 一般不使用此方法。但是Python似乎是用的这个办法，因此效率低。 2、复制算法 每次进行一次轻GC的时候，将Eden区和from区幸存的对象复制到to区，然后动态改变to区（因为谁是空的，谁就成为to区） 优点：无碎片化内存空间 缺点：to区必然是空的，因此浪费一份空间。 适用于青年区，但不适用于幸存区存在过多的对象，假
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值