概述

本文簡易介紹下讀寫鎖的策略

　　1.在公平鎖的條件下，所有的鎖都不允許插隊(duì)

　　2.在非公平的條件下：

　　　　　　寫鎖是可以插隊(duì)的（寫鎖插隊(duì)可以避免饑餓）

　　　　　　讀鎖僅在等待隊(duì)列頭結(jié)點(diǎn)不是想獲取寫鎖的線程的時候是可以插隊(duì)的。?

　　接下來我會從ReentrantReadWriteLock源碼部分進(jìn)行說明。

公平鎖的條件下讀寫鎖的策略

　　　　我們從ReentrantReadWriteLock 的FairLock中查看策略，如下圖所示。

　從紅圈是可以看到讀鎖和寫鎖的阻塞條件都是當(dāng)隊(duì)列中有等待的處理任務(wù)。即就是讀鎖和寫鎖是不可以插隊(duì)的。

　非公平鎖的情況下的讀寫策略

　　下面我們介紹非公平鎖的情況下，寫鎖是可以插隊(duì)，讀鎖只有在頭結(jié)點(diǎn)不是寫線程的情況是可以插隊(duì)，見下圖所示。

　讀寫鎖測試實(shí)例代碼

　　下文從實(shí)例代碼來說明讀寫的插隊(duì)策略問題

　　代碼是實(shí)現(xiàn)結(jié)果為：非公平鎖的條件下，線程1讀，線程2讀，線程3寫，線程4讀，執(zhí)行結(jié)果為線程4在線程3之后

　　非公平條件下讀鎖插隊(duì)代碼

　　下文代碼演示非公平的條件下，讀鎖進(jìn)行插隊(duì)的實(shí)現(xiàn)，見下代碼。

　　非公平條件下，讀鎖插隊(duì)的條件是：當(dāng)頭結(jié)點(diǎn)不是寫鎖時，可以插隊(duì)。

import java.util.concurrent.locks.ReentrantReadWriteLock;/*** 本實(shí)例演示非公平的條件下，讀鎖插隊(duì)的問題(當(dāng)頭結(jié)點(diǎn)不是寫線程的時候)*/ public class NoFairReadWriteDemo {private static ReentrantReadWriteLock reentrantReadWriteLock=new ReentrantReadWriteLock(false);private static ReentrantReadWriteLock.ReadLock readLock=reentrantReadWriteLock.readLock();private static ReentrantReadWriteLock.WriteLock writeLock=reentrantReadWriteLock.writeLock();public void read(){System.out.println(Thread.currentThread().getName()+"嘗試獲取讀鎖");readLock.lock();try{System.out.println(Thread.currentThread().getName()+"獲取到了讀鎖");}finally {readLock.unlock();}}public void write(){System.out.println(Thread.currentThread().getName()+"嘗試獲取寫鎖");writeLock.lock();try{Thread.sleep(20);System.out.println(Thread.currentThread().getName()+"獲取到了寫鎖");} catch (InterruptedException e) {e.printStackTrace();} finally {writeLock.unlock();}}/*** 線程1獲取寫鎖，其他線程嘗試獲取* 線程1釋放后，隊(duì)列頭為線程2，進(jìn)行讀；線程3也進(jìn)行讀，測試：線程2在讀取的時候，子線程能否插隊(duì)成功* @param args*/public static void main(String[] args) {NoFairReadWriteDemo noFairReadWriteDemo=new NoFairReadWriteDemo();new Thread(()->noFairReadWriteDemo.write(),"線程1").start();new Thread(()->noFairReadWriteDemo.read(),"線程2").start();new Thread(()->noFairReadWriteDemo.read(),"線程3").start();new Thread(()->noFairReadWriteDemo.write(),"線程4").start();new Thread(()->noFairReadWriteDemo.read(),"線程6").start();new Thread(() -> {Thread[] threads=new Thread[1000];for (int i = 0; i < 1000; i++) {int finalI = i;threads[i]=new Thread(()->noFairReadWriteDemo.read(),"子線程"+ finalI);}for (int i = 0; i < 1000; i++) {threads[i].start();}}, "線程6").start();}}

?

總結(jié)

以上是生活随笔為你收集整理的看似读锁按部就班的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。