标签：版本号   模板   date   变化   ref   否则   red   ble   对象   

CAS的原理

CAS（compareAndSwap）,比较交换，是一种无锁的原子算法。

Cas(value,expect,newValue),如果vaule和ecpect一样，就更新为newValue,否则什么也不做，返回false

实现原理

通过调用unsafe.compareAndSwapInt(this, valueOffset, expect, update)，之后该方法中调用虚拟机中的本地方法和底层操作系统进行操作

Cas带来的问题

• 循环时间太长
  
  如果长时间得不到锁，会进行不断的循环，给cpu带来非常大的开销
  
  解决方法：在JUC中限制了cas自旋的次数，例如BlockingQueue的SynchronousQueue
• 只能保证一个共享变量的原子性
  对于多个共享变量，这能使用锁
• ABA问题
  当原来的值为A，变成B，然后又变为A，那么Cas检查时会发现没有变化，实质上已经发生过变化，这就是ABA问题。
  解决方法：每次变化的时候加版本号，使用AtomicStampedReference

AQS

是实现自定义锁的一个辅助类，提供了获取锁和释放锁的功能模板。

jdk提供的锁

• ReentrantLock(支持锁的重入、公平锁和非公平锁)
• ReentrantReadWriteLock
  
  锁降级：线程获取到写锁后，进行了数据修改，不能直接释放写锁，应该先获取读锁在释放写锁，最后释放读锁。

06 CAS的原理和AQS

标签：版本号   模板   date   变化   ref   否则   red   ble   对象   

原文地址：https://www.cnblogs.com/lifeone/p/11653147.html