【多线程性能调优】多线程之锁优化（中）：Lock同步锁的优化方法

  Synchronized 同步锁需要 JVM 隐式获取和释放锁 ，Lock 同步锁（以下简称 Lock 锁）需要的是显示获取和释放锁。
  Lock 锁的基本操作是通过乐观锁来实现的，但由于 Lock 锁也会在阻塞时被挂起，因此它依然属于悲观锁。

  高负载、高并发的情况下，Synchronized 同步锁由于竞争激烈会升级到重量级锁，性能没有 Lock 锁稳定。

Lock 锁的实现原理

  Lock 锁是基于 Java 实现的锁，Lock 是一个接口类，常用的实现类有 ReentrantLock、ReentrantReadWriteLock（RRW），它们都是依赖 AbstractQueuedSynchronizer（AQS）类实现的。
  AQS 类结构中包含一个基于链表实现的等待队列（CLH 队列，该队列的操作均通过 CAS 操作实现），用于存储所有阻塞的线程，AQS 中还有一个 state 变量，该变量对 ReentrantLock 来说表示加锁状态。

锁分离优化 Lock 同步锁

1. 读写锁 ReentrantReadWriteLock：RRW 很好地使用了高低位，来实现一个整型控制两种状态的功能，读写锁将变量切分成了两个部分，高 16 位表示读，低 16 位表示写；
2. 读写锁再优化之 StampedLock：在读取很多、写入很少的情况下，RRW 会使写入线程遭遇饥饿（Starvation）问题，也就是说写入线程会因迟迟无法竞争到锁而一直处于等待状态。StampedLock 不是基于 AQS 实现的，但实现的原理和 AQS 是一样的，都是基于队列和锁状态实现的。与 RRW 不一样的是，StampedLock 控制锁有三种模式，写、悲观读以及乐观读。相比于 RRW，StampedLock 获取读锁只是使用与或操作进行检验，不涉及 CAS 操作，即使第一次乐观锁获取失败，也会马上升级至悲观锁，这样就可以避免一直进行 CAS 操作带来的 CPU 占用性能的问题，因此 StampedLock 的效率更高。但 StampedLock 存在缺陷导致没有被广泛应用，StampLock不支持重入，不支持条件变量，线程被中断时可能导致CPU暴涨。

  Lock 锁实现了读写锁分离来优化读大于写的场景，从普通的 RRW 实现到读锁和写锁，到 StampedLock 实现了乐观读锁、悲观读锁和写锁，都是为了降低锁的竞争，促使系统的并发性能达到最佳。