一、緣起

分布式環(huán)境下，多臺機器上多個進程對一個數(shù)據(jù)進行操作，如果不做互斥，就有可能出現(xiàn)“余額扣成負數(shù)”，或者“商品超賣”的情況，如何實現(xiàn)簡易分布式鎖，對分布式環(huán)境下的臨界資源做互斥，是今天將要討論的話題。

[[178861]]

二、互斥原理

原理：多個訪問方對同一個資源進行操作，需要進行互斥，通常是利用一個這些訪問方同時能夠訪問到的lock來實施互斥的。

例子1：同一個進程內(nèi)，多個線程的互斥，典型的場景是生產(chǎn)者消費者對同一個queue進行操作時的互斥

方案：設(shè)定一個所有線程能夠訪問到的lock實施互斥

步驟：

(1)多個線程同時搶鎖

(2)只一個線程搶到，未搶到的阻塞，或下次再來搶

(3)搶到鎖的線程操作臨界資源

(4)操作完臨界資源后釋放鎖

例子2：同一個操作系統(tǒng)上，多個進程的互斥，典型的場景是手機上多個APP對同一個文件進行寫入互斥

方案：設(shè)定一個所有進程能夠訪問到的lock實施互斥(例如文件inode，OS幫我們做了)

步驟：

(1)多個進程同時搶鎖

(2)只一個進程搶到，未搶到的阻塞，或下次再來搶

(3)搶到鎖的進程操作臨界資源

(4)操作完臨界資源后釋放鎖

三、分布式環(huán)境下多進程互斥

分布式環(huán)境下，多臺機器上多個進程對一個數(shù)據(jù)進行操作的互斥，例如同一個uid=123要避免同時進行扣款。

根據(jù)上面的原理，先找一個多臺機器多個進程可以同時訪問到的一個lock，例如redis。

步驟：

(1)多臺機器上多個進程對這個鎖進行爭搶，例如在緩存上同時進行set key=123操作

(2)只有一個進程會搶到這個鎖，即只有一個進程對緩存set key=123能夠成功，不成功的進程下次再來搶

(3)搶到鎖的進程對余額進行扣減

(4)扣減完成之后釋放鎖，即對緩存delete key=123

分布式環(huán)境下的互斥，搞定。

【本文為51CTO專欄作者“58沈劍”原創(chuàng)稿件，轉(zhuǎn)載請聯(lián)系原作者】