ReentrantReadWriteLock、StampedLock

ReentrantLock、ReentrantReadWriteLock、StampedLock

读写锁

一个资源可以被多个读线程访问，或者被一个写线程访问，但是不能同时存在读写线程。

小口诀：读写互斥，读读共享

锁的演变

无锁-----> 独占锁----->读写锁----->邮戳锁

ReentrantReadWriteLock读写锁

ReentrantReadWriteLock读写锁并不是真正意义上的读写分离，它只允许读读共存，读写和写写依然是互斥的

使用场景：读多写少的情况下适合使用读写锁

缺点

1.锁饥饿：一直都是读线程获得锁，写线程抢不到锁

2.锁降级：遵循获取写锁----->再获取读锁----->再释放写锁的次序，写锁能够降级成为读锁

如果一个线程占有写锁，在不释放写锁的情况下，它还能占有读锁，即写锁降级为读锁

写锁降级读锁可以，读锁降级到写锁不可以

代码证明

结果也证实，在获取写锁后不需要释放写锁就可以直接获取读锁，也就是锁降级

接下来证明相反情况，读锁到写锁，先说结论读锁到写锁需要先释放读锁才能获取到写锁

小问题

为什么需要锁降级，也就是为什么获取写锁还可以获取读锁，这样做的意义是什么？

答：写后立即可以读，在高并发情况下，很可能有多个写操作将资源修改，造成数据紊乱，锁降级可以在写锁内再获取读锁，由于读写互斥，所以其他写操作必须等到读锁释放才能获取写锁。

由此可以知道读写锁会导致锁饥饿，为解决该问题，邮戳锁提出解决方案

StampedLock 邮戳锁

特点

1.所有获取锁的方法，都返回一个邮戳（Stamp），Stamp为零表示获取失败，其余表示成功

2.所有释放锁的方法，都需要一个邮戳（Stamp），这个Stamp必须是和成功获取锁时得到的Stamp一致

3.StampLock是不可重入的（如果一个线程已经持有写锁，再去获取写锁就会造成死锁）

StampLock的三种访问模式

1.Reading（读模式）：功能与ReentrantReadWriteLock的读锁类似

2.Writing（写模式）：功能和ReentrantReadWriteLock的写锁类似

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

缺点：（工作中不要用）

1.StampLock不支持重入

2.StampLock的悲观读锁和写锁都不支持条件变量（Condition）

3.使用StampLock不要调用interrupt()方法