Java——垃圾回收算法

最新推荐文章于 2023-05-29 17:08:05 发布

cerf-volant

最新推荐文章于 2023-05-29 17:08:05 发布

阅读量164

点赞数

分类专栏： JavaSE

本文链接：https://blog.csdn.net/qq_42142477/article/details/88773419

版权

49 篇文章 3 订阅

订阅专栏

这是一种很基础的收集算法了，这个回收算法需要分两步进行：标记&清除 —— 首先标记出所有需要回收的对象（可达性算法），再对被标记的对象进行统一的回收。

在了解剩下的垃圾回收算法前，我们先来了解一下内存的分代管理！

JVM在程序运行过程当中，会创建大量的对象。这些对象中有大部分是短周期的对象，还有小部分是长周期的对象。对于短周期的对象，需要频繁地进行垃圾回收以保证无用对象尽早被释放掉；对于长周期对象，则不需要频繁的垃圾回收。因此，将Java堆分为新生代和老年代。

将内存块分为大小相等的两块，在清理时，把需要进行清理那一块上存活的对象复制到另一块上，再把需要清理的那块全部清除。

新生代中大部分的对象都是朝生夕死的，因此将内存以8:1:1的比例分为3个部分 —— Eden、Survivor from以及Survivor to
复制算法流程
- 当Eden区满了，会触发第一次Minor gc，把存活的对象拷贝到Survivor From区；当Eden区再次触发Minor gc的时候会把Eden区和From区域存活的对象复制到To区域，并将Eden和From区域清空。
- 当后续Eden又发生Minor gc的时候，会对Eden和To区域进行垃圾回收，存活的对象复制到From区域，并将 Eden和To区域清空。
- 部分对象会在From和To区域中不断复制，如此交换15次(由JVM参数MaxTenuringThreshold决定，这个参数默认是15)，如果自重仍存活，就存入到老年代。
新生代可用内存空间为整个新生代容量的90%，而剩下的10%用来存放回收后存活的对象。
优点
- 未使用的内存是连续的，解决碎片化问题
- 算法简单，运行高效

老年代的存活率较高，对于存活率较高的对象，采用复制算法，效率会降低。因此，提出标记-整理算法。

标记过程同标记-清除算法，之后把所有存活的对象移到一端（放到连续的空间上去），然后清理掉端边界以外的内存。

当前JVM垃圾收集都采用的是“分代收集(Generational Collection)”算法。

对于新生代来说，每次垃圾回收都有大量对象死去，只有少量存活 -> 采用复制算法

对于老年代来说，对象存活率高、没有额外空间对它进行分配担保 -> 采用"标记-清除"或者"标记-整理"算法。

Minor GC和Full GC两种GC区别
- Minor GC又称新生代GC（YoungGC）: 发生在新生代的垃圾收集。因为Java对象大多都具备朝生夕死的特性，Minor GC(采用复制算法)非常频繁，一般回收速度也比较快。回收器在回收垃圾对象的时候，对程序的影响较少。因为回收时会让用户线程停止（回收时无法执行任务）。
- Full GC 又称老年代GC（Major GC）: 发生在老年代的垃圾收集。Major GC通常会伴随至少一次的Minor GC。 Major GC的速度一般会比Minor GC慢10倍以上。

关注