StampedLock 锁

StampedLock 锁

概述

StampedLock 是并发包里JDK8新增的一个锁，该锁提供了三种模式的读写控制，当调用获取锁的系列函数式，会返回一个long 型的变量，我们称之为戳记（stamp）,这个戳记代表了锁的状态。其中try系列获取锁的函数，当获取锁失败后会返回标记为0的stamp值。当调用释放锁和转换锁的方法时需要传入获取锁时返回的stamp值。

• 写锁 writeLock : 是一个排它锁 或 独占锁，某时只有一个线程可以获取该锁，当一个线程获取该锁后，其他请求读锁和写锁的线程必须等待，这类似于ReentrantReadWriteLock 的写锁（不同的是这里的写锁是不可重入锁）；当目前没有线程持有 读锁 或者 写锁时才可以获取到该锁。请求该锁成功后会返回一个 stamp 变量用来表示该锁的版本，当释放该锁时需要调用 unlockWrite 方法并传递获取锁时的 stamp 参数。并且它提供了非阻塞的 tryWriteLock 方法。
• 悲观读锁 readLock: 是一个共享锁，在没有线程获取独占锁的情况下，多个线程可以同时获取该锁。如果已经有线程持有写锁，则其他线程请求获取该读锁会被阻塞，这类似于ReentrantReadWriteLock 的读锁（不同的是：这里的读锁是不可重入锁）。这里说的悲观是指在具体操作数据前其会悲观地认为其他线程可能要对自己操作的数据进项修修改，所以需要先对数据加锁，这是读少写多的情况下的一种考虑，请求该锁成功后悔返回一个stamp 变量来表示该锁的版本，当释放该锁时需要调用 unlockRead 方法并传递 stamp 参数，并且它提供了非阻塞的 tryReadLock 方法。
• 乐观读锁 tryOptimisticRead ： 它是相对于悲观锁来说的，在操作数据前并没有通过CAS 设置锁的状态，仅仅通过位运算测试。如果当前没有线程持有写锁，则简单地返回一个非0的 stamp 版本信息。获取该stamp后在具体操作数据前还需要调用 validate 方法验证该stamp 是否已经不可用，也就是看当调用 tryOptimisticRead 返回 stamp 后当前时间期间是否有其他线程持有了写锁，如果是则 validate 会返回0，否则就可以使用该stamp 版本的锁对数据进行操作。由于 tryOptimisticRead 并没有使用CAS 设置锁状态，所以不需要显示地释放该锁。该锁的一个特点是适用于读多写少的场景，因为获取读锁只是使用位操作进行检验，不涉及CAS操作，所以效率会高很多，但是同时由于没有使用真正的锁，在保证数据一致性上需要赋值一份要操作的变量到方法栈，并且在操作数据时可能其他写线程已经修改了数据，而我们操作的还是方法栈中的里面的数据，也就是一个快照，所以最多返回的不是最新的数据，但是一致性还是得到保障的。

StampedLock 还支持这三种锁在一定条件下进行相互转换，tryConvertToWriteLock(long stamp) 期望把stamp 标识的锁升级为写锁，这个函数会在下面几种情况下返回一个有效的 stamp(也就是晋升写锁成功)：

• 当前锁已经是写锁模式了。
• 当前锁处于读锁模式，并且没有其他线程是读锁模式。
• 当前处于乐观读模式，并且当前写锁可用。

另外，StampedLock 的读写锁都是不可重入锁，所以获取锁后释放锁前不应该在调用会获取锁的操作，以避免造成调用线程被阻塞。当多个线程同时尝试获取读锁和写锁时，谁先获取锁并没有一定的规则，完全都是尽力而为，是随机的。并且该锁不是直接实现Lock 或 ReadWriteLock 接口，而是其在内部自己维护了一个双向阻塞队列。