1. 程式人生 > >【高併發】高併發環境下詭異的加鎖問題(你加的鎖未必安全)

【高併發】高併發環境下詭異的加鎖問題(你加的鎖未必安全)

宣告

特此宣告:文中有關支付寶賬戶的說明,只是用來舉例,實際支付寶賬戶要比文中描述的複雜的多。也與文中描述的完全不同。

前言

很多網友留言說:在編寫多執行緒併發程式時,我明明對共享資源加鎖了啊?為什麼還是出問題呢?問題到底出在哪裡呢?其實,我想說的是:你的加鎖姿勢正確嗎?你真的會使用鎖嗎?錯誤的加鎖方式不但不能解決併發問題,而且還會帶來各種詭異的Bug問題,有時難以復現!

在上一篇《【高併發】如何使用互斥鎖解決多執行緒的原子性問題?這次終於明白了!》一文中,我們知道在併發程式設計中,不能使用多把鎖保護同一個資源,因為這樣達不到執行緒互斥的效果,存線上程安全的問題。相反,卻可以使用同一把鎖保護多個資源。那麼,如何使用同一把鎖保護多個資源呢?又如何判斷我們對程式加的鎖到底是不是安全的呢?我們就一起來深入探討這些問題!

分析場景

我們在分析多執行緒中如何使用同一把鎖保護多個資源時,可以將其結合具體的業務場景來看,比如:需要保護的多個資源之間有沒有直接的業務關係。如果需要保護的資源之間沒有直接的業務關係,那麼如何對其加鎖;如果有直接的業務關係,那麼如何對其加鎖?接下來,我們就順著這兩個方向進行深入說明。

沒有直接業務關係的場景

例如,我們的支付寶賬戶,有針對餘額的付款操作,也有針對賬戶密碼的修改操作。本質上,這兩種操作之間沒有直接的業務關係,此時,我們可以為賬戶的餘額和賬戶密碼分配不同的鎖來解決併發問題。

例如,在支付寶賬戶AlipayAccount類中,有兩個成員變數,分別是賬戶的餘額balance和賬戶的密碼password。付款操作的pay()方法和檢視餘額操作的getBalance()方法會訪問賬戶中的成員變數balance,對此,我們可以建立一個balanceLock鎖物件來保護balance資源;另外,更改密碼操作的updatePassword()方法和檢視密碼的getPassowrd()方法會訪問賬戶中的成員變數password,對此,我們可以建立一個passwordLock鎖物件來保護password資源。

具體的程式碼如下所示。

public class AlipayAccount{
    //保護balance資源的鎖物件
    private final Object balanceLock = new Object();
    //保護password資源的鎖物件
    private final Object passwordLock = new Object();
    //賬戶餘額
    private Integer balance;
    //賬戶的密碼
    private String password;
    
    //支付方法
    public void pay(Integer money){
        synchronized(balanceLock){
            if(this.balance >= money){
                this.balance -= money;
            }
        }
    }
    //檢視賬戶中的餘額
    public Integer getBalance(){
        synchronized(balanceLock){
            return this.balance;
        }
    }
    
    //修改賬戶的密碼
    public void updatePassword(String password){
        synchronized(passwordLock){
            this.password = password;
        }
    }
    
    //檢視賬戶的密碼
    public String getPassword(){
        synchronized(passwordLock){
            return this.password;
        }
    }
}

這裡,我們也可以使用一把互斥鎖來保護balance資源和password資源,例如都使用balanceLock鎖物件,也可以都使用passwordLock鎖物件,甚至也都可以使用this物件或者乾脆每個方法前加一個synchronized關鍵字。

但是,如果都使用同一個鎖物件的話,那麼,程式的效能就太差了。會導致沒有直接業務關係的各種操作都序列執行,這就違背了我們併發程式設計的初衷。實際上,我們使用兩個鎖物件分別保護balance資源和password資源,付款和修改賬戶密碼是可以並行的。

存在直接業務關係的場景

例如,我們使用支付寶進行轉賬操作。假設賬戶A給賬戶B轉賬100,A賬戶減少100元,B賬戶增加100元。兩個賬戶在業務中有直接的業務關係。例如,下面的TansferAccount類,有一個成員變數balance和一個轉賬的方法transfer(),程式碼如下所示。

public class TansferAccount{
    private Integer balance;
    public void transfer(TansferAccount target, Integer transferMoney){
        if(this.balance >= transferMoney){
            this.balance -= transferMoney;
            target.balance += transferMoney;
        }
    }
}

在上面的程式碼中,如何保證轉賬操作不會出現併發問題呢?很多時候我們的第一反應就是給transfer()方法加鎖,如下程式碼所示。

public class TansferAccount{
    private Integer balance;
    public synchronized void transfer(TansferAccount target, Integer transferMoney){
        if(this.balance >= transferMoney){
            this.balance -= transferMoney;
            target.balance += transferMoney;
        }
    }
}

我們仔細分析下,上面的程式碼真的是安全的嗎?!其實,在這段程式碼中,synchronized臨界區中存在兩個不同的資源,分別是轉出賬戶的餘額this.balance和轉入賬戶的餘額target.balance,這裡只用到了一把鎖synchronized(this)。說到這裡,大家有沒有一種豁然開朗的感覺。沒錯,問題就出現在synchronized(this)這把鎖上,這把鎖只能保護this.balance資源,而無法保護target.balance資源。

我們可以使用下圖來表示這個邏輯。

從上圖我們也可以發現,this鎖物件只能保護this.balance資源,而不能保護target.balance資源。

接下來,我們再看一個場景:假設存在A、B、C三個賬戶,餘額都是200,此時我們使用兩個執行緒分別執行兩個轉賬操作:賬戶A給賬戶B轉賬100,賬戶B給賬戶C轉賬100。理論上,賬戶A的餘額為100,賬戶B的餘額為200,賬戶C的餘額為300。

真的是這樣嗎?我們假設執行緒A和執行緒B同時在兩個不同的CPU上執行,執行緒A執行賬戶A給賬戶B轉賬100的操作,執行緒B執行賬戶B給賬戶C轉賬100的操作。兩個執行緒之間是互斥的嗎?顯然不是,按照TansferAccount的程式碼來看,執行緒A鎖定的是賬戶A的例項,執行緒B鎖定的是賬戶B的例項。所以,執行緒A和執行緒B能夠同時進入transfer()方法。此時,執行緒A和執行緒B都能夠讀取到賬戶B的餘額為200。兩個執行緒都完成轉賬操作後,B的賬戶餘額可能為300,也可能為100,但是不可能為200。

這是為什麼呢?執行緒A和執行緒B同時讀取到賬戶B的餘額為200,如果執行緒A的轉賬操作晚於執行緒B的轉賬操作對balance的寫入,則賬戶B的餘額為300;如果執行緒A的轉賬操作早於執行緒B的轉賬操作對balance的寫入,則賬戶B的餘額為100。無論如何賬戶B的餘額都不會是200。

綜上所示,TansferAccount的程式碼根本無法解決併發問題!

正確的加鎖

如果我們希望對轉賬操作中涉及的多個資源加鎖,那我們的鎖就必須要覆蓋所有需要保護的資源。

在前面的TansferAccount類中,this是物件級別的鎖,這就導致了執行緒A和執行緒B執行過程中所獲取到的鎖是不同的,那麼如何讓兩個執行緒共享同一把鎖呢?!

其中,方案有很多,一種簡單的方式,就是在TansferAccount類的構造方法中傳入一個balanceLock鎖物件,以後在建立TansferAccount類物件的時候,每次傳入相同的balanceLock鎖物件,並在transfer方法中使用balanceLock鎖物件加鎖即可。這樣,所有建立的TansferAccount類物件就會共享balanceLock鎖。程式碼如下所示。

public class TansferAccount{
    private Integer balance;
    private Object balanceLock;
    private TansferAccount(){}
    public TansferAccount(Object balanceLock){
        this.balanceLock = balanceLock;
    }
    public void transfer(TansferAccount target, Integer transferMoney){
        synchronized(this.balanceLock){
             if(this.balance >= transferMoney){
                this.balance -= transferMoney;
                target.balance += transferMoney;
            }   
        }
    }
}

那麼,問題又來了:這樣解決問題真的完美嗎?!

上述程式碼雖然解決了轉賬操作的併發問題,但是它真的就完美了嗎?!仔細分析後,我們發現,並不是想象中的那麼完美。因為它要求建立TansferAccount物件的時候,必須傳入同一個balanceLock物件,如果傳入的不是同一個balanceLock物件,就不能保證併發帶來的執行緒安全問題了!在實際的專案中,建立TansferAccount物件的操作可能被分散在多個不同的專案工程中,這樣很難保證傳入的balanceLock物件是同一個物件。

所以,在建立TansferAccount物件時傳入同一個balanceLock鎖物件的方案,雖然能夠解決轉賬的併發問題,但是卻無法在實際專案中被有效的採用!

還有沒有其他的方案呢?答案是有!別忘了JVM在加鎖類的時候,會為類建立一個Class物件,而這個Class物件對於類的例項物件來說是共享的,也就是說,無論建立多少個類的例項物件,這個Class物件都是同一個,這是由JVM來保證的。

說到這裡,我們就能夠想到使用如下方式對轉賬操作加鎖。

public class TansferAccount{
    private Integer balance;
    public void transfer(TansferAccount target, Integer transferMoney){
        synchronized(TansferAccount.class){
        	if(this.balance >= transferMoney){
                this.balance -= transferMoney;
                target.balance += transferMoney;
            }   
        }
    }
}

我們可以使用下圖表示這個邏輯。

這樣,無論建立多少個TansferAccount物件,都會共享同一把鎖,解決了轉賬的併發問題。

寫在最後

如果覺得文章對你有點幫助,請微信搜尋並關注「 冰河技術 」微信公眾號,跟冰河學習高併發程式設計技術。

最後,附上併發程式設計需要掌握的核心技能知識圖,祝大家在學習併發程式設計時,少走彎路。

相關推薦

電信學2016.01實際傳播環境的大規模MIMO

本文為瑞典隆德大學(作者:XiangGao)的電子資訊博士論文,共271頁。 行動通訊正向著第五代(5G)演進。在不久的將來,預計生活中實現網路互連的裝置(如電話、平板電腦、感測器、車輛等)數量會爆炸性地增加。因此需要比現在4G系統更高的資料速率。在5G的願景中,還包括在偏遠地區進行更

順序表純C環境,函式傳遞的指標指向報錯及解決

之前開始學順序表的時候,就沒有很好地弄懂,函式裡指標的傳遞這一塊,今天把錯誤範例和一些解決方式拿出來分析一下。 網上有很多掛羊頭賣狗肉的c語言教程,函式是引用呼叫的,就很誤導人。 Wrong: typedef struct { int *elem; in

TCP/IP虛擬機器環境,TCP協議的簡單實現以及[Errno 61] Connection refused的排障

環境: Mac:VIM8+YouCompleteMe+Python3 Parallels下CentOS7:VIM8+YouCompleteMe+Python3 目的:  Mac為Client,CentOS7為Server.Server監聽埠,並對Client的TCP請

Data Cluster真機環境MySQL資料庫叢集搭建

 摘要:本年伊始階段,由於實驗室對不同資料庫效能測試需求,才出現MySQL叢集搭建。購置主機,交換機,雙絞線等一系列準備工作就緒,也就開始叢集搭建。起初筆者對此不甚瞭解,查閱很多資料,最終都不太完善。故筆者真機環境測試成功後,整理出此搭建文件,一則防止遺忘知識總結,另則與人共享。前天完成文件由於文字偏

Redis學習:Linux環境的Redis安裝與配置

安裝環境 redis是C語言開發的,安裝redis需要先將官網上下載的原始碼進行編譯,編譯依賴gcc環境,如果沒有gcc環境,需要安裝gcc。這個最好使用yum安裝,因為依賴關係比較多,自己不好找

知識圖譜大資料環境知識工程的機遇和挑戰

導讀:知識圖譜已經成為推動人工智慧發展的核心驅動力之一。本文選自清華大學電腦科學與技術系教授、清

SSH實戰IntelliJ IDEA環境開發BOS物流專案環境搭建

一、專案概述二、搭建專案開發環境(一)資料庫環境/*建立一個數據庫*/ CREATE DATABASE bos CHARACTER SET utf8; /*建立一個新使用者*/ CREATE USER lee IDENTIFIED BY 'root'; /*對新使用者進行授權

SSH實戰IntelliJ IDEA環境開發BOS物流專案

一、jQuery easyUI中動態新增選項卡<div class="easyui-accordion" data-options="fit:true"> <%--利用div表示每個摺疊面板--%>

LeetCode題解25_k個一組翻轉連結串列Reverse-Nodes-in-k-Group

目錄 描述 解法一:迭代 思路 Java 實現 Python 實現 複雜度分析 解法二:遞迴(不滿足空間複雜度) 思路 Java 實現 Python 實現 複雜度分析 更多 LeetCode

Mint-UIsearch元件的使用及詳解內含取消事件的觸發

用過Mint-UI的同學都知道,Mint-UI的文件寫的極簡,剛接觸的同學難免會因為文件不夠詳細而暈頭轉向無法下手(日常吐槽) 由於專案的需要,入坑了mint-ui的search元件,文件寫的果然讓人摸不到頭腦。 下邊直接看效果: 我們開發的是基於微信瀏覽器的移動端專案,該圖是

windows環境的socket程式設計tcp檔案傳輸的實現

開發環境 使用codeclock軟體進行程式設計 新建專案選擇console application完成相應的步驟即可。在專案下有main.c的檔案只需要將程式碼寫入其中即可。 程式碼設計 客戶端 client #include <std

資料結構圖的基本操作——圖的構造鄰接矩陣,鄰接表,遍歷DFS,BFS

鄰接矩陣實現如下: /* 主題:用鄰接矩陣實現 DFS(遞迴) 與 BFS(非遞迴) 作者:Laugh 語言:C++ ******************************************* 樣例輸出如下: 請選擇圖的型別(a - 無向圖, b - 有向圖):a 請輸入總頂點

Redhat7.0yum makecache報錯的解決方法巨坑!!!

本來是想更換yum源,然後就刪除了linux中 /etc/yum.repos.d除CentOS-Base.repo檔案以外的所有檔案 首先,根據http://mirrors.163.com/.help/centos.html指示備份 mv /etc/

C++實現五大常用演算法之一:分治演算法例項:漢諾塔

求解思想:大而化小 1、問題拆分成子問題 2、對子問題求解 在漢諾塔遊戲中,有三個分別命名為A、B、C得塔座,幾個大小各不相同,從小到大一次編號得圓盤,每個原盤中間有一個小孔。最初,所有得圓盤都在A塔座上,其中最大得圓盤在最下面,然後是第二大,以此類推. 先上程式

JasperReport+Ireportjasperreport+ireport解決中文不顯示問題 史上最全例子

最近專案需要java+jasperreport生成pdf並下載,琢磨了若干天終於研究出來。 如果你JDK環境不是1.8,可以忽略此行,在jdk1.8環境下開啟irport時,圖示會一閃而過,然後沒任何反映。 原因及解決方法: 原因: iReport-5.6.0不支

併發併發環境詭異問題未必安全

宣告 特此宣告:文中有關支付寶賬戶的說明,只是用來舉例,實際支付寶賬戶要比文中描述的複雜的多。也與文中描述的完全不同。 前言 很多網友留言說:在編寫多執行緒併發程式時,我明明對共享資源加鎖了啊?為什麼還是出問題呢?問題到底出在哪裡呢?其實,我想說的是:你的加鎖姿勢正確嗎?你真的會使用鎖嗎?錯誤的加鎖方式不但

併發併發環境如何防止Tomcat記憶體溢位?看完我懂了!!

寫在前面 隨著系統併發量越來越高,Tomcat所佔用的記憶體就會越來越大,如果對Tomcat的記憶體管理不當,則可能會引發Tomcat記憶體溢位的問題,那麼,如何防止Tomcat記憶體溢位呢?我們今天就來一起探討下這個問題。 防止Tomcat記憶體溢位可以總結為兩個方案:一個是設定Tomcat啟動的初始記

併發併發環境構建快取服務需要注意哪些問題?我和阿里P9聊了很久!

## 寫在前面 > 週末,跟阿里的一個朋友(去年晉升為P9了)聊了很久,聊的內容幾乎全是技術,當然了,兩個技術男聊得最多的話題當然就是技術了。從基礎到架構,從演算法到AI,無所不談。中間又穿插著不少天馬行空的想象,雖然現在看起來不太實際,但是隨著技術的進步,相信五年、十年之後都會實現的。 > &

直播預告:Java Spring Boot實戰系列課程第十講:Spring Boot 2.0實戰併發分散式快取

內容概要:Redis作為開源分散式高併發快取,在網際網路公司高併發系統中廣泛使 用,本次課程講解如何使用最新的Java Spring Data實戰Redis,以及底層API的實現原始碼。主講人:徐雷(阿里雲棲特邀Java專家)直播時間:2019年1月1日 週二 今晚20:00直播地點:【阿里Java技術進階】

併發併發秒殺系統架構解密,不是所有的秒殺都是秒殺!

前言 很多小夥伴反饋說,高併發專題學了那麼久,但是,在真正做專案時,仍然不知道如何下手處理高併發業務場景!甚至很多小夥伴仍然停留在只是簡單的提供介面(CRUD)階段,不知道學習的併發知識如何運用到實際專案中,就更別提如何構建高併發系統了! 究竟什麼樣的系統算是高併發系統?今天,我們就一起解密高併發業務場景