java多線程-讀寫鎖，java多線程

java多線程-讀寫鎖，java多線程

Java5 在 java.util.concurrent 包中已經包含了讀寫鎖。儘管如此，我們還是應該瞭解其實現背後的原理。

讀/寫鎖的 Java 實現

先讓我們對讀寫訪問資源的條件做個概述：

讀取 沒有線程正在做寫操作，且沒有線程在請求寫操作。

寫入 沒有線程正在做讀寫操作。

如果某個線程想要讀取資源，只要沒有線程正在對該資源進行寫操作且沒有線程請求對該資源的寫操作即可。我們假設對寫操作的請求比對讀操作的請求更重要，就要提升寫請求的優先順序。此外，如果讀操作發生的比較頻繁，我們又沒有提升寫操作的優先順序，那麼就會產生“饑餓”現象。請求寫操作的線程會一直阻塞，直到所有的讀線程都從 ReadWriteLock 上解鎖了。如果一直保證新線程的讀操作許可權，那麼等待寫操作的線程就會一直阻塞下去，結果就是發生“饑餓”。因此，只有當沒有線程正在鎖住 ReadWriteLock 進行寫操作，且沒有線程請求該鎖準備執行寫操作時，才能保證讀操作繼續。

當其它線程沒有對共用資源進行讀操作或者寫操作時，某個線程就有可能獲得該共用資源的寫鎖，進而對共用資源進行寫操作。有多少線程請求了寫鎖以及以何種順序請求寫鎖並不重要，除非你想保證寫鎖請求的公平性。

按照上面的敘述，簡單的實現出一個讀/寫鎖，代碼如下

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();    }}

ReadWriteLock 類中，讀鎖和寫鎖各有一個擷取鎖和釋放鎖的方法。

讀鎖的實現在 lockRead()中,只要沒有線程擁有寫鎖（writers==0），且沒有線程在請求寫鎖（writeRequests ==0），所有想獲得讀鎖的線程都能成功擷取。

寫鎖的實現在 lockWrite()中,當一個線程想獲得寫鎖的時候，首先會把寫鎖請求數加 1（writeRequests++），然後再去判斷是否能夠真能獲得寫鎖，當沒有線程持有讀鎖（readers==0 ）,且沒有線程持有寫鎖（writers==0）時就能獲得寫鎖。有多少線程在請求寫鎖並無關係。

需要注意的是，在兩個釋放鎖的方法（unlockRead，unlockWrite）中，都調用了 notifyAll 方法，而不是 notify。要解釋這個原因，我們可以想象下面一種情形：

如果有線程在等待擷取讀鎖，同時又有線程在等待擷取寫鎖。如果這時其中一個等待讀鎖的線程被 notify 方法喚醒，但因為此時仍有請求寫鎖的線程存在（writeRequests>0），所以被喚醒的線程會再次進入阻塞狀態。然而，等待寫鎖的線程一個也沒被喚醒，就像什麼也沒發生過一樣（譯者註：訊號丟失現象）。如果用的是 notifyAll 方法，所有的線程都會被喚醒，然後判斷能否獲得其請求的鎖。

用 notifyAll 還有一個好處。如果有多個讀線程在等待讀鎖且沒有線程在等待寫鎖時，調用 unlockWrite()後，所有等待讀鎖的線程都能立馬成功擷取讀鎖 —— 而不是一次只允許一個。

讀/寫鎖的重入

上面實現的讀/寫鎖(ReadWriteLock) 是不可重新進入的，當一個已經持有寫鎖的線程再次請求寫鎖時，就會被阻塞。原因是已經有一個寫線程了——就是它自己。此外，考慮下面的例子：

為了讓 ReadWriteLock 可重新進入，需要對它做一些改進。下面會分別處理讀鎖的重入和寫鎖的重入。

讀鎖重入

為了讓 ReadWriteLock 的讀鎖可重新進入，我們要先為讀鎖重入建立規則：

要保證某個線程中的讀鎖可重新進入，要麼滿足擷取讀鎖的條件（沒有寫或寫請求），要麼已經持有讀鎖（不管是否有寫請求）。 要確定一個線程是否已經持有讀鎖，可以用一個 map 來儲存已經持有讀鎖的線程以及對應線程擷取讀鎖的次數，當需要判斷某個線程能否獲得讀鎖時，就利用 map 中儲存的資料進行判斷。下面是方法 lockRead 和 unlockRead 修改後的的代碼：

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;    }}

代碼中我們可以看到，只有在沒有線程擁有寫鎖的情況下才允許讀鎖的重入。此外，重入的讀鎖比寫鎖優先順序高。

寫鎖重入

僅當一個線程已經持有寫鎖，才允許寫鎖重入（再次獲得寫鎖）。下面是方法 lockWrite 和 unlockWrite 修改後的的代碼。

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;    }}

注意在確定當前線程是否能夠擷取寫鎖的時候，是如何處理的。

讀鎖定擴大到寫鎖

有時，我們希望一個擁有讀鎖的線程，也能獲得寫鎖。想要允許這樣的操作，要求這個線程是唯一一個擁有讀鎖的線程。writeLock()需要做點改動來達到這個目的：

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(isOnlyReader(callingThread)) return true;        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;    }    private boolean isOnlyReader(Thread thread){        return readers == 1 && readingThreads.get(callingThread) != null;    }}

現在 ReadWriteLock 類就可以從讀鎖定擴大到寫鎖了。

寫鎖降級到讀鎖

有時擁有寫鎖的線程也希望得到讀鎖。如果一個線程擁有了寫鎖，那麼自然其它線程是不可能擁有讀鎖或寫鎖了。所以對於一個擁有寫鎖的線程，再獲得讀鎖，是不會有什麼危險的。我們僅僅需要對上面 canGrantReadAccess 方法進行簡單地修改：

public class ReadWriteLock{    private boolean canGrantReadAccess(Thread callingThread){        if(isWriter(callingThread)) return true;        if(writingThread != null) return false;        if(isReader(callingThread) return true;        if(writeRequests > 0) return false;        return true;    }}

可重新進入的 ReadWriteLock 的完整實現

下面是完整的 ReadWriteLock 實現。為了便於代碼的閱讀與理解，簡單對上面的代碼做了重構。重構後的代碼如下。

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 lockRead()         throws InterruptedException{        Thread callingThread = Thread.currentThread();        while(! canGrantReadAccess(callingThread)){            wait();        }        readingThreads.put(callingThread,            (getReadAccessCount(callingThread) + 1));    }    private boolean canGrantReadAccess(Thread callingThread){        if(isWriter(callingThread)) return true;        if(hasWriter()) return false;        if(isReader(callingThread)) return true;        if(hasWriteRequests()) return false;        return true;    }    public synchronized void unlockRead(){        Thread callingThread = Thread.currentThread();        if(!isReader(callingThread)){            throw new IllegalMonitorStateException(                "Calling Thread does not" +                " hold a read lock on this ReadWriteLock");        }        int accessCount = getReadAccessCount(callingThread);        if(accessCount == 1){             readingThreads.remove(callingThread);         } else {             readingThreads.put(callingThread, (accessCount -1));        }        notifyAll();    }    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{        if(!isWriter(Thread.currentThread()){        throw new IllegalMonitorStateException(            "Calling Thread does not" +            " hold the write lock on this ReadWriteLock");        }        writeAccesses--;        if(writeAccesses == 0){            writingThread = null;        }        notifyAll();    }    private boolean canGrantWriteAccess(Thread callingThread){        if(isOnlyReader(callingThread)) return true;        if(hasReaders()) return false;        if(writingThread == null) return true;        if(!isWriter(callingThread)) return false;        return true;    }    private int getReadAccessCount(Thread callingThread){        Integer accessCount = readingThreads.get(callingThread);        if(accessCount == null) return 0;        return accessCount.intValue();    }    private boolean hasReaders(){        return readingThreads.size() > 0;    }    private boolean isReader(Thread callingThread){        return readingThreads.get(callingThread) != null;    }    private boolean isOnlyReader(Thread callingThread){        return readingThreads.size() == 1 &&            readingThreads.get(callingThread) != null;    }    private boolean hasWriter(){        return writingThread != null;    }    private boolean isWriter(Thread callingThread){        return writingThread == callingThread;    }    private boolean hasWriteRequests(){        return this.writeRequests > 0;    }}

在 finally 中調用 unlock()

在利用 ReadWriteLock 來保護臨界區時，如果臨界區可能拋出異常，在 finally 塊中調用 readUnlock()和 writeUnlock()就顯得很重要了。這樣做是為了保證 ReadWriteLock 能被成功解鎖，然後其它線程可以請求到該鎖。這裡有個例子：

lock.lockWrite();try{    //do critical section code, which may throw exception} finally {    lock.unlockWrite();}

上面這樣的代碼結構能夠保證臨界區中拋出異常時 ReadWriteLock 也會被釋放。如果 unlockWrite 方法不是在 finally 塊中調用的，當臨界區拋出了異常時，ReadWriteLock 會一直保持在寫鎖定狀態，就會導致所有調用 lockRead()或 lockWrite()的線程一直阻塞。唯一能夠重新解鎖 ReadWriteLock 的因素可能就是 ReadWriteLock 是可重新進入的，當拋出異常時，這個線程後續還可以成功擷取這把鎖，然後執行臨界區以及再次調用 unlockWrite()，這就會再次釋放 ReadWriteLock。但是如果該線程後續不再擷取這把鎖了呢？所以，在 finally 中調用 unlockWrite 對寫出健壯代碼是很重要的。