Java中的锁

Java中的锁

1.悲观锁
 总是假设最坏的情况，每次取数据都认为其他线程会修改，所以都会加锁，当其他线程想要访问数据时，都需要阻塞挂起。
 使用synchronized来实现。

2.乐观锁
 总是认为不会产生并发问题，每次取数据时都认为不会有其他线程对数据进行修改，因此不会上锁，但是在更新时会判断其他线程在这之前有没有对数据进行修改.
 使用CAS机制。

3.偏向锁（偏向锁->轻量级锁->重量级锁->自旋锁）
 偏向于第一个访问锁的线程，如果在线程运行过程中，同步锁只有一个线程访问，不存在多线程争用的情况，则线程是不需要触发同步的，这种情况下，就会给线程加一个偏向锁。如果在运行过程中，遇到了其他线程抢占锁，则持有偏向锁的线程会被挂起，JVM会消除它身上的偏向锁，将锁恢复到标准的轻量级锁。

偏向锁获取过程：
 (1)访问Mark Word中偏向锁的标识是否设置成1，锁标志位是否为01，确认为可偏向状态。
 (2).如果为可偏向状态，则测试线程ID是否指向当前线程，如果是，则转向步骤(5)，否则进入步骤(3)。
 (3)如果线程ID并未指向当前线程，则通过CAS操作竞争锁。如果竞争成功，则将Mark Word中线程ID设置为当前线程ID，然后执行(5)；如果竞争失败，执行(4)。
 (4)如果CAS获取偏向锁失败，则表示有竞争。当到达全局安全点时获得偏向锁的线程被挂起，偏向锁升级为轻量级锁，如果被阻塞在安全点的线程继续往下执行同步代码
 (5)执行同步代码

偏向锁的释放：
 偏向锁只有遇到其他线程尝试竞争偏向锁时，持有偏向锁的线程才会释放锁，线程不会主动去释放偏向锁。偏向锁的撤销，需要等待全局安全点（在这个时间点上没有字节码正在执行），它会首先暂停拥有偏向锁的线程，判断锁对象是否处于被锁定状态，撤销偏向锁后恢复到未锁定（标志位为“01”）或轻量级锁（标志位为“00”）的状态。

4.轻量级锁
 轻量级锁是由偏向锁升级来的，当第二个线程加入锁争用的时候，偏向锁就会升级为轻量级锁。

轻量级锁的加锁过程：
 (1)在代码进入同步块的时候，如果同步对象锁状态为无锁状态，虚拟机将首先在当前线程的栈帧中建立一个名为锁记录（Lock Record）的空间，用于存储锁对象目前的Mark Word的拷贝。
 (2)拷贝对象头中的Mark Word复制到锁记录中。
 (3)拷贝成功后，虚拟机将使用CAS操作尝试将对象的mark word更新为指向Lock Record的指针，并将Lock Record里的owner指针指向object mark word。如果更新成功，则执行步骤(4)，否则执行步骤(5)。
 (4)如果这个更新动作成功了，那么这个线程就拥有了该对象的锁，并且对象mark word的锁标志位设置为“00”，则表示此对象处于轻量级锁定状态。
 (5)如果这个更新操作失败了，虚拟机首先会检查对象的mark word是否指向当前线程的栈帧，如果是就说明当前线程以及拥有了这个对象的锁，那就可以直接进入同步块继续执行。否则说明多个线程竞争锁，轻量级锁就要膨胀为重量级锁，锁标志的状态值变为“10”，mark word中存储的就是指向重量级锁的指针，后面等待锁的线程也要进入阻塞状态。而当前线程便尝试使用自旋来获取锁。

轻量级锁的释放：
 由轻量级锁切换到重量级锁，发生在轻量级锁释放锁的期间，之前在获取锁的时候它拷贝了锁对象头的mark word，在释放锁的时候它发现在它持有锁的期间有其他线程来尝试获取锁了，并且该线程对mark word做了修改，两者对比发现不一致，则切换到重量级锁。

5.自旋锁
 是指当一个线程在获取锁的时候，如果锁已经被其他线程获取，那么该线程将循环等待，然后不断地判断锁是否能够被成功获取，直到获得锁才会退出循环。

6.ReadWriterLock读写锁
 读写锁允许多个线程同时读，但写写操作和读写操作之间仍然需要相互等待和持有锁。