读写锁与邮戳锁

一、读写锁

ReentrantReadWriteLock

读写锁锁的一个资源能够被多个线程访问，或者被一个写线程访问，但是不能同时存在读写操作。读写操作时互斥的。

锁降级

锁降级就是将写入锁降级为读锁，是为了让当前线程感知到数据的变化，从而保证数据的可见性。

1. 如果同一个线程持有了写锁，在没有释放写锁的情况下，他还是可以继续获得读锁。这就是写锁的降级，降级成了读锁。
2. 规则惯例，先获取写锁，然后获取读锁，在释放写锁的次序。
3. 如果释放了写锁，那么就完全转换为读锁。
4. 注意读锁永远不可能升级成写锁，除非释放重新抢占锁资源。

锁饥饿

锁饥饿的问题是虽然读写锁实现了读写分离，但如果读操作比较多，如999个读，1个写，有可能一直在读，而无法获得写锁

二、邮戳锁

StampedLock

由锁饥饿问题引出来的锁，在JDK1.8中出现。

特点：

• 所有获取锁的方法，都返回一个邮戳（Stamp），Stamp为零表示获取失败，其余都表示成功；
• 所有释放锁的方法，都需要一个邮戳（Stamp），这个Stamp必须是和成功获取锁时得到的Stamp一致；
• StampedLock是不可重入的，危险(如果一个线程已经持有了写锁，再去获取写锁的话就会造成死锁)

邮戳锁的三种访问模式

• Reading（读模式）：功能和ReentrantReadWriteLock的读锁类似
• Writing（写模式）：功能和ReentrantReadWriteLock的写锁类似
• Optimistic reading（乐观读模式）：无锁机制，类似于数据库中的乐观锁，支持读写并发，很乐观认为读取时没人修改，假如被修改再实现升级为悲观读模式

缺点：

• StampedLock 不支持重入，没有Re开头
• StampedLock 的悲观读锁和写锁都不支持条件变量（Condition），这个也需要注意。
• 使用 StampedLock一定不要调用中断操作，即不要调用interrupt() 方法
  • 如果需要支持中断功能，一定使用可中断的悲观读锁 readLockInterruptibly()和写锁writeLockInterruptibly()