Synchronized和CAS区别

Synchronized和CAS区别

首先在引入两者区别前，先简单说一下valatile关键字。

volatile通过lock指令保证了可见性、有序性以及“部分”原子性。被volatile修饰的变量能够保证每个线程能够获取该变量的最新值，从而避免出现数据脏读的现象。但在大部分并发问题中，都需要保证操作的原子性，volatile并不具有该功能，这时就需要通过其他手段来达到线程安全的目的，在Java编程中，我们可以通过锁、synchronized关键字，以及CAS操作来达到线程安全的目的。

Synchronized

synchronized采用的是cpu的悲观锁机制。
即线程获得的是独占锁，意味着其他线程只能依靠阻塞等待线程释放锁。在CPU进行转换线程阻塞会引起线程上下文的切换，如果线程很多发生竞争的时候，CPU来回上下文切换会导致效率很低。在Java1.6对synchronized进行了优化，锁的状态：无锁，偏向锁，轻量级锁，重量级锁。但是最后转变为重量级锁，性能依然很低。

偏向锁 的思想是指如果一个线程获得了锁，那么就从无锁模式进入偏向模式，这一步是通过CAS操作来做的，进入偏向锁模式的线程每一次访问这个锁的同步代码块时都不需要再进行同步操作，除非有其他线程访问这个锁。
偏向锁提高的是那些带同步但无竞争的代码的性能，也就是说如果你的同步代码块很长时间都是同一个线程访问，偏向锁就会提高效率，因为减少了重复获取锁和释放锁产生的性能消耗。如果你的同步代码块会频繁的在多个线程之间访问，可以使用参数-XX：-UseBiasedLocking来禁止偏向锁产生，避免在多个锁状态之间切换。
偏向锁优化了只有一个线程进入同步代码块的情况，当多个线程访问锁时偏向锁就升级为了轻量级锁。

轻量级锁的思想是当多个线程进入同步代码块后，多个线程未发生竞争时一直保持轻量级锁，通过CAS来获取锁。如果发生竞争，首先会采用CAS自旋操作来获取锁，自旋在极短时间内发生，有固定的自旋次数，一旦自旋获取失败，则升级为重量级锁。
轻量级锁优化了多个线程进入同步代码块的情况，多个线程未发生竞争时，可以通过CAS获取锁，减少锁状态切换。
当多个线程发生竞争时，不是直接阻塞线程，而是通过CAS自旋来尝试获取锁，减少了阻塞线程的概率，这样就提高了synchronized锁的性能.

三种实现方式

1. 修饰实例方法，为当前实例加锁，进入同步方法前要获得当前实例的锁。
2. 修饰静态方法，为当前类对象加锁，进入同步方法前要获得当前类对象的锁。
3. 修饰代码块，指定加锁对象，对给定对象加锁，进入同步代码块前要获得给定对象的锁。

在代码是添加Synchronized关键字的代码块通过反编译工具我们会发现 多了两个指令
monitorenter 、monitoreixt，作用于方法多了ACCSYNCHRONIZED标记，jvm通过这三个实现同步。

monitorenter：

monitorexit:

ACCSYNCHRONIZED:

CAS

CAS 是英文单词 Compare And Swap 的缩写，翻译过来就是比较并替换。它当中使用了3个基本操作数：内存地址 V，旧的预期值 A，要修改的新值 B。线程拿到后比较内存地址中的值是否是旧的期望值A，若是就是用要修改的值B替换内存中的值，若不是，就会失败，继续请求。
采用的是一种乐观锁的机制，它不会阻塞任何线程，所以在效率上，它会比 synchronized 要高。所谓乐观锁就是：每次不加锁而是假设没有冲突而去完成某项操作，如果因为冲突失败就重试，直到成功为止。
所以，在并发量非常高的情况下，我们尽量的用同步锁，而在其他情况下，我们可以灵活的采用 CAS 机制。