博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
并发——读写锁初探
阅读量:6259 次
发布时间:2019-06-22

本文共 4288 字,大约阅读时间需要 14 分钟。

适用场景

  • 读操作频发,写操作不频繁。
  • 两个线程同时读取同一个共享资源没有任何问题
  • 如果一个线程对共享资源进行写操作,此时就不能有其他线程对共享资源进行读写

条件分析

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

    1. 没有线程正在执行写操作
    2. 没有线程在等待执行写操作
  • 写操作触发条件:没有线程正在执行读写操作

代码实现

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 都是可重入锁,可重入锁最大的作用是避免死锁。

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

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

读锁重入

public class ReadWriteLock{
 private Map<Thread, Integer> readingThreads = new HashMap<Thread, Integer>();
 private int writers = 0;
 private int writeRequests = 0;
 public synchronized void lockRead() throws InterruptedException{
   Thread callingThread = Thread.currentThread();
   while(! canGrantReadAccess(callingThread)){
     wait();
   }
   readingThreads.put(callingThread, (getAccessCount(callingThread) + 1));
 }
 public synchronized void unlockRead(){
   Thread callingThread = Thread.currentThread();
   int accessCount = getAccessCount(callingThread);
   if(accessCount == 1) {
    readingThreads.remove(callingThread);
   } else {
    readingThreads.put(callingThread, (accessCount -1));
   }
   notifyAll();
 }
 private boolean canGrantReadAccess(Thread callingThread){
   if(writers > 0) return false;
   if(isReader(callingThread) return true;
   if(writeRequests > 0) return false;
   return true;
 }
 private int getReadAccessCount(Thread callingThread){
   Integer accessCount = readingThreads.get(callingThread);
   if(accessCount == null) return 0;
   return accessCount.intValue();
}
 private boolean isReader(Thread callingThread){
   return readingThreads.get(callingThread) != null;
 }
}
读锁的可重入有两种情况:
1.当前程序中没有线程请求写锁(这种情况是几乎不存在)
2.当前程序中有线程请求写锁也有线程请求读锁,并且有线程已经得到了读锁
第二种情况是最常见的,因此我们需要知道哪些线程是持有读锁的
因此在代码中使用Map来存储已经持有读锁的线程和对应线程获取读锁的次数,通过Map就可以判断对应的线程是否持有读锁,调整之后的代码在原有判断"writeRequests >0"和"writers > 0"还加上了判断当前线程是否持有读锁的判断逻辑

写锁重入

public class ReadWriteLock{
 private Map<Thread, Integer> readingThreads = new HashMap<Thread, Integer>();
 private int writeAccesses = 0;
 private int writeRequests = 0;
 private Thread writingThread = null;
 public synchronized void lockWrite() throws InterruptedException{
   writeRequests++;
   Thread callingThread = Thread.currentThread();
   while(!canGrantWriteAccess(callingThread)){
    wait();
   }
   writeRequests--;
   writeAccesses++;
   writingThread = callingThread;
 }
 public synchronized void unlockWrite() throws InterruptedException{
   writeAccesses--;
   if(writeAccesses == 0){
     writingThread = null;
   }
   notifyAll();
 }
 private boolean canGrantWriteAccess(Thread callingThread){
   if(hasReaders()) return false;
   if(writingThread == null) return true;
   if(!isWriter(callingThread)) return false;
   return true;
 }
 private boolean hasReaders(){
   return readingThreads.size() > 0;
 }
 private boolean isWriter(Thread callingThread){
   return writingThread == callingThread;
 }
}
写锁重入,是在当前程序里有且只有一个线程持有写锁,如果写锁重入,说明当前程序中没有线程持有读锁,写锁重入只有持有写锁的线程才能重入,其他的线程就需要进入阻塞状态

转载地址:http://axhsa.baihongyu.com/

你可能感兴趣的文章
TFS实现需求工作项自动级联保存
查看>>
springmvc 4.x 处理json 数据时中文乱码
查看>>
Python练习(day7)
查看>>
网络工程师笔试题总结
查看>>
飞舞的蝴蝶
查看>>
对Map按key和value分别排序
查看>>
Async Performance: Understanding the Costs of Async and Await
查看>>
POJ2771_Guardian of Decency(二分图/最大独立集=N-最大匹配)
查看>>
Linux中select poll和epoll的区别
查看>>
Cocos2d-x之MenuItem
查看>>
远程共享文件夹
查看>>
[转] C/C++中printf和C++中cout的输出格式
查看>>
swift 如何实现点击view后显示灰色背景
查看>>
【Android】3.9 覆盖物功能
查看>>
MySQL也有潜规则 – Select 语句不加 Order By 如何排序?
查看>>
搭建SolrCloud的详细步骤
查看>>
svn的安装与使用
查看>>
基于Linux下Iptables限制BT下载的研究
查看>>
Android对话框-中篇-之建立自己的对话框
查看>>
华为交换机VRP用户界面配置及Telnet登录实验
查看>>