CAS（Compare & Swap）是一种非阻塞的乐观锁实现，常用于线程并发算法。它通过CPU原子指令保证操作的原子性，避免了线程同步的开销。在Java中，CAS操作主要由Unsafe类提供，应用于java.util.concurrent.atomic包下的原子类。虽然CAS避免了锁的开销，但在资源竞争激烈时可能导致自旋时间过长，消耗CPU资源，且存在ABA问题。因此，使用CAS时需要权衡其优缺点，适时选择更适合的并发控制策略。
什么是CAS(compare and swap)？
CAS（Compare & Set，或是 Compare & Swap），即比较并交换，也是实现我们平时所说的自旋锁或乐观锁的核心操作。
它的实现很简单，就是用一个预期的值和内存值进行比较，如果两个值相等，就用预期的值替换内存值，并返回 true。否则，返回 false。
- CAS是线程并发算法时用到的一种技术
- CAS是原子操作，保证并发安全，而不是保证并发同步
- CAS是CPU的一个指令
- CAS是非阻塞的、轻量级的乐观锁
CAS的原子性是由CPU硬件指令实现保证的，即使用JNI调用native方法调用由C++编写的硬件级别指令，jdk中提供了Unsafe类执行这些操作。
为什么说CAS是乐观锁？
乐观锁，严格来说并不是锁，通过原子性来保证数据的同步，比如说数据库的乐观锁，通过版本控制来实现等，所以CAS不会保证线程同步。乐观的认为在数据更新期间没有其他线程影响
CAS原理
CAS就是将内存值更新为需要的值，但是有个条件，内存值必须与期望值相同。举个例子，期望值 E、内存值M、更新值U，当E == M的时候将M更新为U。
CAS应用
由于CAS是CPU指令，我们只能通过JNI与操作系统交互，关于CAS的方法都在sun.misc包下Unsafe的类里 java.util.concurrent.atomic包下的原子类等通过CAS来实现原子
最低0.47元/天 解锁文章
扫一扫
2596
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
