垃圾收集算法

垃圾收集算法有如下几种:
        分代收集理论:年龄代和老年代选择各自的垃圾收集算法。
        复制算法:可达性分析算法找非垃圾对象,然后把非垃圾对象移动到另一端,这一端的垃圾对象清除,该方法浪费内存,用于年轻代。
        标记清除算法:非垃圾对象标记好,没有标记的全清除掉,存在效率问题(如果需要标记的对象太多,效率不高)、空间问题(标记清除后会产生大量不连续的碎片)
        标记整理算法:标记过程仍然与“标记-清除”算法一样,但后续步骤不是直接对可回收对象回收。而是让所有存活的对象向一端移动,然后直接清理掉边界外的内存。

垃圾收集器

  • serial垃圾收集器(-XX:+UseSerialGC(年轻代使用) -XX:+UseSerialOldGC(FullGC时使用))
    其时单线程的,在进行垃圾收集工作的时候必须暂停其他所有工作线程(STW)。优势是单核时快,简单,易于理解,只能收集几十M到几百M。新生代采用复制算法,老年代使用标记整理算法。
  • Parallel Scavenge收集器(-XX:+useParallelGC(年轻代) -XX:UseParallelOldGC(老年代))
    STW时多线程收集,新生代采用复制算法,老年代采用标记整理算法。
  • ParNew收集器(-XX:+UseParNewGC)
    跟Parallel差不多,Parallel无法跟CMS配合。CMS是老年代的。
  • CMS收集器(-XX:+UseConcMarkSweepGC)
    JDK1.8默认年轻代和老年代是ParallelGC、ParallelOldGC,SWT时间长(内存大时)
    CMS收集器时一种以获取最短回收停顿时间为目标的收集器。它非常符合在注重用户体验的应用上使用,它是HotSpot虚拟机第一款真正意义上的并发收集器,它第一次实现了让垃圾收集线程与用户线程(基本上)同时工作。
    在这里插入图片描述
  • 初始标记:暂停所有其他线程(STW),并记录下gc roots直接能引用的对象,速度很快
  • 并发标记:并发标记阶段是从GC Root的直接关联对象开始遍历整个对象的过程,这个过程耗时较长,但不需要停顿用户线程,可以与垃圾收集器线程一起并发运行。因为用户线程继续运行,可能会导致已经标记的对象状态发生改变。
  • 重新标记:重新标记阶段就是为了修正并发标记期间因为用户程序继续运行而导致标记产生变动的那一部分对象的标记记录,这个阶段的停顿时间一般会比初始标记阶段的时间稍长,远远比并发标记时间短,主要用到三色标记里的增量更新算法啊,做重新标记。
  • 并发清理:开启用户线程,同时GC线程开始对胃标记的区域做清扫,这个阶段如果有新增对象会被标记为黑色不做任何处理。
  • 并发重置:重置本次GC过程中的标记数据。
    (Parallel更在意吞吐量,CPU执行垃圾收集的时间越短,吞吐量越高)
    缺点:对CPU资源敏感(会和服务抢资源)
               无法处理浮动垃圾(在并发标记和并发清理阶段又产生垃圾,这种浮动垃圾只能等到下一次再清理了)
               它使用的回收算法“标记-清除”算法会导致收集结束时会有大量空间碎片,当然可以通过参数-XX:+UseCMSCompactAtFullCollection可以让JVM再执行完标记清除后再做整理。
               执行过程中的不确定性,会存在上一次垃圾回收还没执行完,然后垃圾回收又被触发的情况。“特别是在并发标记和并发清理阶段会出现”,一边回收,系统一边运行,也许没回收完再次出发Full GC,也就是“concurrent mode failure”,此时会进入STW,用serial old垃圾收集器来回收。

CMS相关核心参数:

  • -XX:+UseConcMarkSweepGC:启用CMS
  • -XX:ConcGCThreads:并发的GC线程数
  • -XX:+UseCMSCompactAtFullCollection:Full GC之后做压缩整理(减少碎片)
  • -XX:CMSFullGCsBeforeCompaction:多次Full GC之后压缩一次,默认是0,代表每次Full GC后都会压缩一次。
  • -XX:CMSInitiatingOccupancyFraction:当老年代使用达到该比例时会出发Full GC(默认92,是百分比)
  • -XX:+UseCMSInitiatingOccupancyOnly:只使用设定的回收阀值,如果不指定,JVM仅在第一次使用设定值,后续则会自动调整
  • -XX:+CMSScavengeBeforeRemark:在CMS GC前启动一次minor gc,目的在于减少老年代对年轻代的引用,降低CMS GC的标记阶段的开销,一般CMS的GC耗时80%都在标记阶段
  • -XX:+CMSParallelInitialMarkEnabled:表示在初始标记的时候多线程执行,缩短STW
  • -XX:+CMSParallelRemarkEnabled:在重新标记的时候多线程执行,缩短STW

三色标记

        在并发标记过程中,因为标记期间应用程序还在继续跑,对象间的引用可能发生变化,多标或漏标的情况就有可能发生
        (三色标记)把我们所有的对象在GC可达性分析过程中,把对象分为3种:

  • 黑色:表示对象已经被垃圾收集器访问过,且这个对象的所有引用都已经扫描过。黑色对象代表已经扫描过,它是安全存活的,如果有其他对象引用指向了黑色对象,无须重新扫描一遍。黑色对象不可能直接(不经过灰色对象)指向某个白色对象。
  • 灰色:表示对象已经被垃圾收集器访问过,但这个对象上至少存在一个引用还没有被扫描过。
  • 白色:表示对象尚未被垃圾收集器访问过。显然在可达性分析刚刚开始的阶段,所有对象都是白色的,若在分析结束的阶段,仍然是白色的对象,即代表不可达。
    在这里插入图片描述
多标-浮动垃圾

在并发标记过程中,如果由于方法运行结束导致部分局部变量(gcroot)被销毁,这个gcroot引用的对象之前又被扫描过(被标记为非垃圾对象),那么本轮GC不会回收这部分内存这部分本应该回收但是没有回收到的内存,被称之为“浮动垃圾”。浮动垃圾并不会影响垃圾回收的正确性,只是需要等到下一轮垃圾回收中才被清除。
另外,针对并发标记(还有并发清理)开始后产生的新对象,通常的做法是直接全部当成黑色,本轮不会进行清除。这部分对象期间可能也会变为垃圾们,这也算是浮动垃圾的一部分。

漏标——读写屏障

       有两种解决方案:增量更新和原始快照。
       增量更新:在你的所有对象,如果在作赋值,把A的成员变量指向D,指针搞一个集合存起来,(重新标记过程中,找到之前记录的新增的引用,重新扫描A重新标记为灰色,灰色还会重新扫描)。把新增那些引用的源头和它引用的对象都记录到一个集合。重新标记为灰色,以后再扫。就是当黑色对象插入新的指向白色对象的引用关系时,就将这个新插入的引用记录下来,等并发扫描结束之后,再将这些记录过的引用关系中的黑色对象为根,重新扫描一次。这可以简化为黑色对象一旦新插入了指向白色对象的引用之后,它就变为灰色对象了。
       原始快照:就是当灰色对象要删除指向白色对象的引用关系时,就将这个要删除的引用记录下来,在并发扫描结束之后,再将这些记录过的引用关系中的灰色对象为根,重新扫描一次,这样就能扫到白色对象,将白色对象直接标为黑色。
       以上无论是对引用关系记录的插入还是删除,虚拟机的记录操作都是通过写屏障实现的。
       写屏障:要么在赋值操作之前,要么之后,把引用丢入集合,在写操作前面做一些事,后面做一些事,我们叫代码的操作屏障。
       现代追踪式(可达性分析)的垃圾回收器几乎都借鉴了三色标记的算法思想,尽管实现的方式不尽相同:比如白色/黑色集合一般都不会出现(但是有其他体现颜色的方法)、灰色集合可以通过栈/队列/缓存日志等方式进行实现、遍历方式可以式广度/深度遍历等等。
对于读写屏障,以Java HotSpot VM为例,其并发标记对漏标的处理方案如下:

  • CMS:写屏障+增量更新
  • G1,Shenandoah:写屏障+SATB
  • ZGC:读屏障

       工程实现中,读写屏障还有其他功能,比如写屏障可以用于记录跨代/区引用的变化,读屏障可以用于支持移动对象的并发执行等。功能之外,还有性能的考虑,所以对于选择哪种,每款垃圾回收器都有自己的想法。

记忆集与卡表

       JVM扫描时对跨代引用,如果一个对象被老年代引用,没办法通过gc root直接在年轻代找,在年轻代空间开辟了一小块区域维护老年代对年轻代所有的引用。跨代引用很少,用CardTable实现,只要有一个对象引用到年轻代对象,标记为dirty。CardTable底层实现是一个数组,除了记录是否为脏记录卡页的起始内存地址,根据起始地址找到卡页里所有对象,也加到年轻代的扫描机。卡页在老年代,维护每页的状态信息和地址在年轻代。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:/a/344661.html

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

如何查找SpringBoot应用中的请求路径(不使用idea)

背景 昨天有个同事向我咨询某个接口的物理表是哪个,由于公司业务较多、这块业务的确不是我负责的,也没有使用idea不能全局搜索(eclipse搜不到jar内的字符串),也就回复了不清楚。 除了自己写代码输出servlet的路径和类外,发现了一…

【JVM故障问题排查心得】「Java技术体系方向」Java虚拟机内存优化之虚拟机参数调优原理介绍

Java技术体系方向-JVM虚拟机参数调优原理 内容简介栈上分配与逃逸分析逃逸分析(Escape Analysis)栈上分配基本思想使用场景线程私有对象 虚拟机内存逻辑图JVM内存分配源码:代码总体逻辑 在某些场景使用栈上分配设置JVM运行参数:开启逃逸模式,…

书生·浦语大模型--第四节课笔记--XTuner大模型单卡低成本微调

文章目录 Finetune简介指令跟随微调增量预训练微调LoRA QLoRA XTuner介绍快速上手 8GB显卡玩转LLM动手实战环节 Finetune简介 增量预训练和指令跟随 通过指令微调获得instructed LLM 指令跟随微调 一问一答的方式进行 对话模板 计算损失 增量预训练微调 不需要问题只…

数据结构:3_栈和队列

栈和队列 一.栈 1. 栈的概念及结构 栈:一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。**进行数据插入和删除操作的一端称为栈顶,另一端称为栈底。**栈中的数据元素遵守后进先出LIFO(Last In First Out&#x…

软件测试知识库+1,5款顶级自动化测试工具推荐和使用分析

“工欲善其事必先利其器”,在自动化测试领域,自动化测试工具的核心地位不容置疑的。目前市面上有很多可以支持接口测试的工具,在网上随便一搜就可以出来很多,利用自动化测试工具进行接口测试,可以很好的提高测试效率&a…

GPT4+Python近红外光谱数据分析及机器学习与深度学习建模

详情点击链接:GPT4Python近红外光谱数据分析及机器学习与深度学习建模 第一:GPT4 1、ChatGPT(GPT-1、GPT-2、GPT-3、GPT-3.5、GPT-4模型的演变) 2、ChatGPT对话初体验 3、GPT-4与GPT-3.5的区别,以及与国内大语言模…

最新AI系统ChatGPT网站H5系统源码,支持Midjourney绘画,GPT语音对话+ChatFile文档对话总结+DALL-E3文生图

一、前言 SparkAi创作系统是基于ChatGPT进行开发的Ai智能问答系统和Midjourney绘画系统,支持OpenAI-GPT全模型国内AI全模型。本期针对源码系统整体测试下来非常完美,那么如何搭建部署AI创作ChatGPT?小编这里写一个详细图文教程吧。已支持GPT…

Django笔记(六):DRF框架

首 前后端分离是互联网应用开发的标准使用方式,让前后端通过接口实现解耦,能够更好的进行开发和维护。 RESTful接口常见规范 在接口设计中,大家遵循一定的规范可以减少很多不必要的麻烦,例如url应有一定辨识度,可以…

(SSO单点登录)多个系统之间如何实现账号互通

SSO具有以下优点: 降低访问第三方网站风险;降低用户名和密码的管理成本;提高用户试用满意度;SSO使用标准的身份认证和授权协议,如OAuth、OpenID Connect等,可以保障用户身份的安全性和隐私性。 单点登录最大…

Linux 驱动开发基础知识——认识LED驱动程序 (二)

个人名片: 🦁作者简介:一名喜欢分享和记录学习的在校大学生 🐯个人主页:妄北y 🐧个人QQ:2061314755 🐻个人邮箱:2061314755qq.com 🦉个人WeChat:V…

el-select选择之后值不显示在文本框的问题解决

问题场景如下图: 在el-collapse-item中使用子组件,子组件里是el-form-item代码。el-select在for循环中,可以有多个。 查了一下博客,有的说这种场景需要给el-select添加change事件,加上 this.$forceUpdate() 强制刷新即…

Vue3.0里为什么要用 Proxy API 替代 defineProperty API ?

文章目录 一、Object.defineProperty二、Proxy三、总结参考文献 一、Object.defineProperty 定义:Object.defineProperty() 方法会直接在一个对象上定义一个新属性,或者修改一个对象的现有属性,并返回此对象 为什么能实现响应式 通过define…

Kubeadm安装单master多node节点K8S集群

kubeadm安装k8s1.25版本集群步骤 环境说明实验环境规划集群搭建规划 初始化安装k8s集群的实验环境安装虚拟机更新yum源和操作系统配置机器主机名配置主机hosts文件,相互之间通过主机名互相访问配置主机之间无密码登录关闭交换分区swap,提升性能修改机器内…

[algorithm] 自动驾驶 规划 非线性优化学习系列之1 :车辆横向运动动力学详细解释

写在前面 最近时空联合规划很火,想学习。由于在学校主打学习新能源电力电子方向,转行后也想好好零散的知识体系。计划从车辆运动动力学习,模型预测控制(经典控制目前看主打应用,不会再去深入),…

使用js判断list中是否含有某个字符串,存在则删除,

显示上图中使用了两种方式, 左边的是filter将不等于userCode的元素筛选出来组成一个新的list, userCodeList.filter(item> item!userCode);但是上面这个方法在IE浏览器中不支持, 所以改成了右边的方法,使用splice…

C#,入门教程(22)——函数的基础知识

上一篇: C#,入门教程(21)——命名空间(namespace)与程序结构的基础知识https://blog.csdn.net/beijinghorn/article/details/124140653 一、函数的基本概念 一个软件的结构大体如下: 大厦application: a plaza { --…

01-灵魂一问:智能网联汽车域控SOA如何做?

1. 前言 //TODO 2. SOA?微服务? //TODO 3. 如何设计框架? 3.1 全面SOA SOA平台化,全面解耦操作系统,将操作系统重新分层 3.2 部分SOA 仅仅将部分涉及车辆相关的SOA服务化,比如automotive service …

Java带你快速了解单元测试

一、单元测试 1.1 单元测试快速入门 所谓单元测试,就是针对最小的功能单元,编写测试代码对其进行正确性测试。 我们想想,咱们之前是怎么进行测试的呢? 比如说我们写了一个学生管理系统,有添加学生、修改学生、删除…

MySQL基础(一)

学习数据库的目的: 实现数据持久化到本地。使用完整的管理系统统一管理,可以实现结构化查询,方便管理。 一、数据库概述 数据库(DataBase) 为了方便数据的存储和管理,它将数据按照特定的 规则存储在磁盘…

成都直播基地应该怎么做?直击西南直播电商行业发展现状

新蓝图已然绘就,新征程击鼓催征。近年,四川电子商务行业的发展势头日益强劲,为助力成都直播产业的多元化发展,由德商产投与无锋科技联袂打造的中国西部大型全域直播产业基地——天府锋巢直播产业基地落户成都市天府新区。该成都直…