JAVA基础:lock锁底层机制

目录

lock锁底层机制

乐观锁


lock锁底层机制

lock锁底层使用的是CAS + AQS,在lock底层有一个计数器,记录锁被获取的状态,起初为0 , 当被抢占的时候变为1

当我们调用lock.lock()方法,就是将状态从0改为1的过程。当我们调用lock,unlock()方法时,就是将状态从1改为0的过程

当我们调用lock.lock方法时,如果发现状态是1,表示锁被占用,当前线程进入等待状态

当多个线程同时访问lock.lock()方法时,每个线程都尝试着将状态从0改为1. 假设a线程最先完成状态改变,a线程获得了锁。此时b线程也尝试将0改为1,先获得原始值0,将0改为1,再将改好的1替换原始值0(赋值)

在替换前,会拿着之前的原始值与现在变量里的值进行比较,看看是否发生了变化

如果没有变化,说明这个过程中没有其他线程访问资源,将其改为1获得锁。

如结发生了变化,说明这个过程中被其他线程捷足先登了,其他的线程获得锁,当前线程等待

我们称这个过程为 CAS (compare and set)

当一个线程获得锁时,发现锁已经被占用了,当前这个线程就会处于等待状态

实际上,并不是线程对象有一个状态码,改为等待状态的值。

而是将需要等待的线程,存入了一个集合,并使其进入最终等待状态(jvm级别的等待状态)

当最开始线程执行完毕释放锁后,就会从这个集合中取出最开始的那个线程继续执行

这个集合我们就称为 AQS (抽象的)队列同步器

乐观锁

乐观锁不是一种真正存在的锁,一种机制

底层使用的是 CAS + 自旋 应用组合

假设线程1获得count值为0并记录为原始值

接着会对0实现++操作,变成1

接着会尝试将1赋值回count变量中

然后会根据之前记录的原始值0 与此时count变量中的值比较

如果相等,说明这个过程中没有其他线程修改count值,表示这段时间当前线程占有这个变量

完成赋值

如果不相等。比如count已经=2了,说明这个过程中,有其他线程使用过这个变量

如果继续赋值,影响了其他线程的操作结果,所以不能赋值,此次操作失败

重新获取现在的最新的值,记录为原始值2,重复操作 ,直到能够完成赋值位置

我们称这个重复过程为:自旋

相关推荐
沫璃染墨4 分钟前
《Qt从零入门系列(十三):QSS样式表详解——从选择器与层叠规则到控件美化实战》
开发语言·css·c++·qt·ui·qt6.3·qss
达子6661 小时前
RUST 图解 第 3 章:通用编程概念(Common Programming Concepts)
开发语言·算法·rust
道尔柯南1 小时前
C++ 面向对象编程入门:类和对象(上)
开发语言·c++·算法
楠楠子呀1 小时前
英语、西语、阿语客户各开一个口:多语言获客的分流方案
开发语言·javascript·ecmascript·跨境电商·whatsapp·营销工具
tachibana21 小时前
使用for range 的时候,它的地址会发生变化吗?
开发语言·后端·golang·go·语法
蜗牛互联网1 小时前
GPT-6 与 Intelligent UI:从回答到可审计操作的产品迁移
java·人工智能·后端
临床数据科学和人工智能兴趣组2 小时前
正则表达式的基础语法的基本符号
开发语言·人工智能·python·正则表达式·r语言·r语言-4.2.1·workbudyy
王中阳Go2 小时前
Go 后端转 AI:非科班怎么补?一张 3 列路线表(可保存)
开发语言·人工智能·后端·python·golang·大语言模型
SL_staff2 小时前
运维救火实录:钉钉考勤API变更引发工资计算异常,我们用JVS-Logic可视化逻辑引擎实现分钟级热修复
java·mysql·全栈
SunnyDays10112 小时前
Java 查找并高亮 Word 文字:精确查找及正则表达式模糊查找
java·查找文字·word 文档·高亮文字·正则匹配查找·模糊查找