併發編程系列 - ReadWriteLock

来源:https://www.cnblogs.com/88223100/archive/2023/08/24/Concurrent-Programming-Series---ReadWriteLock.html
-Advertisement-
Play Games

實際工作中,為了優化性能,我們經常會使用緩存,例如緩存元數據、緩存基礎數據等,這就是一種典型的讀多寫少應用場景。緩存之所以能提升性能,一個重要的條件就是緩存的數據一定是讀多寫少的,例如元數據和基礎數據基本上不會發生變化(寫少),但是使用它們的地方卻很多(讀多)。 針對讀多寫少這種併發場景,Java... ...


實際工作中,為了優化性能,我們經常會使用緩存,例如緩存元數據、緩存基礎數據等,這就是一種典型的讀多寫少應用場景。緩存之所以能提升性能,一個重要的條件就是緩存的數據一定是讀多寫少的,例如元數據和基礎數據基本上不會發生變化(寫少),但是使用它們的地方卻很多(讀多)。

針對讀多寫少這種併發場景,Java SDK併發包提供了讀寫鎖——ReadWriteLock,非常容易使用,並且性能很好。在併發編程中,有時我們需要處理多個線程同時讀取共用資源的情況,同時還要保證在有寫操作時,對資源的訪問是互斥的。這就是讀寫鎖(ReadWriteLock)的應用場景。

什麼是讀寫鎖?

讀寫鎖是一種鎖機制,它允許多個線程可同時讀取共用資源,但在寫操作時需要互斥。讀寫鎖將讀操作與寫操作分開,以提高併發性和性能。

ReadWriteLock的特點

  • 多個線程可同時讀取:在沒有寫操作的情況下,多個線程可以併發地讀取共用資源,從而提升讀取操作的性能。
  • 寫操作是互斥的:寫操作會獨占鎖,確保在寫操作進行時沒有其他線程可以讀取或寫入共用資源。
  • 讀寫操作之間互斥:在寫操作進行時,其他線程不能讀取或寫入,以保證數據的一致性。

讀寫鎖與互斥鎖的一個重要區別就是 讀寫鎖允許多個線程同時讀共用變數,而互斥鎖是不允許的,這是讀寫鎖在讀多寫少場景下性能優於互斥鎖的關鍵。但 讀寫鎖的寫操作是互斥的,當一個線程在寫共用變數的時候,是不允許其他線程執行寫操作和讀操作。

如何使用ReadWriteLock

Java提供了java.util.concurrent.locks包中的ReentrantReadWriteLock類來實現讀寫鎖。下麵是一個簡單的例子:

javaimport java.util.concurrent.locks.ReentrantReadWriteLock;

public class ReadWriteLockExample {
    private final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
    private int sharedData = 0;

    public int readData() {
        lock.readLock().lock();
        try {
            return sharedData;
        } finally {
            lock.readLock().unlock();
        }
    }

    public void writeData(int newData) {
        lock.writeLock().lock();
        try {
            sharedData = newData;
        } finally {
            lock.writeLock().unlock();
        }
    }
}

在上面的例子中,我們創建了一個ReentrantReadWriteLock實例作為讀寫鎖。使用readLock()方法獲取讀鎖,writeLock()方法獲取寫鎖。

在讀取共用資源時,我們需要先獲取讀鎖,然後執行讀操作,最後釋放讀鎖。在寫入共用資源時,我們需要先獲取寫鎖,然後執行寫操作,最後釋放寫鎖。

要註意的是,在使用讀寫鎖時,應該根據實際需求合理地使用讀鎖和寫鎖,以便提升併發性和性能。

讀寫鎖的優勢與適用場景

  • 讀多寫少:當有大量讀取操作,而寫操作較少的情況下,讀寫鎖可以提高系統的併發性和性能。
  • 數據一致性要求較低:如果對共用資源的一致性要求不高,即使在讀寫操作之間出現一定的延遲或不一致,也不會對系統產生嚴重影響。
  • 提升併發性和性能:讀寫鎖通過允許多個線程同時讀取共用資源,以及在寫操作時互斥地訪問資源,可以提高系統的併發性和性能。

快速實現一個緩存

下麵我們就實踐起來,用ReadWriteLock快速實現一個通用的緩存工具類。

在下麵的代碼中,我們聲明瞭一個Cache<K, V>類,其中類型參數K代表緩存里key的類型,V代表緩存里value的類型。緩存的數據保存在Cache類內部的HashMap裡面,HashMap不是線程安全的,這裡我們使用讀寫鎖ReadWriteLock 來保證其線程安全。ReadWriteLock 是一個介面,它的實現類是ReentrantReadWriteLock,通過名字你應該就能判斷出來,它是支持可重入的。下麵我們通過rwl創建了一把讀鎖和一把寫鎖。

Cache這個工具類,我們提供了兩個方法,一個是讀緩存方法get(),另一個是寫緩存方法put()。讀緩存需要用到讀鎖,讀鎖的使用和前面我們介紹的Lock的使用是相同的,都是try{}finally{}這個編程範式。寫緩存則需要用到寫鎖,寫鎖的使用和讀鎖是類似的。這樣看來,讀寫鎖的使用還是非常簡單的。

class Cache<K,V> {
  final Map<K, V> m =
    new HashMap<>();
  final ReadWriteLock rwl =
    new ReentrantReadWriteLock();
  // 讀鎖
  final Lock r = rwl.readLock();
  // 寫鎖
  final Lock w = rwl.writeLock();
  // 讀緩存
  V get(K key) {
    r.lock();
    try { return m.get(key); }
    finally { r.unlock(); }
  }
  // 寫緩存
  V put(K key, V value) {
    w.lock();
    try { return m.put(key, v); }
    finally { w.unlock(); }
  }
}

如果你曾經使用過緩存的話,你應該知道 使用緩存首先要解決緩存數據的初始化問題。緩存數據的初始化,可以採用一次性載入的方式,也可以使用按需載入的方式。

如果源頭數據的數據量不大,就可以採用一次性載入的方式,這種方式最簡單(可參考下圖),只需在應用啟動的時候把源頭數據查詢出來,依次調用類似上面示例代碼中的put()方法就可以了。

圖片

緩存一次性載入示意圖

如果源頭數據量非常大,那麼就需要按需載入了,按需載入也叫懶載入,指的是只有當應用查詢緩存,並且數據不在緩存里的時候,才觸發載入源頭相關數據進緩存的操作。下麵你可以結合文中示意圖看看如何利用ReadWriteLock 來實現緩存的按需載入。

圖片

緩存按需載入示意圖

實現緩存的按需載入

文中下麵的這段代碼實現了按需載入的功能,這裡我們假設緩存的源頭是資料庫。需要註意的是,如果緩存中沒有緩存目標對象,那麼就需要從資料庫中載入,然後寫入緩存,寫緩存需要用到寫鎖,所以在代碼中的⑤處,我們調用了 w.lock() 來獲取寫鎖。

另外,還需要註意的是,在獲取寫鎖之後,我們並沒有直接去查詢資料庫,而是在代碼⑥⑦處,重新驗證了一次緩存中是否存在,再次驗證如果還是不存在,我們才去查詢資料庫並更新本地緩存。為什麼我們要再次驗證呢?

class Cache<K,V> {
  final Map<K, V> m =
    new HashMap<>();
  final ReadWriteLock rwl =
    new ReentrantReadWriteLock();
  final Lock r = rwl.readLock();
  final Lock w = rwl.writeLock();

  V get(K key) {
    V v = null;
    //讀緩存
    r.lock();         ①
    try {
      v = m.get(key); ②
    } finally{
      r.unlock();     ③
    }
    //緩存中存在,返回
    if(v != null) {   ④
      return v;
    }
    //緩存中不存在,查詢資料庫
    w.lock();         ⑤
    try {
      //再次驗證
      //其他線程可能已經查詢過資料庫
      v = m.get(key); ⑥
      if(v == null){  ⑦
        //查詢資料庫
        v=省略代碼無數
        m.put(key, v);
      }
    } finally{
      w.unlock();
    }
    return v;
  }
}

原因是在高併發的場景下,有可能會有多線程競爭寫鎖。假設緩存是空的,沒有緩存任何東西,如果此時有三個線程T1、T2和T3同時調用get()方法,並且參數key也是相同的。那麼它們會同時執行到代碼⑤處,但此時只有一個線程能夠獲得寫鎖,假設是線程T1,線程T1獲取寫鎖之後查詢資料庫並更新緩存,最終釋放寫鎖。此時線程T2和T3會再有一個線程能夠獲取寫鎖,假設是T2,如果不採用再次驗證的方式,此時T2會再次查詢資料庫。T2釋放寫鎖之後,T3也會再次查詢一次資料庫。而實際上線程T1已經把緩存的值設置好了,T2、T3完全沒有必要再次查詢資料庫。所以,再次驗證的方式,能夠避免高併發場景下重覆查詢數據的問題。

讀寫鎖的升級與降級

上面按需載入的示例代碼中,在①處獲取讀鎖,在③處釋放讀鎖,那是否可以在②處的下麵增加驗證緩存並更新緩存的邏輯呢?詳細的代碼如下。

//讀緩存
r.lock();         ①
try {
  v = m.get(key); ②
  if (v == null) {
    w.lock();
    try {
      //再次驗證並更新緩存
      //省略詳細代碼
    } finally{
      w.unlock();
    }
  }
} finally{
  r.unlock();     ③
}

這樣看上去好像是沒有問題的,先是獲取讀鎖,然後再升級為寫鎖,對此還有個專業的名字,叫 鎖的升級。可惜ReadWriteLock並不支持這種升級。在上面的代碼示例中,讀鎖還沒有釋放,此時獲取寫鎖,會導致寫鎖永久等待,最終導致相關線程都被阻塞,永遠也沒有機會被喚醒。鎖的升級是不允許的,這個你一定要註意。

不過,雖然鎖的升級是不允許的,但是鎖的降級卻是允許的。以下代碼來源自ReentrantReadWriteLock的官方示例,略做了改動。你會發現在代碼①處,獲取讀鎖的時候線程還是持有寫鎖的,這種鎖的降級是支持的。

class CachedData {
  Object data;
  volatile boolean cacheValid;
  final ReadWriteLock rwl =
    new ReentrantReadWriteLock();
  // 讀鎖
  final Lock r = rwl.readLock();
  //寫鎖
  final Lock w = rwl.writeLock();

  void processCachedData() {
    // 獲取讀鎖
    r.lock();
    if (!cacheValid) {
      // 釋放讀鎖,因為不允許讀鎖的升級
      r.unlock();
      // 獲取寫鎖
      w.lock();
      try {
        // 再次檢查狀態
        if (!cacheValid) {
          data = ...
          cacheValid = true;
        }
        // 釋放寫鎖前,降級為讀鎖
        // 降級是可以的
        r.lock(); ①
      } finally {
        // 釋放寫鎖
        w.unlock();
      }
    }
    // 此處仍然持有讀鎖
    try {use(data);}
    finally {r.unlock();}
  }
}

總結

讀寫鎖與ReentrantLock類似,還支持公平模式和非公平模式。讀鎖和寫鎖都實現了java.util.concurrent.locks.Lock介面,因此除了支持lock()方法外,還支持tryLock()、lockInterruptibly()等方法。但是需要註意的是,只有寫鎖支持條件變數,而讀鎖不支持條件變數,因此讀鎖調用newCondition()會拋出UnsupportedOperationException異常。

今天我們使用了ReadWriteLock實現了一個簡單的緩存。儘管該緩存解決了初始化問題,但未解決緩存數據與源數據的同步問題,即確保緩存數據與源數據的一致性。解決數據同步問題最簡單的方法之一是使用超時機制。超時機制意味著緩存中載入的數據並不長期有效,而是有一定時效性。當緩存數據超過時效時間後,數據在緩存中失效。對於訪問失效的緩存數據,會觸發重新從源數據載入到緩存中。

當然,也可以在源數據發生變化時快速通知緩存,但這取決於具體的場景。例如,在MySQL作為數據源時,可以通過實時解析binlog來檢測數據是否發生變化,一旦變化就將最新數據推送給緩存。另外,還有一些方案採用了資料庫和緩存雙寫的策略。

本文來自博客園,作者:古道輕風,轉載請註明原文鏈接:https://www.cnblogs.com/88223100/p/Concurrent-Programming-Series---ReadWriteLock.html


您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • # RUST 和 GO 如何管理它們的記憶體 ## Go 中的記憶體管理 Go 中的記憶體不會在緩存鍵被驅逐時立即釋放。 相反,垃圾收集器會經常運行以發現任何沒有引用的記憶體並釋放它。 換句話說,記憶體會一直掛起,直到垃圾收集器可以評估它是否真正不再使用,而不是在不再需要時立即釋放。 Go 必須付出的努力來找 ...
  • 安裝rabbitMQ的前提是安裝上erlang,所以從erlang安裝開始。 安裝erlang 1,先升級一下 $:sudo apt-get update 如果軟體源有問題 修改etc/apt/sources.list內為如下: # 國內源deb http://mirrors.aliyun.com/ ...
  • 給我一個CPU,給我一塊記憶體,我來執行一段代碼。 我要如何分配呢? ![](https://img2023.cnblogs.com/blog/3256961/202308/3256961-20230824111951962-1088592200.jpg) ` ` `new User();` 這裡有一 ...
  • 因為平時有多台設備要用,所以遠程桌面是我經常要使用的工具。 最近,正好看到一款不錯的遠程桌面軟體,馬上拿出來推薦給大家,如果有需要的可以看看。 ![](https://img2023.cnblogs.com/other/626506/202308/626506-20230824152205856-1 ...
  • 來源:blog.csdn.net/lvoelife/article/details/128092586 ## **1. 基本概念** 我們都使用過連接池,比如`C3P0,DBCP,hikari, Druid`,雖然HikariCP的速度稍快,但Druid能夠提供強大的監控和擴展功能,也是阿裡巴巴的開 ...
  • 在每個代碼範圍內使用足夠短和足夠長的名稱:例如迴圈計算器用一個字元就可以了,如i;條件和迴圈變數用一個單詞,方法名1-2個單詞,類名2-3個單詞,全局變數3-4個單片語成 為變數指定一些專門名稱,不要使用例如 "value", "equals", "data" 這樣的變數名 變數名要使用有意義的名稱 ...
  • 過程的實現離不開堆棧的應用,堆棧是一種後進先出`(LIFO)`的數據結構,最後壓入棧的值總是最先被彈出,而新數值在執行壓棧時總是被壓入到棧的最頂端,棧主要功能是暫時存放數據和地址,通常用來保護斷點和現場。棧是由`CPU`管理的線性記憶體數組,它使用兩個寄存器`(SS和ESP)`來保存棧的狀態,SS寄存... ...
  • 來源:blog.csdn.net/qq_35387940/article/details/108193473 ## **前言** 概念詞就不多說了,我簡單地介紹下 , spring batch 是一個 方便使用的 較健全的 批處理 框架。 為什麼說是方便使用的,因為這是 基於spring的一個框架, ...
一周排行
    -Advertisement-
    Play Games
  • 移動開發(一):使用.NET MAUI開發第一個安卓APP 對於工作多年的C#程式員來說,近來想嘗試開發一款安卓APP,考慮了很久最終選擇使用.NET MAUI這個微軟官方的框架來嘗試體驗開發安卓APP,畢竟是使用Visual Studio開發工具,使用起來也比較的順手,結合微軟官方的教程進行了安卓 ...
  • 前言 QuestPDF 是一個開源 .NET 庫,用於生成 PDF 文檔。使用了C# Fluent API方式可簡化開發、減少錯誤並提高工作效率。利用它可以輕鬆生成 PDF 報告、發票、導出文件等。 項目介紹 QuestPDF 是一個革命性的開源 .NET 庫,它徹底改變了我們生成 PDF 文檔的方 ...
  • 項目地址 項目後端地址: https://github.com/ZyPLJ/ZYTteeHole 項目前端頁面地址: ZyPLJ/TreeHoleVue (github.com) https://github.com/ZyPLJ/TreeHoleVue 目前項目測試訪問地址: http://tree ...
  • 話不多說,直接開乾 一.下載 1.官方鏈接下載: https://www.microsoft.com/zh-cn/sql-server/sql-server-downloads 2.在下載目錄中找到下麵這個小的安裝包 SQL2022-SSEI-Dev.exe,運行開始下載SQL server; 二. ...
  • 前言 隨著物聯網(IoT)技術的迅猛發展,MQTT(消息隊列遙測傳輸)協議憑藉其輕量級和高效性,已成為眾多物聯網應用的首選通信標準。 MQTTnet 作為一個高性能的 .NET 開源庫,為 .NET 平臺上的 MQTT 客戶端與伺服器開發提供了強大的支持。 本文將全面介紹 MQTTnet 的核心功能 ...
  • Serilog支持多種接收器用於日誌存儲,增強器用於添加屬性,LogContext管理動態屬性,支持多種輸出格式包括純文本、JSON及ExpressionTemplate。還提供了自定義格式化選項,適用於不同需求。 ...
  • 目錄簡介獲取 HTML 文檔解析 HTML 文檔測試參考文章 簡介 動態內容網站使用 JavaScript 腳本動態檢索和渲染數據,爬取信息時需要模擬瀏覽器行為,否則獲取到的源碼基本是空的。 本文使用的爬取步驟如下: 使用 Selenium 獲取渲染後的 HTML 文檔 使用 HtmlAgility ...
  • 1.前言 什麼是熱更新 游戲或者軟體更新時,無需重新下載客戶端進行安裝,而是在應用程式啟動的情況下,在內部進行資源或者代碼更新 Unity目前常用熱更新解決方案 HybridCLR,Xlua,ILRuntime等 Unity目前常用資源管理解決方案 AssetBundles,Addressable, ...
  • 本文章主要是在C# ASP.NET Core Web API框架實現向手機發送驗證碼簡訊功能。這裡我選擇是一個互億無線簡訊驗證碼平臺,其實像阿裡雲,騰訊雲上面也可以。 首先我們先去 互億無線 https://www.ihuyi.com/api/sms.html 去註冊一個賬號 註冊完成賬號後,它會送 ...
  • 通過以下方式可以高效,並保證數據同步的可靠性 1.API設計 使用RESTful設計,確保API端點明確,並使用適當的HTTP方法(如POST用於創建,PUT用於更新)。 設計清晰的請求和響應模型,以確保客戶端能夠理解預期格式。 2.數據驗證 在伺服器端進行嚴格的數據驗證,確保接收到的數據符合預期格 ...