面试：Volatile、Synchronized、ReentrantLock、CAS

Volatile

• volatile 关键字可以保证可见性，以及防止指令重排序。
• 原理：它会将修改的值立即写入主内存，并使其他线程的工作内存里对应的这个数据失效，这些线程想再次读取这个数据时就重新去主内存中读取。

Synchronized

• 可以保证原子性、可见性、有序性。
• 原理： 使用了两个监控指令 enter 和 exit。enter 指令指向代码块开始位置，执行它时线程会尝试获取锁，计数器为 0 时可以成功获取，获取后计数器设为 1。exit 指令用于释放锁，成功释放锁后计数器设回 0 。

Volatile 和 Synchronized 的区别

1. volatile 无锁，不能保证原子性，Synchronized 有锁，能保证。
2. volatile 只能修饰变量，Synchronized 可以修饰变量、方法和代码块。

ReentrantLock 与 Synchronized 的区别

• 两者都是可重入锁，也就是自己可以再次获取自己内部的锁，每次获取后，锁的计数器自增1。
• ReentrantLock 是JDK实现的，Synchronized 是JVM实现的。
• JDK1.6对Synchronized做了很多优化，比如偏向锁、轻量级锁、自旋锁等，优化后它们两者性能大致相同。锁优化
• ReentrantLock 比 synchronized 增加了一些高级功能：
  • 等待可中断： 正在等待的线程可以放弃等待，改为处理其他事情。而 synchronized 不行。
  • ReentrantLock可以指定是公平锁还是非公平锁，而synchronized只能是非公平锁。公平锁指的是先等待的线程先获得锁，能够减少饥饿发生的概率，因为等待越久的请求越优先满足。非公平锁指的是无视队列顺序直接抢锁，可能导致某些线程一直拿不到锁，造成线程饥饿。公平锁和非公平锁
  • 可实现选择性通知： Synchronized 与 wait 、notify 和 notifyAll 方法结合使用可以实现等待通知机制，但不够灵活，notify 被通知的线程由JVM选择，notifyAll 会通知所有等待状态的线程，存在效率问题。而 ReentrantLock 通过与 Condition 接口和 newCondition 方法结合使用，使线程对象可以注册在指定的Condition中，从而可以有选择性的进行线程通知，在线程调度上更加灵活。

CAS 乐观锁

2. CAS原理：java.util.concurrent.atomic原子包下的类都是采用CAS来实现的无锁，比如AtomicInteger，里面有一个自增方法incrementAndGet，它表示一个无限循环，也就是CAS的自旋，循环体当中做了三件事：1.获取当前值。2.当前值+1，计算出目标值。3.进行CAS操作，如果成功则跳出循环，如果失败则重复上述步骤，这里通过volatile关键字来保证获取的是内存中的最新值。CAS机制当中使用了3个基本操作数：内存地址V，旧的预期值A，要修改的新值B，当且仅当 V 的值等于 A时，CAS通过原子方式用新值B来更新V的值，否则不会执行任何操作。
3. CAS优点：由于其非阻塞性，它对死锁问题天生免疫，并且线程间的相互影响也比基于锁的方式要小；使用CAS这种无锁的方式完全没有锁竞争带来的系统开销，也没有线程间频繁调度带来的开销，因此它比基于锁的方式拥有更好的性能。
4. CAS的问题：
   ①ABA问题：因为CAS需要检查值有没有发生变化，如果没有发生变化则更新，但是如果一个值原来是A，变成了B，又变成了A，那么使用CAS进行检查时会发现它的值没有发生变化，但是实际上却变化了。ABA问题的解决思路是使用版本号。在数据前面追加上版本号，每次更新数据时把版本号加1，那么A→B→A就会变成1A→2B→3A。提交更新时，如果第一次读取的版本号与最后更新的版本号相等，才更新成功。
   ②循环时间长，CPU开销大。在并发量比较高的情况下，如果许多线程反复尝试更新某一个变量，却又一直更新不成功，循环往复，会给CPU带来很大的压力。
   ③只能保证一个变量的原子性操作。如果对多个共享变量进行操作，那么CAS无法保证操作的原子性，这时需要用synchronized来解决。
5. CAS属于乐观锁，乐观地认为程序中的并发情况不那么严重，所以让线程不断去尝试更新。Synchronized属于悲观锁，悲观地认为程序中的并发情况严重，所以严防死守。