垃圾收集六大算法全面理解

 2023-09-15 阅读 19 评论 0

摘要:计数法 算法描述 通过分析对象被引用的次数来判断是否可以被回收 不足 最古老的垃圾收集算法无法处理两个对象循环引用问题性能问题 标记清除算法(Mark-Sweep) 算法描述 仅清理标记的,未标记的不做任何处理。如图可知,仅仅是把一些可以回收的对象

计数法

算法描述

  • 通过分析对象被引用的次数来判断是否可以被回收

不足

  • 最古老的垃圾收集算法
  • 无法处理两个对象循环引用问题
  • 性能问题

标记清除算法(Mark-Sweep)

在这里插入图片描述

算法描述

  • 仅清理标记的,未标记的不做任何处理。如图可知,仅仅是把一些可以回收的对象及逆行了回收,其它存活对象和未使用的区域不做任何处理

swift语言垃圾收集算法?优点

  • 实现简单
  • 兼容保守式GC算法(保守式GC对象是无法移动的)

不足

  • 内存空间碎片化严重
  • 效率问题(分块不连续,分配大对象需要寻找合适的内存空间)

复制算法(Coping)

在这里插入图片描述

算法描述

  • 为了解决效率问题和空间碎片问题而产生的。空间一分为二,将可回收对象清除,将存活对象复制到另一半空间。目前java1.8中年轻代使用的就是复制算法,因为大部分对象都是可被回收的

优点

  • 执行效率高
  • 没有内存碎片

jvm标记清除算法?不足

  • 内存空间只能使用1/2

节省内存方法

  • 把内存划分:一块较大的Eden,两块较小的Survivor
  • 每次使用Eden和其中一个Survivor区
  • 回收时将两个区存活对象放大另一个Survivor区
  • -XX:SurvivorRatio=8
    Eden 区 / Survivor 区 = 8 : 1 : 1

标记整理(压缩)算法(Mark-Compact)

在这里插入图片描述
看名字就容易猜到,先标记出可回收对象,然后再对存活的对象进行整理,可以解决复制算法的内存问题也可以解决标记清除算法的碎片问题,简直完美(完美表情)

算法描述

  • 为解决标记清除碎片化问题与复制算法内存空空间只能使用1/2问题而产生。会对回收后的存活对象进行整理

不足

  • 效率不如标记清除和复制算法

分代收集算法

垃圾收集点与收集站区别、不是一种具体的算法,仅仅是对算法的组合,通过对不同的区域使用不同的算法

新生代:复制算法-》特点是每次垃圾回收时都有大量垃圾需要被回收
老年代:标记清除、标记整理算法-》特点是每次垃圾回收时只有少量对象需要被回收

分区算法

将整个堆空间分为多个小空间,然后针对垃圾比例较高的区域进行GC,这样可以提高每次GC的耗时

版权声明:本站所有资料均为网友推荐收集整理而来,仅供学习和研究交流使用。

原文链接:https://hbdhgg.com/3/60271.html

发表评论:

本站为非赢利网站,部分文章来源或改编自互联网及其他公众平台,主要目的在于分享信息,版权归原作者所有,内容仅供读者参考,如有侵权请联系我们删除!

Copyright © 2022 匯編語言學習筆記 Inc. 保留所有权利。

底部版权信息