全国旗舰校区

不同学习城市 同样授课品质

北京

深圳

上海

广州

郑州

大连

武汉

成都

西安

杭州

青岛

重庆

长沙

哈尔滨

南京

太原

沈阳

合肥

贵阳

济南

下一个校区
就在你家门口
+
当前位置:首页  >  应聘面试  >  Java面试题

什么是CAS

发布时间:2022-11-19 17:27:00
发布人:wjy

  1. CAS实现原理

  CAS是Compare And Swap的缩写,意思就是比较并交换。它是无锁化的实现,是经典的乐观锁。

  synchronized是一种悲观锁,会导致其它所有需要锁的线程挂起,等待持有锁的线程释放锁。乐观锁就是不加锁而是假设没有冲突而去完成某项操作,如果因为冲突失败就重试,直到成功为止。乐观锁的机制就是CAS。

  CAS操作很简单,它包含三个操作数:内存地址V、预期原值A、新值B。

  先比较内存地址V处的值和预期原值A是否相等,如果相等就将内存地址V处更新为新值B。

  在配合循环使用时,若CAS操作失败,会循环执行或到达某个终止处。此操作配合循环使用时,又称为自旋锁的实现方式。

千锋教育

 

  2. CAS存在的问题

  ① ABA问题 解决办法: - 加时间戳 - 加版本号

  ② 循环开销大 CAS是乐观锁,如果线程比较多,资源抢占激烈,命中率低的情况下,不断的循环会不断的消耗资源。实际上,可以设置最大循环数,达到最大循环数还没有占有资源就自动放弃,避免无限的循环。

  ③ 只能保证一个共享变量的原子操作。

相关文章

华为外包java面试题-Java实现单链表的逆序

2023-07-25

Java程序员面试题

2023-07-21

Java面试题及答案

2023-07-20

什么是Java中的线程?如何创建和启动线程?

2023-07-18

Java中的异常处理机制是什么?请解释try-catch-finally块的作用

2023-07-18

面向对象编程的特征是什么?请解释每个特征

2023-07-18
在线咨询 免费试学 教程领取