高并发编程的成神之路--5.ReentrantReadWriteLock读写锁的简单实现及底层实现原理及锁降级和锁升级的简单使用

读写锁:读锁是共享锁,写锁是排他锁,读写同时的话先写后读。

Coding:

下面程序在单线程是没有问题的,但是一旦多线程就会出现线程安全问题

高并发编程的成神之路--5.ReentrantReadWriteLock读写锁的简单实现及底层实现原理及锁降级和锁升级的简单使用_第1张图片

new一个ReentrantReadWriteLock类(写操作必须在读操作之前,否则将会出现脏读)

高并发编程的成神之路--5.ReentrantReadWriteLock读写锁的简单实现及底层实现原理及锁降级和锁升级的简单使用_第2张图片

加锁操作 

高并发编程的成神之路--5.ReentrantReadWriteLock读写锁的简单实现及底层实现原理及锁降级和锁升级的简单使用_第3张图片

 高并发编程的成神之路--5.ReentrantReadWriteLock读写锁的简单实现及底层实现原理及锁降级和锁升级的简单使用_第4张图片

 运行:

在读和写的过程中他们是互斥的

高并发编程的成神之路--5.ReentrantReadWriteLock读写锁的简单实现及底层实现原理及锁降级和锁升级的简单使用_第5张图片

 

查看ReentrantReadWriteLock源码

高并发编程的成神之路--5.ReentrantReadWriteLock读写锁的简单实现及底层实现原理及锁降级和锁升级的简单使用_第6张图片

高并发编程的成神之路--5.ReentrantReadWriteLock读写锁的简单实现及底层实现原理及锁降级和锁升级的简单使用_第7张图片

高并发编程的成神之路--5.ReentrantReadWriteLock读写锁的简单实现及底层实现原理及锁降级和锁升级的简单使用_第8张图片

 读锁调用的是acquireShared方法

高并发编程的成神之路--5.ReentrantReadWriteLock读写锁的简单实现及底层实现原理及锁降级和锁升级的简单使用_第9张图片

写锁使用的是排他锁

高并发编程的成神之路--5.ReentrantReadWriteLock读写锁的简单实现及底层实现原理及锁降级和锁升级的简单使用_第10张图片

 源码中我们需要考虑一下几点

写锁重入的次数

读锁的个数(由于读写互斥,所有必须记录他们两个锁中线程进入的数量)

每个读锁重入的次数

 

写锁重入的次数控制

高并发编程的成神之路--5.ReentrantReadWriteLock读写锁的简单实现及底层实现原理及锁降级和锁升级的简单使用_第11张图片

 高并发编程的成神之路--5.ReentrantReadWriteLock读写锁的简单实现及底层实现原理及锁降级和锁升级的简单使用_第12张图片

写锁的释放

高并发编程的成神之路--5.ReentrantReadWriteLock读写锁的简单实现及底层实现原理及锁降级和锁升级的简单使用_第13张图片

读锁的重入次数

高并发编程的成神之路--5.ReentrantReadWriteLock读写锁的简单实现及底层实现原理及锁降级和锁升级的简单使用_第14张图片

存在写锁在写,就拿不到读锁,返回-1

高并发编程的成神之路--5.ReentrantReadWriteLock读写锁的简单实现及底层实现原理及锁降级和锁升级的简单使用_第15张图片

记录读锁的个数

高并发编程的成神之路--5.ReentrantReadWriteLock读写锁的简单实现及底层实现原理及锁降级和锁升级的简单使用_第16张图片

 记录读锁重入的次数

高并发编程的成神之路--5.ReentrantReadWriteLock读写锁的简单实现及底层实现原理及锁降级和锁升级的简单使用_第17张图片

高并发编程的成神之路--5.ReentrantReadWriteLock读写锁的简单实现及底层实现原理及锁降级和锁升级的简单使用_第18张图片

如果没有拿到读锁(一直去获取读锁,直到拿到为止)

高并发编程的成神之路--5.ReentrantReadWriteLock读写锁的简单实现及底层实现原理及锁降级和锁升级的简单使用_第19张图片

高并发编程的成神之路--5.ReentrantReadWriteLock读写锁的简单实现及底层实现原理及锁降级和锁升级的简单使用_第20张图片

 查看tryReleaseShared方法

目的是维护可重入的值和线程

高并发编程的成神之路--5.ReentrantReadWriteLock读写锁的简单实现及底层实现原理及锁降级和锁升级的简单使用_第21张图片

 

 

锁降级

锁降级是指写锁降级为读锁

在写锁没有释放的时候,获取到读锁,在释放写锁

高并发编程的成神之路--5.ReentrantReadWriteLock读写锁的简单实现及底层实现原理及锁降级和锁升级的简单使用_第22张图片

 

升级锁

把读锁升级为写锁

在读锁没有释放的时候,获取到写锁,再释放读锁

 

你可能感兴趣的:(高并发编程)