垃圾回收的常见算法

融合ZILN损失与深度学习的LTV预测:从概率分布到精准营销决策 本文探讨了融合ZILN损失与深度学习的LTV预测方法,通过深度概率模型精准预测用户生命周期价值(LTV),优化营销决策。文章详细解析了ZILN损失函数的优势、模型架构设计要点及工程化落地实践,帮助企业在预算分配、用户分层等场景实现数据驱动的精准营销。 阅读详情

标记阶段:引用计数法(不采用)

原理

假设有一个对象A,任何一个对象对A的引用,那么对象A的引用计数器+1,当引用失败时,对象A的引用计数器

就-1,如果对象A的计数器的值为0,就说明对象A没有引用了,可以被回收。

优缺点

优点:

实时性较高,无需等到内存不够的时候,才开始回收,运行时根据对象的计数器是否为0,就可以直接回收。

在垃圾回收过程中,应用无需挂起。如果申请内存时,内存不足,则立刻报outofmember 错误。

区域性,更新对象的计数器时,只是影响到该对象,不会扫描全部对象。

缺点:

每次对象被引用时,都需要去更新计数器,有一点时间开销。

浪费CPU资源,即使内存够用,仍然在运行时进行计数器的统计。

无法解决循环引用问题。(最大的缺点)

标记阶段:可达性分析

以根对象集合(GC Roots)为起始点,按照从上至下的方式搜索被根对象集合所连接的目标对象是否可达;使用可达性分析算法后,内存中的存活对象都会被根对象集合直接或间接连接着,搜素所走过的路径称为引用链;如果目标对象没有任何引用链相连,则是不可达的,就意味着该对象已经死亡,可以标记为垃圾对象;在可达性分析算法中,只有能够被根对象集合直接或者间接连接的对象才是存活对象

如果要使用可达性分析算法来判断内存是否可回收,那么分析工作必须在一个能保障一致性的快照中进行,所以GC进行时必须“Stop The World”

GC Roots包括:

虚拟机栈中引用的对象:各个线程被调用的方法中使用到的参数、局部变量等

本地方法栈内引用的对象:

方法区中类静态属性引用的对象:Java类的引用类型静态变量

方法区中常量引用的对象:字符串常量池里的引用

所有被同步锁synchronized持有的对象

Java虚拟机内部的引用:基本数据类型对应的Class对象,一些常驻的异常对象,系统类加载器

三色标记算法思想

三色标记法将对象的颜色分为了黑、灰、白,三种颜色。

白色:该对象没有被标记过。(对象垃圾)

灰色:该对象已经被标记过了,但该对象下的属性没有全被标记完。(GC需要从此对象中去寻找垃圾)

黑色:该对象已经被标记过了,且该对象下的属性也全部都被标记过了。(程序所需要的对象)

算法流程

从我们main方法的根对象(JVM中称为GC Root)开始沿着他们的对象向下查找,用黑灰白的规则,标记出所有跟GC Root相连接的对象,扫描一遍结束后,一般需要进行一次短暂的STW(Stop The World),再次进行扫描,此时因为黑色对象的属性都也已经被标记过了,所以只需找出灰色对象并顺着继续往下标记(且因为大部分的标记工作已经在第一次并发的时候发生了,所以灰色对象数量会很少,标记时间也会短很多), 此时程序继续执行,GC线程扫描所有的内存,找出扫描之后依旧被标记为白色的对象(垃圾),清除。

具体流程

首先创建三个集合:白、灰、黑。

将所有对象放入白色集合中。

然后从根节点开始遍历所有对象(注意这里并不递归遍历),把遍历到的对象从白色集合放入灰色集合。

之后遍历灰色集合,将灰色对象引用的对象从白色集合放入灰色集合,之后将此灰色对象放入黑色集合

重复 4 直到灰色中无任何对象

通过write-barrier检测对象有变化,重复以上操作

收集所有白色对象(垃圾)

三色标记存在问题

浮动垃圾:并发标记的过程中,若一个已经被标记成黑色或者灰色的对象,突然变成了垃圾,由于不会再对黑色标记过的对象重新扫描,所以不会被发现,那么这个对象不是白色的但是不会被清除,重新标记也不能从GC Root中去找到,所以成为了浮动垃圾,浮动垃圾对系统的影响不大,留给下一次GC进行处理即可。

对象漏标问题(需要的对象被回收):并发标记的过程中,一个业务线程将一个未被扫描过的白色对象断开引用成为垃圾(删除引用),同时黑色对象引用了该对象(增加引用)(这两部可以不分先后顺序);因为黑色对象的含义为其属性都已经被标记过了,重新标记也不会从黑色对象中去找,导致该对象被程序所需要,却又要被GC回收,此问题会导致系统出现问题,而CMS与G1,两种回收器在使用三色标记法时,都采取了一些措施来应对这些问题,CMS对增加引用环节进行处理(Increment Update),G1则对删除引用环节进行处理(SATB)。

清除阶段:标记清除法(年老代)

标记清除算法,是将垃圾回收分为2个阶段,分别是标记和清除。

标记:从根节点开始标记引用的对象。

清除:未被标记引用的对象就是垃圾对象,可以被清理。

原理

程序运行期间所有对象的状态,它们的标志位全部是0(也就是未标记),假设这会儿有效内存空间耗尽了,JVM将会停止应用程序的运行并开启GC线程,然后开始进行标记工作,按照根搜索算法,标记完以后,按照根搜索算法,所有从root对象可达的对象就被标记为了存活的对象,此时已经完成了第一阶段标记。接下来,就要执行第二阶段清除了,没有被标记的对象将会回收清除掉,而被标记的对象将会留下,并且会将标记位重新归0。接下来唤醒停止的程序线程,让程序继续运行即可。

优缺点

优点:

标记清除算法解决了引用计数算法中的循环引用的问题,没有从root节点引用的对象都会被回收。

缺点:

效率较低,标记和清除两个动作都需要遍历所有的对象,并且在GC时,需要停止应用程序,对于交互性要求比较高的应用而言这个体验是非常差的。

通过标记清除算法清理出来的内存,碎片化较为严重,因为被回收的对象可能存在于内存的各个角落,所以清理出来的内存是不连贯的。

为对象分配内存时,内存不规整,需要维护一个空闲列表

清除阶段:标记压缩算法(年老代)

标记压缩算法是在标记清除算法的基础之上,做了优化改进的算法。和标记清除算法一样,也是从根节点开始,对对象的引用进行标记,在清理阶段,并不是简单的清理未标记的对象,而是将存活的对象压缩到内存的一端,然后清理边界以外的垃圾,从而解决了碎片化的问题。

优缺点

优缺点同标记清除算法,解决了标记清除算法的碎片化的问题,同时,标记压缩算法多了一步,对象移动内存位置的步骤,其效率也有有一定的影响

为对象分配内存时,内存规整,使用指针碰撞(如果内存空间以规整和有序的方式分布,即已用和未用的内存都各自一边,彼此之间维系着一个记录下一次分配起始点的标记指针,当为新对象分配内存时,只需要通过修改指针的偏移量将新对象分配在第一个空闲内存位置上)

清除阶段:复制算法(年轻代)

复制算法的核心就是,将原有的内存空间一分为二,每次只用其中的一块,在垃圾回收时,将正在使用的对象复制到另一个内存空间中,然后将该内存空间清空,交换两个内存的角色,完成垃圾的回收。如果内存中的垃圾对象较多,需要复制的对象就较少,这种情况下适合使用该方式并且效率比较高,反之,则不适合。

优缺点

优点:

在垃圾对象多的情况下,效率较高

清理后,内存无碎片

缺点:

在垃圾对象少的情况下,不适用,如:老年代内存

分配的2块内存空间,在同一个时刻,只能使用一半,内存使用率较低

分代算法

每一种回收算法都有自己的优点也有缺点,谁都不能替代谁,分代算法根据回收对象的特点选择回收算法,不同生命周期的对象可以采用不同的收集方式,以便提高回收效率,在jvm中,年轻代适合使用复制算法,老年代适合使用标记清除或标记压缩算法。

 增量收集算法

让垃圾收集线程和应用线程交替执行,每次垃圾收集线程只收集一小片区域的内存空间,接着切换到应用程序线程,依次反复,直到垃圾收集完成,增量收集算法通过对线程间冲突的妥善处理,允许垃圾收集线程以分阶段的方式完成标记、清理或复制工作

缺点:使用这种方法,在垃圾回收过程中,间断性地还执行了应用程序代码,所以能减少系统地停顿时间,但是,因为线程切换上下文转换地消耗,会使得垃圾回收地总体成本上升,造成系统吞吐量的下降

分区算法

分区算法将整个堆划分成连续的不同小区间,每一个小区间都独立使用,独立回收,根据目标的停顿时间,每次合理地回收若干个小区间,而不是整个堆空间,从而减少一次GC所产生地停顿。这种算法大的好处是可以控制一次回收多个小区间

V-Mamba:2D 选择性扫描状态空间模型图像分类 V-Mamba CIFAR-10 分类链路:32² RGB → Stem Conv (3→64ch, stride2→16²) → VMambaBlock ×4 (SS2D 四方向 → Mamba S6 扫描 → MLP) → GAP → Linear → 10 类。核心贡献:SS2D 四方向扫描将 2D 空间建模转为 4 个 1D 序列, 计算复杂度从 O(N²) 降至 O(N)。建议先从 CIFAR-10 dim=64 depth=4 验证 SSM 收敛性; 阅读详情

相关推荐

Uds诊断自动化(CANoe.diva应用)

(7)其他配置选择可以保持默认(一般情况下,DTC以及31服务、下载服务需要另外测试)。(1)打开CANoe.Diva软件,并新建Diva工程。(2)设置工程名和保存位置;在"Specification file"(3)测试案例打开后的界面如下,可以对要进行测试的案例进行勾选,(可查看下角的进度条)后;(3)等待DIva工程的生成;(4)接下来是修改Diva工程选项,如下图点击。,如用例间的时间间隔、复位等待时间等。,即可打开导入的测试工程。,即可生成测试用例。(1)在CANoe中。

LIUJIAAAAA的博客 3446

常见的几种垃圾回收算法

垃圾收集算法 常见的垃圾收集算法包括: 标记-清除算法 复制算法 标记-整理算法 分代收集算法 JVM 的垃圾收集算法是使用了分代收集算法,复制算法、标记-整理算法。三种算法都有使用。使用分代收集算法,将 JVM 中的内存分为新生代和老年代,新生代采用复制算法收集,而老年代采用的是标记-整理算法。 1 标记-清除算法 标记-清除算法分为“标记”和“清除”两个阶段,首先通过可达性分析,标记出所有需要回收的对象,然后统一回收所有被标记的对象。 标记-清除算法有两个缺陷,一个是效率问题,标记和

zjjcchina的博客 5887

强化学习:Distributed PPO (DPPO) 学习笔记

DPPO = Distributed + Proximal Policy Optimization Distributed:多个智能体并行训练 Proximal:限制策略更新幅度,确保稳定性 Policy Optimization:基于策略梯度的优化方法 核心思想:多个智能体并行探索环境,共享经验,通过裁剪策略更新确保训练稳定

只是个人学习笔记 1332

常见的垃圾回收算法

新生代中对象朝生夕灭,存活时间短,采用复制算法;但如果存在循环引用,即使对象实际上已经不再使用,计数器也可能永远不为0,导致内存泄漏。当计数器值为0时,该对象就不可达了,可以被回收。当这一块内存用完时,就将还存活的对象复制到另一块上,然后再把已使用过的内存空间一次清理掉。分为两个阶段,首先是从根对象(roots)开始递归访问可达的对象,给其打上标记;可以根据对象的不同存活周期选择合适的垃圾回收算法,提高垃圾回收效率;在标记清除法的基础上,将所有存活的对象都向一端移动,然后直接清理掉边界以外的内存。

DKPT的博客 783

AD/Protel老手才知道的PCB过孔查看技巧:3分钟分清通孔、盲孔和埋孔

本文为PCB设计工程师提供了在Altium Designer/Protel中快速鉴别通孔、盲孔和埋孔的实用技巧。通过层叠管理器、高级筛选工具和实战五步法,帮助用户在3分钟内精准识别过孔类型,提升设计效率和电路性能。特别适合处理高密度HDI板卡中的复杂过孔布局。

weixin_29164497的博客 583

Python-OpenCV及cv2,numpy库最新安装教程[最全步骤]

安装教程目录前言OpenCV-Python安装教程报错解决cv2安装numpy安装opencv安装(附加)总结 前言 首先,我知道一些看到我的Blog的人已经在网上找了很多歪路子,现在已经火冒三丈了(我也是这样过来的hhhh),那么现在,深呼吸,跟着我的教程,不要着急,每一步都要读一遍。完整安装过程需要1个小时左右(仅供参考,本人第一次安装python花了一天(确信)) OpenCV-Python...

qq_45425286的博客 7432

GC算法

GC是Java的垃圾回收。垃圾收集算法有如下几种:(1)、Mark-Sweep(标记-清除)算法  这是最基础的垃圾回收算法,之所以说它是最基础的是因为它最容易实现,思想也是最简单的。标记-清除算法分为两个阶段:标记阶段和清除阶段。标记阶段的任务是标记出所有需要被回收的对象,清除阶段就是回收被标记的对象所占用的空间。具体过程如下图所示:  从图中可以很容易看出标记-清除算法实现起来比较容易,但是有...

yufeiyanliu的专栏 749

vSphere环境证书更新/续订案例及注意事项

早期VMware的用户随后“十年之期”已到,陆陆续续出现各种登录问题,证书报错告警等,主要包含6.5到7.0的版本,VMware服务器虚拟化环境涉及的证书及类型较多,在实际更新中会出现各种奇怪的问题,有些坑耗费了大量的troubleshooting时间,极端情况下一天能看到十多遍如下报错😂本文整理了一个近期的更新案例,以及之前处理过的一些问题,仅作参考CA根证书颁发机构,用于签发其他组件的证书,其他证书的有效期不会超过根证书。

RaySun的技术Blog 3208

垃圾回收算法

一、典型的垃圾回收算法 1. 标记-清除算法(Mark-Sweep) 2. 复制算法(Copying) 3. 标记-整理算法(Mark-Compact) 4. 分代收集算法 1. 标记-清除算法(Mark-Sweep) 分为两个阶段,标注和清除。标记阶段标记出所有需要回收的对象,清除阶段回收被标记的对象所占用的空间。 该算法最大的问题是内存碎片化严重,后续可能发生大对象不能找到可利用空间的问题。 ...

IT蜗牛的专栏 5593

Python 爬虫实战:豆瓣 / IMDB 电影数据抓取(评分 + 剧情 + 演员阵容结构化处理)

在数据为王的时代,电影数据是进行市场分析、推荐系统构建和学术研究的重要资源。豆瓣和 IMDB 作为国内外最具影响力的电影评分和资讯网站,包含了海量高质量的电影数据。本文将带领你从零开始,构建一个健壮的 Python 爬虫,用于抓取豆瓣和 IMDB 的电影信息,并将其中的非结构化数据(如剧情简介、演员列表)进行清洗和结构化处理,最终存储到便于分析的结构化文件(如 CSV)中。

yansideyucsdn的博客 957

人工智能在慢病管理中的具体应用全集:从技术落地到场景创新

这一成果的取得,得益于 AI 对居民血压数据的实时监测和分析,以及及时的干预措施。据统计,医疗支出下降了 18%,这主要是由于 AI 慢病管理系统实现了对慢病患者的早筛早诊早治,减少了并发症的发生,降低了医疗资源的浪费,从而减轻了患者和社会的医疗负担。医院信息系统(HIS)、电子病历(EMR)、区域卫生平台、可穿戴设备(如三诺血糖仪、华为手环)、第三方健康APP以及体检中心的数据往往采用不同的数据标准和格式(如HL7、FHIR、JSON、CSV等),且存储在相互隔离的系统中,形成典型的数据孤岛。

AllenLV的博客 2096

四种垃圾回收算法

标记整理算法是针对复制算法在对象存活率较高时持续复制导致效率较低的缺点进行改进的,该算法是在标记-清除算法基础上,不直接清理,而是使存活对象往一端游走,然后清除一端边界以外的内存,这样既可以避免不连续空间出现,还可以避免对象存活率较高时的持续复制。分代收集算法就是目前虚拟机使用的回收算法,它解决了标记整理不适用于老年代的问题,将内存分为各个年代,在不同年代使用不同的算法,从而使用最合适的算法,新生代存活率低,可以使用复制算法。该算法先标记,后清除,将所有需要回收的算法进行标记,然后清除;

o0way0o的博客 726

[QMT和ptrade量化交易小白入门]-120、卖出深度虚值期权的三重过滤策略

本专栏主要是介绍QMT和ptrade的基础用法,常见函数,写策略的方法,也会分享一些量化交易的思路,大概会写200篇左右。QMT的相关资料较少,在使用过程中不断的摸索,遇到了一些问题,记录下来和大家一起沟通,共同进步。

木头大左的博客 285

常见的垃圾判定算法、常见的垃圾回收算法和常见的垃圾回收器

摘要:垃圾回收算法主要分为可达性分析和回收算法两类。可达性分析通过GC Roots遍历标记存活对象,常见的回收算法包括标记-清除(易产生碎片)、标记-复制(空间利用率低)和标记-整理(效率较低)。分代垃圾回收将堆分为年轻代和老年代,采用不同算法提高效率。主流垃圾回收器如Serial(单线程)、Parallel(高吞吐)、CMS(低延迟)和G1(可预测停顿),各具特点。G1采用分区策略和混合回收机制,适合大堆内存,是JDK9后的推荐选择。(149字)

2301_80255646的博客 980

华为的C语言编程规范.pdf

华为技术有限公司内部技术规范。本规范制定了编写C语言程序的基本原则、规则和建议。从代码的清晰、简洁、可测试、安全、程序效率、可移植各个方面对C语言编程作出了具体指导。

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。,新界面,新视觉,

常见垃圾回收算法、垃圾回收器及 JVM 调优

【代码】常见垃圾回收算法、垃圾回收器及 JVM 调优。

csdn_tom_168的博客 1157

IEM模型,地表粗糙度模拟

利用微波反演土壤水分时候,利用IEM模型可以实现对随机地表的模拟

什么是垃圾回收,以及垃圾回收的常见算法

程序的运行必然需要申请内存资源,无效的对象资源如果不及时处理就会一直占有内存资源,最终将导致内存溢出,所以对内存资源的管理是非常重要了。 1、C/C++语言的垃圾回收 在C/C++语言中,没有自动垃圾回收机制,是通过new关键字申请内存资源,通过delete 关键字释放内存资源。如果,程序员在某些位置没有写delete进行释放,那么申请的对象将一直占用内存资源,最终可能会导致内存溢出。 2、Jav...

Cgy25的博客 548

数学建模模型总结

这是本人在两年内准备参加数学建模竞赛搜集到的模型资料,已经经过了本人的筛选和整理,希望能够对准备参加数学建模竞赛的学弟学妹们提供一些帮助!

垃圾回收常见算法

垃圾回收的常见算法 垃圾回收常见的算法有:引用计数法、标记清除法、标记压缩法、复制算法、分代算法等 1 引用计数法 引用计数是历史最悠久的一种算法,最早George E. Collins在1960的时候首次提出,50年后的今天,该算法依然被很多编程语言使用。 1.1 原理 假设有一个对象A,任何一个对象对A的引用,那么对象A的引用计数器+1,当引用失败时,对象A的引用计数器就-1,如果对象A的计数器的值为0,就说明对象A没有引用了,可以被回收。 1.2 优缺点 优点: 实时性较高,无需等到内存不够的时候,

zmq000的博客 585

JVM的GC算法以及常见垃圾回收器

JVM的GC算法以及常见垃圾回收器

YMY哈的博客 1532

JAVA中常见的垃圾回收算法

在Java等现代编程语言中,垃圾回收(Garbage Collection, GC)是自动管理内存的重要机制。

✨ 欢迎来到【Seal ^_^ 的优快云博客】!✨ 6479

常见垃圾回收算法

概述 可达性分析.png 思想:枚举根节点,做可达性分析; 根节点:类加载器、Thread、虚拟机栈的本地变量表、static成员、常量引用、本地变量表的变量等; 标记清除算法 算法分为标记和清除两个阶段,首先标记出所有需要回收的对象,在标记完成后统一回收所有; 缺点 效率不高,标记和清除2个阶段料率都不高; 产生碎片,碎片太多会导致提前GC...

乌鲁木齐001号程序员 132

常见的垃圾回收算法以及垃圾回收器总结

等。

Java小白的博客 致力分享每一天学到的知识 778

jvm垃圾回收算法以及常见的垃圾回收器

jvm垃圾回收算法以及常见的垃圾回收器

Learning_foolish的博客 293

java 垃圾回收算法与常见的垃圾回收器

一、垃圾回收算法        在确定了哪些垃圾可以被回收后,垃圾收集器要做的事情就是开始进行垃圾回收,但是这里面涉及到一个问题是:如何高效地进行垃圾回收。由于Java虚拟机规范并没有对如何实现垃圾收集器做出明确的规定,因此各个厂商的虚拟机可以采用不同的方式来实现垃圾收集器,所以在此只讨论几种常见的垃圾收集算法的核心思想。1.Mark-Sweep(标记-清除)算法       这是最基础的垃圾回收

周洲 (Julie) 1103

【从零学习JVM|第九篇】常见的垃圾回收算法和垃圾回收器

本文介绍了Java堆内存中的垃圾回收算法与实现。主要内容包括:1)四种核心算法:标记清除(简单但有碎片)、标记整理(消除碎片但效率低)、复制算法(高效但内存利用率低)、分代回收(综合运用);2)常见回收器:年轻代的Serial、ParNew、ParallelScavenge,老年代的SerialOld、ParallelOld、CMS;3)G1回收器的创新设计,包括分区管理、可预测停顿和并发处理等特性。文章详细分析了各算法与回收器的优缺点、适用场景及实现原理,帮助开发者根据应用特点选择合适的垃圾回收策略。

uybji的博客 1212

【GC】Java中常见的垃圾回收算法

Java 飞行记录器(Java Flight Recorder,JFR):JFR 是 Java 9 及更高版本中提供的性能监控工具,它可以收集和分析应用程序的性能数据,包括内存使用情况和垃圾回收性能。对象标记:在垃圾回收的某个阶段,垃圾回收器会遍历堆中的对象,并根据对象引用计数或可达性分析来标记哪些对象是可达的,即仍然被其他对象引用的对象。可达的对象将被保留,而不可达的对象将被标记为垃圾。通过使用这些工具,可以实时监测应用程序的内存使用情况、垃圾回收的触发时间和回收效果,以及其他与性能相关的指标。

锅巴编程的博客 1351
上一篇: Java多线程
下一篇: 垃圾收集器
jisf4296
博客等级 码龄8年 143粉丝 26原创
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值