一分鐘實現分布式鎖

一、緣起

分布式環境下，多台機器上多個程序對乙個資料進行操作，如果不做互斥，就有可能出現「餘額扣成負數」，或者「商品超賣」的情況，如何實現簡易分布式鎖，對分布式環境下的臨界資源做互斥，是今天將要討論的話題。

二、互斥原理

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

例子1：同乙個程序內，多個執行緒的互斥，典型的場景是生產者消費者對同乙個queue進行操作時的互斥

方案：設定乙個所有執行緒能夠訪問到的lock實施互斥

步驟：(1)多個執行緒同時搶鎖

(2)只乙個執行緒搶到，未搶到的阻塞，或下次再來搶

(3)搶到鎖的執行緒操作臨界資源

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

方案：設定乙個所有程序能夠訪問到的lock實施互斥(例如檔案inode，os幫我們做了)

步驟：(1)多個程序同時搶鎖

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

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

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

三、分布式環境下多程序互斥

分布式環境下，多台機器上多個程序對乙個資料進行操作的互斥，例如同乙個uid=123要避免同時進行扣款。

根據上面的原理，先找乙個多台機器多個程序可以同時訪問到的乙個lock，例如redis。

步驟：(1)多台機器上多個程序對這個鎖進行爭搶，例如在快取上同時進行set key=123操作

(2)只有乙個程序會搶到這個鎖，即只有乙個程序對快取set key=123能夠成功，不成功的程序下次再來搶

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

(4)扣減完成之後釋放鎖，即對快取delete key=123

分布式環境下的互斥，搞定。

author: 58沈劍

from: 

一分鐘實現分布式鎖

一 緣起 分布式環境下，多台機器上多個程序對乙個資料進行操作，如果不做互斥，就有可能出現 餘額扣成負數 或者 商品超賣 的情況，如何實現簡易分布式鎖，對分布式環境下的臨界資源做互斥，是今天將要討論的話題。二 互斥原理 原理 多個訪問方對同乙個資源進行操作，需要進行互斥，通常是利用乙個 這些訪問方同時...

一分鐘實現分布式鎖

一 緣起 分布式環境下，多台機器上多個程序對乙個資料進行操作，如果不做互斥，就有可能出現 餘額扣成負數 或者 商品超賣 的情況，如何實現簡易分布式鎖，對分布式環境下的臨界資源做互斥，是今天將要討論的話題。二 互斥原理 原理 多個訪問方對同乙個資源進行操作，需要進行互斥，通常是利用乙個這些訪問方同時能...

一分鐘sed入門（一分鐘系列）

1.簡介 sed是一種行編輯器，它一次處理一行內容。2.sed呼叫方式 sed options command file s sed options f scriptfile file s 第一種直接在命令列中執行，第二種把命令寫到了指令碼中，二者無本質區別。示例 1 列印hello.txt的內容 ...