并发——读写锁初探(2)

最新推荐文章于 2024-09-17 17:10:02 发布

2401_83412285

最新推荐文章于 2024-09-17 17:10:02 发布

阅读量776

点赞数 9

分类专栏：程序员文章标签： java 算法 spring

本文链接：https://blog.csdn.net/2401_83412285/article/details/138028807

版权

程序员专栏收录该内容

685 篇文章 0 订阅

订阅专栏

条件分析

====

写操作的优先级高于读操作，在读操作频繁的场景下，如果写操作没有高于读操作的优先级，就会导致写操作线程“饿死”的情况发生
读操作触发条件：

没有线程正在执行写操作
没有线程在等待执行写操作

写操作触发条件：没有线程正在执行读写操作

代码实现

====

public class ReadWriteLock {

private int readers = 0;
private int writers = 0;
private int writeRequests = 0;

public synchronized void lockRead() throws InterruptedException {

while (writers > 0 || writeRequests > 0) {
wait();
}
readers++;
}

public synchronized void unlockRead() {
readers--;
notifyAll();
}

public synchronized void lockWrite() throws InterruptedException {

writeRequests++;
while (readers > 0 || writers > 0) {
wait();
}

writeRequests--;
writers++;
}

public synchronized void unlockWrite() throws InterruptedException {

writers--;
notifyAll();
}
}

ReadWriteLockl类中通过读锁、写锁以两个锁的状态控制线程的读、写操作:
writers表示当前正在使用写锁的线程数量;
writeRequests表示等待请求写锁的线程数量；
readers表示请求读锁的线程数量；
说明：
1.线程在获取读锁的时候，只要没有线程拥有写锁即writers==0同时没有线程请求写锁即writerRquests==0，那么线程就能成功获取读锁;
2.当一个线程想获取写锁的时候，会把写锁的请求数加1即writeRequests++，然后再尝试获取能否获取写锁，如果当前没有线程占用写锁即writers==0，那么此时就能成功获取写锁，同时writers++；如果wirters>0表示写锁此时被其他线程占用那么当前线程会被阻塞等待写锁释放时被唤醒。
3.写操作的优先级高于读操作的优先级体现在，线程请求读锁时会判断持有写锁的线程数和请求写锁的线程数，即while(writers > 0 || writeRequests > 0){wait();}，而线程请求写锁时只需要判断持有写锁和读锁的线程数即可，即while(readers > 0 || writers > 0) {wait();}

锁重入

===

锁重入，是指同一线程外层函数获得锁之后，内层递归函数仍然有获取该锁的代码，但不受影响。ReentrantLock 和synchronized 都是可重入锁，可重入锁最大的作用是避免死锁。

以自旋锁为例，如果自旋锁不是可重入锁的话，如果一个线程在第一次获取锁执行同步代码前提下，第二次再执行同步代码就产生了死锁。

以前面的代码为例：

此时有两个线程Thread1，Thread2
Thread2在Thread1获取读锁以后请求写锁，readers=1、writers=0、writeRequests=1
若此时Thread1再次尝试获取同一个读锁，根据已有的代码writers > 0 || writeRequests > 0，因为Thread请求写锁的原因导致该条件成立，Thread1进入阻塞状态，死锁出现

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数Java工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。