<em>Mac</em>Book项目 2009年学校开始实施<em>Mac</em>Book项目,所有师生配备一本<em>Mac</em>Book,并同步更新了校园无线网络。学校每周进行电脑技术更新,每月发送技术支持资料,极大改变了教学及学习方式。因此2011
2021-06-01 09:32:01
當我們在編寫多執行緒程式碼的時候,不同的執行緒可能會發生資源的爭奪,為了避免資源爭奪造成的錯誤,我們會對資源上鎖,只有獲得鎖的執行緒才能繼續往下執行。
程序中的鎖,本質就是記憶體中一個變數,當一個執行緒執行某個操作申請加鎖時,如果能成功把代表鎖的變數值設定為1,則表示獲得了鎖,其他執行緒想要獲得鎖時會阻塞,而擁有鎖的執行緒執行完操作後,再把鎖的值設定為0,則表示釋放了鎖。
上面我們說的是在一臺伺服器的程序內不同執行緒之間的鎖,這個鎖是放在記憶體中的,而對於分散式應用程式來說,不同的應用(程序或執行緒)部署在不同的伺服器上,這樣就不能通過記憶體中的變數來表示鎖。
即然在一臺伺服器上可以通過記憶體這塊共用的空間來表示鎖,那麼對於分散式應用程式來說,可以共用儲存系統來儲存一個共用鎖,這就是分散式鎖,而Redis
作為記憶體資料庫,執行非常快,很適合作為實現分散式鎖的共用儲存系統。
對於一個鎖來說,其實只有兩個操作,加鎖和釋放鎖,下面我們看來看通過Redis
要怎麼實現?
Redis
的setnx
命令會判斷鍵值是否存在,如果存在則不做任何操作,並返回0,如果不存在,則建立並賦值,並返回1,因此我們可以執行setnx
為一個代表鎖鍵設定值,如果能設定成功,則表示獲得鎖,失敗則無法獲得鎖。
# 使用key為lock來表示一個鎖 setnx lock 1
當執行好操作之後,要釋放鎖的時候直接把Redis
裡的鍵值lock
刪除就可以了,這樣其他程序才能通過setnx
命令重新設定並獲得該鎖。
# 釋放鎖 del lock
通過上面兩個命令,我們實現了一個簡單的分散式鎖,但這裡就出現了一個問題:如果一個程序通過setnx
命令加鎖之後,在執行具體操作出錯了,沒有辦法及時釋放鎖,那麼其他程序就無法獲得該鎖,系統便無法繼續往下執行,解決這個問題的辦法就是為鎖設定一個有效期,在這個有效期之後,自動釋放鎖。
給鎖設定有效期非常簡單,直接使用Redis
的expire
命令就可以了,如:
# 加鎖 setnx lock 1 # 給鎖設定10s有效期 expire lock 10
但是,現在又出現另一個問題了,如果我們在設定了鎖之後,執行expire
命令之前該程序掛掉了,那麼expire
就沒有執行成功,鎖一樣是沒有被釋放掉的,所以一定要保證上面兩個命令要一起執行,怎麼保證呢?
有兩個方法,一個是使用LUA
語言編寫的指令碼,另一個是使用Redis
的set
命令,set
命令後面跟nx
引數後,執行的效果與setnx
一致,且set
命令可以跟ex
引數來設定過期時間,所以我們可以使用set
命令把setnx
和expire
兩個合併在一起,這樣就可以保證執行的原子性了。
# 判斷是否鍵值是否存在,ex後面跟著的是鍵值的有效期,10s set lock 1 nx ex 10
解決了鎖的有效問題,現在我們再來看另外一個問題。
如上圖所示,現在有A
,B
,C
三個不同伺服器上的程序在執行某個操作都需要獲得鎖,執行後要釋放鎖。
現在的情況是程序A
執行第2步時卡頓了(上面綠色區域所示),且時間超出了鎖有效期,所以程序A
設定的鎖自動釋放了,這時候程序B
獲得了鎖,並開始執行操作,但由於程序A
只是卡頓了而已,所以會繼續執行的時候,在第3步的時候會手動釋放鎖,但是這個時候,鎖由執行緒B
所擁有,也就是說程序A刪除的不是自己的鎖,而程序B的鎖,這時候程序B
還沒執行完,但鎖被釋放後,程序C
可以加鎖,也就是說由於程序A卡頓釋放錯了鎖,導致程序B和程序C可以同時獲得鎖。
怎麼避免這種情況呢?如何區分其他程序的鎖,避免刪除其他程序的鎖呢?答案就是每個程序在加鎖的時候,給鎖設定一個唯一值,並在釋放鎖的時候,判斷是不是自己設定的鎖。
給鎖設定唯一值的時候,一樣是使用set
命令,唯一的不同是將鍵值1改為一個隨機生成的唯一值,比如uuid。
# rand_uid表示唯一id set lock rand_id nx ex 10
當鎖裡的值由程序設定後,釋放鎖的時候,就需要判斷鎖是不是自己的,步驟如下:
Redis
的get
命令獲得鎖的值del
命令釋放鎖。此時我們看到,釋放鎖需要執行三個操作,如果三個操作依次執行的話,是沒有辦法保證原子性的,比如程序A
在執行到第2步後,準備開始執行del
命令時,而鎖由時有效期到了,被自動釋放了,並被其他伺服器上的程序B
獲得鎖,但這時候執行緒A
執行del
還是把執行緒B
的鎖給刪掉了。
解決這個問題的辦法就是保證上述三個操作執行的原子性,即在執行釋放鎖的三個操作中,其他程序不可以獲得鎖,想要做到這一點,需要使用到LUA指令碼。
Redis
支援LUA
指令碼,LUA
腳裡的程式碼執行的時候,其他使用者端的請求不會被執行,這樣可以保證原子性操作,所以我們可以使用下面指令碼進行鎖的釋放:
if redis.call("get",KEYS[1]) == ARGV[1] then return redis.call("del",KEYS[1]) else return 0 end
將上述指令碼儲存為指令碼後,可以呼叫Redis
使用者端命令redis-cli
來執行,如下:
# lock為key,rand_id表示key裡儲存的值 redis-cli --eval unlock.lua lock , rand_id
無論是本地鎖還是分散式鎖,鎖的本質就是一個共用的變數,只是在實現分散式鎖時候,把這個變數移到了Redis
伺服器所在的記憶體中。
在上面實現分散式鎖的過程中我們碰到了以下幾個問題:
在解決上述問題的時候,我們也一步步完善一個可以在實際開發中應用的Redis
分散式鎖。
到此這篇關於一文詳解如何使用Redis實現分散式鎖的文章就介紹到這了,更多相關Redis實現分散式鎖內容請搜尋it145.com以前的文章或繼續瀏覽下面的相關文章希望大家以後多多支援it145.com!
相關文章
<em>Mac</em>Book项目 2009年学校开始实施<em>Mac</em>Book项目,所有师生配备一本<em>Mac</em>Book,并同步更新了校园无线网络。学校每周进行电脑技术更新,每月发送技术支持资料,极大改变了教学及学习方式。因此2011
2021-06-01 09:32:01
综合看Anker超能充系列的性价比很高,并且与不仅和iPhone12/苹果<em>Mac</em>Book很配,而且适合多设备充电需求的日常使用或差旅场景,不管是安卓还是Switch同样也能用得上它,希望这次分享能给准备购入充电器的小伙伴们有所
2021-06-01 09:31:42
除了L4WUDU与吴亦凡已经多次共事,成为了明面上的厂牌成员,吴亦凡还曾带领20XXCLUB全队参加2020年的一场音乐节,这也是20XXCLUB首次全员合照,王嗣尧Turbo、陈彦希Regi、<em>Mac</em> Ova Seas、林渝植等人全部出场。然而让
2021-06-01 09:31:34
目前应用IPFS的机构:1 谷歌<em>浏览器</em>支持IPFS分布式协议 2 万维网 (历史档案博物馆)数据库 3 火狐<em>浏览器</em>支持 IPFS分布式协议 4 EOS 等数字货币数据存储 5 美国国会图书馆,历史资料永久保存在 IPFS 6 加
2021-06-01 09:31:24
开拓者的车机是兼容苹果和<em>安卓</em>,虽然我不怎么用,但确实兼顾了我家人的很多需求:副驾的门板还配有解锁开关,有的时候老婆开车,下车的时候偶尔会忘记解锁,我在副驾驶可以自己开门:第二排设计很好,不仅配置了一个很大的
2021-06-01 09:30:48
不仅是<em>安卓</em>手机,苹果手机的降价力度也是前所未有了,iPhone12也“跳水价”了,发布价是6799元,如今已经跌至5308元,降价幅度超过1400元,最新定价确认了。iPhone12是苹果首款5G手机,同时也是全球首款5nm芯片的智能机,它
2021-06-01 09:30:45