码农知识堂 - 1000bd
  •   Python
  •   PHP
  •   JS/TS
  •   JAVA
  •   C/C++
  •   C#
  •   GO
  •   Kotlin
  •   Swift
  • CAS,乐观锁


    CAS,悲观锁,乐观锁

    不锁定资源,也能同步线程!

    用到的技术就是CAS!

    假如一个女神有一块牌子,0代表可以进行约会,1代表已经在进行约会,

    有舔狗一号,舔狗二号,舔狗一号率先冲到女神这,并且把牌子改为1,

    舔狗二号只能等等咯,就来回踱步进行自旋,不断通过CAS看看女神是否可以进行约会,

    达到一定的时间,耐心耗尽就会离开。

    但是这样也会有一些问题,如果有多个线程同时看到牌子为0,同时都更改为1,这样就尴尬了

    所以CAS必须保证原子性!

    但是如何保证原子性呢?难不成使用synchronized?那不是还是用到了锁嘛!

    实际上CPU指令集提供了对CAS的支持,保证上层调用时是原子性的!

    悲观锁(互斥锁 即synchronized) ,上篇文章都是在将悲观锁。

    乐观锁,乐观锁并没有用到锁,它是一种无锁的同步机制。

    现在提出一个需求,三个线程将数字累加到1000

    加上synchronized(main.class)互斥锁可以保证同步

    但是不加锁如何保证线程的同步呢?

    使用AutomaticInteger类,其底层就是用的CAS机制,

    里面有一个循环,默认是10次,进行十次CAS还没有等到就不再进行自旋。

    自旋的次数其实可以通过启动参数来配置

    CAS是英文单词CompareAndSwap的缩写,中文意思是:比较并替换。CAS需要有3个操作数:内存地址V,旧的预期值A,即将要更新的目标值B。

    CAS指令执行时,当且仅当内存地址V的值与预期值A相等时,将内存地址V的值修改为B,否则就什么都不做。整个比较并替换的操作是一个原子操作。

    如果在这段期间它的值曾经被改成了B,后来又被改回为A,那CAS操作就会误认为它从来没有被改变过。这个漏洞称为CAS操作的“ABA”问题。Java并发包为了解决这个问题,提供了一个带有标记的原子引用类“AtomicStampedReference”,它可以通过控制变量值的版本来保证CAS的正确性。

    因此,在使用CAS前要考虑清楚“ABA”问题是否会影响程序并发的正确性,如果需要解决ABA问题,改用传统的互斥同步可能会比原子类更高效。

  • 相关阅读:
    为什么最近每份 Android 简历都说 “熟悉 MQTT 协议”?
    uniapp:动态修改页面标题
    docker容器设置简单启动命令,不退出
    打破数据孤岛!时序数据库 TDengine 与创意物联感知平台完成兼容性互认
    R语言ggplot2可视化、使用geom_path函数可视化线图、geom_point函数在线图中添加散点标记、geom_text函数为每个散点添加标签信息
    Android APP启动优化
    element plus tree组件 check-change 和 check属性的区别
    X64汇编语言指令编码
    C#基础总结三
    tomcat端口冲突怎么办?强制关闭端口的进程!
  • 原文地址:https://blog.csdn.net/qq_45830289/article/details/126550867
  • 最新文章
  • 【JVM】编译执行与解释执行的区别是什么?JVM 使用哪种方式?
    用 Hashids 优雅解决 C 端自增 ID 暴露问题
    V8引擎 精品漫游指南--Ignition篇(上) 指令 栈帧 槽位 调用约定 内存布局 基础内容
    LLVM Pass快速入门(四):代码插桩
    milkup:桌面端 markdown AI续写和即时渲染
    基于项目工程构建SBOM(软件物料清单)的研究
    鸿蒙应用开发UI基础第二节:鸿蒙应用程序框架核心解析与实操
    .NET 中如何快速实现 List 集合去重?
    扣子Coze实战:从0到1打造抖音+小红书热点监控智能体
    浅谈数据访问层
  • 热门文章
  • 十款代码表白小特效 一个比一个浪漫 赶紧收藏起来吧!!!
    奉劝各位学弟学妹们,该打造你的技术影响力了!
    五年了,我在 CSDN 的两个一百万。
    Java俄罗斯方块,老程序员花了一个周末,连接中学年代!
    面试官都震惊,你这网络基础可以啊!
    你真的会用百度吗?我不信 — 那些不为人知的搜索引擎语法
    心情不好的时候,用 Python 画棵樱花树送给自己吧
    通宵一晚做出来的一款类似CS的第一人称射击游戏Demo!原来做游戏也不是很难,连憨憨学妹都学会了!
    13 万字 C 语言从入门到精通保姆级教程2021 年版
    10行代码集2000张美女图,Python爬虫120例,再上征途
小工具 小游戏
Copyright © 2022 侵权请联系2656653265@qq.com    京ICP备2022015340号-1

京公网安备 11010502049817号