当前位置: 首页 > news >正文

2023应届生java面试紧张失误之一:CAS口误说成开心锁-笑坏面试官

源于:XX网,如果冒犯,表示歉意

面试官:什么是CAS

我:这个简单,开心锁

面试官:WTF?

我:一脸自信,对,就是这个

面试官:哈哈大笑,哈哈~ ,回去等通知吧

我:WFT?笑啥呢?

观众:下午刚被拒绝,瞬间被你治愈。。抑郁症都被治好了

CAS含义:

compare and swap,翻译过来就是比较并替换。内存地址V,旧的预期值A,要修改的新值B。俗称:乐观锁

那么乐观锁的定义是什么呢?:

乐观锁是对于数据冲突保持一种乐观态度,操作数据时不会对操作的数据进行加锁(这使得多个任务可以并行的对数据进行操作),只有到数据提交的时候才通过一种机制来验证数据是否存在冲突(一般实现方式是通过加版本号然后进行版本号的对比方式实现);

本质上是CPU的一个指令集,能够提供的一个操作,此操作是不停的for 循环,不停的去用这个指令去获取某个内存的地址,如果获取到了,则代表获取到了锁。

举个底层源码的列子AtomicInteger中的方法:

是一个do while循环的操作,这里有2个操作

1.  v = getIntVolatile(o, offset):

用于获取对象中偏移地址对应的整型的值。其中,o 表示对象,offset 表示偏移量。这个方法会返回共享内存中的 value 值,通过 volatile 控制值的可见性,确保从内存里拿到的值是当前最新的值。

2. weakCompareAndSetInt(o, offset, v, v + delta)

用于比较内存中的值,旧值是否相等,如果相等就把修改后的值写到内存中,返回true。表示修改成功。

其中,o 表示对象,offset 表示偏移量,v 和 v+delta 分别表示期望值和新值(相同就表示这期间没有其它的线程来修改这个值)。这个方法是原子性的,也就是说在执行过程中不会被其他线程打断。

它的底层是一个Native方法:

英文说明:

如果Java变量当前持有预期值,则自动更新为x。
该操作具有易失性读写的内存语义。对应C11 atomic_compare_exchange_strong(C++)。
返回:
成功则为真

写了个demo:

1.简单的进行加一,期待值跟实际值的比较

2. 让2个线程竞争上岗

CAS会产生什么问题:

1.对的,就是你想的那个ABA的问题

解决方式:通过版本号,每次进行比较跟交换的时候,比较时间戳/版本号,进行比较

2.底层实现:是通过while操作不了就一直循环,长时间循环的话会导致CPU空转,消耗资源

解决方式:需要控制自旋次数

3. 它只能保证一个变量的原子操作,而不能保证一个代码块的原子性

http://www.lryc.cn/news/152496.html

相关文章:

  • Excel_VBA程序文件的加密及解密说明
  • Flutter关于StatefulWidget中State刷新时机的一点实用理解
  • CS420 课程笔记 P2 - 内存编辑和基础的 GameHacking 尝试
  • 【sql】MongoDB 查询 高级用法
  • 监督学习的介绍
  • 【DRONECAN】(三)WSL2 及 ubuntu20.04 CAN 驱动安装
  • Databricks 入门之sql(二)常用函数
  • Simulink建模与仿真(3)-Simulink 简介
  • (超简单)将图片转换为ASCII字符图像
  • In-Context Retrieval-Augmented Language Models
  • 多种免费天气api
  • 深度学习推荐系统(五)DeepCrossing模型及其在Criteo数据集上的应用
  • 图神经网络教程之HAN-异构图模型
  • Jupyter lab 配置
  • 股票行情处理:不复权,前复权,后复权
  • ip地址、LINUX、与虚拟机
  • MySQL存储过程
  • element-ui 自定义loading加载样式
  • 04-Apache Directory Studio下载安装(LDAP连接工具)
  • vmware虚拟机(ubuntu)远程开发golang、python环境安装
  • Elasticsearch文档多个输入字段组成ID实现方法
  • 编译链接实战(15)rdynamic选项的用途
  • 前端:js实现提示框(自动消失)
  • powerpc架构的前世今生
  • SQL-存储过程、流程控制、游标
  • JavaScript的数组和字典的用法
  • 中断和异常
  • 【python】实现积分
  • 微信仿H5支付
  • 数据结构——栈