你还不知道「并发下的三色标记」么?

news2024/11/16 0:22:33

引用计数算法

  • 在对象中添加一个引用计数器,每当有一个地方引用它时

  • 计数器值就加一;当引用失效时,计数器值就减一;

  • 任何时刻计数器为零的对象就是不可能再被使用的。

==引用计数算法的缺陷==

  • 如下面代码,两个对象互相引用导致无法回收♻️

  • 对象objA和objB都有字段instance,赋值令 objA.instance=objB及objB.instance=objA,

  • 除此之外,这两个对象再无任何引用,实际上这两个对象已 经不可能再被访问,

  • 但是它们因为互相引用着对方,导致它们的引用计数都不为零,引用计数算法也 就无法回收它们。

可达性分析算法

==基本思路==

  • 通过一系列称为“GC Roots”的根对象作为起始节点集,从这些节点开始,根据引用关系向下搜索,

  • 搜索过程所走过的路径称为“引用链”(Reference Chain),如果某个对象到GC Roots间没有任何引用链相连,

  • 或者用图论的话来说就是从GC Roots到这个对象不可达时,则证明此对象是不可能再被使用的。

三色标记📌


有三种颜色

  • 白色:代表对象还没有被垃圾收集器访问过,最开始所有都是白色,但是在结束阶段,如果还是白色,那

么就不可达

  • 黑色:代表对象已经被垃圾收集器访问过,并且所有引用已经被扫描过,是安全存活的

  • 灰色:代表对象已经被垃圾收集器访问过,但是这个对象至少存在一个引用还没被扫描过

  • 最初的状态:只有GC Roots是黑色的

image.png

  • 扫描过程中,从黑色变为灰色

image.png

  • 扫描完成后,黑色就是活着的对象,白色就是已经消亡可以回收♻️

image.png

  • 但是如果现在用户线程在标记进行时并发修改了引用关系,灰色的引用被断开,又与黑色对象建立了引用

image.png

  • 切断以后黑色对象,因为黑色对象不会重新扫描,这样就会扫描结束后,被黑色引用的依然是白色,这个对象就「消失了」

image.png

对象消失情况

  • 当插入一条或多条从黑色对象到白色对象的新引用

  • 删除了全部从灰色到白色的直接或间接引用

两种解决方案


增量更新

  • 破坏第一个条件,当有黑色对象新的引用白色对象时,就把插入的引用记录下来,

  • 等并发扫描过后,再讲这些记录的应用关系中的黑色对象作为跟,重扫一遍

直接或间接引用

两种解决方案


增量更新

  • 破坏第一个条件,当有黑色对象新的引用白色对象时,就把插入的引用记录下来,

  • 等并发扫描过后,再讲这些记录的应用关系中的黑色对象作为跟,重扫一遍

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

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

【OpenCV学习】第12课:特征提取(高斯不同)

仅自学做笔记用,后续有错误会更改 理论 定义:就是把同一张图像在不同的参数下做高斯模糊之后的结果相减,得到的输出图像,称为高斯不同(DOG)高斯不同是图像的内在特征, 在灰度图像增强丶角点检测中经常用到…

【MySQL】深入分析 锁机制(一)行锁 加锁规则 之 等值查询

文章目录前言一、共享锁(S)和排它锁(X)二、行锁的3种算法Record LockGap LockNext-key Lock三、加锁规则 之 等值查询分析数据准备3.1 聚集索引有匹配索引无匹配索引3.2 唯一索引有匹配索引无匹配索引3.3 普通索引有匹配索引无匹配…

游戏蓝牙耳机哪个好用?2022超低延迟游戏蓝牙耳机推荐

随着蓝牙耳机的快速发展,使用蓝牙耳机玩游戏的人也越来越多。那么,游戏蓝牙耳机哪个好用呢?当然是延迟越低的蓝牙耳机玩游戏的体验感会越好,我们都知道蓝牙耳机相对于有线耳机来说,或多或少会存在延迟。下面&#xff0…

一文讲解linux SMP Boot

说明: Kernel版本:4.14ARM64处理器,Contex-A53,双核使用工具:Source Insight 3.5, Visio 1. 介绍 SMP, Symmetric Multi-Processor,相对于单核处理器来说,SMP实现了真正严格意义上…

写出这个数

目录 1002:写出这个数 输入格式: 输出格式: 输入样例: 输出样例: 代码长度限制 时间限制 内存限制 思路: 1.求和 1.2代码: 2.找到sum的每一位 2.2代码: 3.汉语拼音输出数字 3.2代码: 完整代码: 时间复杂度: 总结: 题…

通过MQ进行系统对接

消息要有来源系统,消息类型,收到消息的应用,通过url取数据。做一个开关,用户可以自己选择方案一和方案二。 方案一:A公司的消息中存json,供应链直接获取json 方案二:通过A公司消息中的UrL&…

Windows系统iis 和多界面怎么安装

Windows系统iis 和多界面怎么安装 服务器拿到手都是有iis(iis:用于搭建网站)和多界面(多界面:用于同时多人操作服务器) 但也有服务器是没有安装iis和多界面的,遇到这样的情况就手足无措了。 今…

实训任务5:ZooKeeper节点操作

文章目录一、实训目的二、实训要求三、实训任务四、完成任务(一)准备工作(二)实现步骤1、创建Maven项目2、添加相关依赖3、创建日志属性文件4、创建股票价格类(1)创建init()方法(2)创…

【python脚本】ICer的脚本入门训练——find_key

我们的目标是┏ (゜ω゜)☞芯片前端全栈工程师~喵! 前言 往期回顾: 【python脚本】ICer的脚本入门训练——svn_back_尼德兰的喵的博客-CSDN博客_svn back文件 【python脚本】ICer的脚本入门训练——gen_tc_尼德兰的喵的博客-CSDN博客 查找关键词这一类脚…

TFT-LCD LVGL与硬件交互

TFT-LCD LVGL与硬件交互 屏幕能正常显示LVGL官方例程,说明LVGL移植成功了,本次实验使用屏幕通过LVGL控制开发板硬件 实现效果 用LVGL画两个按钮和一个标签,一个按钮控制蜂鸣器,另一个按钮控制继电器,标签显示“TFT-…

基于intel机器人控制器,支持slam,激光雷达和AI加速

9th/8th gen Intel Core™ i7/i5/i3 & Celeron.XM-5149 是专为机器人行业设计的工业计算机产品,高性能的处理能力加速 AI 学习速度,多种类 I/0 可接摄像头、雷达等丰富外设。在设备密闭舱体内,整机可以高温稳定运行不降速。 产品规格 芯…

flink不同部署方式-1.14

1. 版本说明 本文档内容基于 flink-1.14.x,其他版本的整理,请查看本人博客的 flink 专栏其他文章。 2. 概述 Flink 是一种通用性框架,支持多种不同的部署方式。 本章简要介绍 Flink 集群的组成部分、用途和可用实现。如果你只是想在本地启…

最全LaTeX 数学公式、字母符号、上下标、列表矩阵、公式注释、分数二进制数、分割字符、逻辑集合论、否定符号等

最全LaTeX 数学公式、字母符号、上下标、列表矩阵、公式注释、分数二进制数、分割字符、逻辑集合论、否定符号等 1. 公式示例 E(T)∑(p,q)ϵκ∣∣p−Tq∣∣2E(T)\sum_{(p,q)\epsilon\kappa} \mid\mid p-T_q \mid \mid ^2 E(T)(p,q)ϵκ∑​∣∣p−Tq​∣∣2 E(T)∑(p,q)ϵκ…

高数 |【23数一 李林六套卷】卷四 自用思路 及 知识点 整理

23数一 李林六套卷 —— 自用思路 及 知识点 整理 ——【卷一】 以下均为个人复盘。 T1:高阶无穷小 T6:傅里叶级数 法一:直接套傅里叶展开公式,死算 法二:用技巧。取一个x,看最后结果趋近于这个数!是趋近于!不是直接等于 直接等于不可以。再来看下一个。

Java--IO流详解

目录 一、IO流的介绍 二、IO流的具体详解 (1)字节流 1:FileOutputStream 2:FileInputStream (2)字符流 1:解码编码 2:FileReader 3:FileWriter 三、IO流的使用 …

MATLB|基于改进教学的优化算法(TLSBO)的最优功率优化

💥💥💥💞💞💞欢迎来到本博客❤️❤️❤️💥💥💥 📝目前更新:🌟🌟🌟电力系统相关知识,期刊论文&…

使用 Zabbix 监控Oracle

zabbix ODBC 数据库监控 ODBC 是 C 语言开发的、用于访问数据库的中间件接口.zabbix 支持查询任何 ODBC 支持的数据库.zabbix 经过调用 ODBC 来获取数据库的数据以及数据库状态等等信息 一、安装unixODBC 官方主页:http://www.unixodbc.org/download.html 使用阿里巴巴提供的…

线性方程组迭代法

雅可比迭代法与高斯-塞德尔迭代法 雅可比迭代法 例一 {10x1−x2−2x37.2−x110x2−2x38.3−x1−x25x34.2\left\{\begin{array}{l} 10 x_{1}-x_{2}-2 x_{3}7.2 \\ -x_{1}10 x_{2}-2 x_{3}8.3 \\ -x_{1}-x_{2}5 x_{3}4.2 \end{array}\right. ⎩⎨⎧​10x1​−x2​−2x3​7.2−x…

Css-Grid布局(强大)

前言 我们前面讲的Flex布局是轴线布局,只能指定"项目"针对轴线的位置,可以看做是一维布局,Grid布局则是将容器划分成"行"和"列",产生单元格,然后指定"项目所在"的单元格&…

从手动测试到自动化测试老司机,只用了3个月,我的薪资翻了一倍

虽然笔者是一个测试老人了,但是基本上所有的测试经验都停留在手工测试方面,对于自动化测试方面的实战经验少之又少,可以说,从这个角度来说,就像生活在原始社会,一切靠双手解决问题。(别想歪了&a…