悲觀和樂觀鎖

悲觀鎖

總是假設最壞的情況,每次去拿數(shù)據(jù)的時候都認為別人會修改废亭,所以每次在拿數(shù)據(jù)的時候都會上鎖宿崭,這樣別人想拿這個數(shù)據(jù)就會阻塞直到它拿到鎖(共享資源每次只給一個線程使用愿阐,其它線程阻塞,用完后再把資源轉讓給其它線程)回挽。傳統(tǒng)的關系型數(shù)據(jù)庫里邊就用到了很多這種鎖機制没咙,比如行鎖,表鎖等千劈,讀鎖祭刚,寫鎖等,都是在做操作之前先上鎖墙牌。Java中synchronized和ReentrantLock等獨占鎖就是悲觀鎖思想的實現(xiàn)涡驮。

樂觀鎖

總是假設最好的情況,每次去拿數(shù)據(jù)的時候都認為別人不會修改喜滨,所以不會上鎖捉捅,但是在更新的時候會判斷一下在此期間別人有沒有去更新這個數(shù)據(jù),可以使用版本號機制和CAS算法實現(xiàn)虽风。樂觀鎖適用于多讀的應用類型棒口,這樣可以提高吞吐量,像數(shù)據(jù)庫提供的類似于write_condition機制辜膝,其實都是提供的樂觀鎖无牵。在Java中java.util.concurrent.atomic包下面的原子變量類就是使用了樂觀鎖的一種實現(xiàn)方式CAS實現(xiàn)的。

兩種鎖的使用場景

從上面對兩種鎖的介紹厂抖,我們知道兩種鎖各有優(yōu)缺點茎毁,不可認為一種好于另一種,像樂觀鎖適用于寫比較少的情況下(多讀場景)忱辅,即沖突真的很少發(fā)生的時候充岛,這樣可以省去了鎖的開銷保檐,加大了系統(tǒng)的整個吞吐量。但如果是多寫的情況崔梗,一般會經(jīng)常產(chǎn)生沖突夜只,這就會導致上層應用會不斷的進行retry,這樣反倒是降低了性能蒜魄,所以一般多寫的場景下用悲觀鎖就比較合適扔亥。

樂觀鎖實現(xiàn)

  • 版本號機制
    • 一般是在數(shù)據(jù)表中加上一個數(shù)據(jù)版本號version字段,表示數(shù)據(jù)被修改的次數(shù)谈为,當數(shù)據(jù)被修改時旅挤,version值會加一。當線程A要更新數(shù)據(jù)值時伞鲫,在讀取數(shù)據(jù)的同時也會讀取version值粘茄,在提交更新時,若剛才讀取到的version值為當前數(shù)據(jù)庫中的version值相等時才更新秕脓,否則重試更新操作柒瓣,直到更新成功。
  • CAS算法
  • 需要讀寫的內(nèi)存值 V
  • 進行比較的值 A
  • 擬寫入的新值 B
  • 當且僅當 V 的值等于 A時吠架,CAS通過原子方式用新值B來更新V的值芙贫,否則不會執(zhí)行任何操作(比較和替換是一個原子操作)。一般情況下是一個自旋操作傍药,即不斷的重試磺平。
?著作權歸作者所有,轉載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市拐辽,隨后出現(xiàn)的幾起案子拣挪,更是在濱河造成了極大的恐慌,老刑警劉巖俱诸,帶你破解...
    沈念sama閱讀 206,214評論 6 481
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件媒吗,死亡現(xiàn)場離奇詭異,居然都是意外死亡乙埃,警方通過查閱死者的電腦和手機闸英,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 88,307評論 2 382
  • 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來介袜,“玉大人甫何,你說我怎么就攤上這事∮錾。” “怎么了辙喂?”我有些...
    開封第一講書人閱讀 152,543評論 0 341
  • 文/不壞的土叔 我叫張陵,是天一觀的道長。 經(jīng)常有香客問我巍耗,道長秋麸,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 55,221評論 1 279
  • 正文 為了忘掉前任炬太,我火速辦了婚禮灸蟆,結果婚禮上,老公的妹妹穿的比我還像新娘亲族。我一直安慰自己炒考,他們只是感情好,可當我...
    茶點故事閱讀 64,224評論 5 371
  • 文/花漫 我一把揭開白布霎迫。 她就那樣靜靜地躺著斋枢,像睡著了一般。 火紅的嫁衣襯著肌膚如雪知给。 梳的紋絲不亂的頭發(fā)上瓤帚,一...
    開封第一講書人閱讀 49,007評論 1 284
  • 那天,我揣著相機與錄音涩赢,去河邊找鬼戈次。 笑死,一個胖子當著我的面吹牛谒主,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播赃阀,決...
    沈念sama閱讀 38,313評論 3 399
  • 文/蒼蘭香墨 我猛地睜開眼霎肯,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了榛斯?” 一聲冷哼從身側響起观游,我...
    開封第一講書人閱讀 36,956評論 0 259
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎驮俗,沒想到半個月后懂缕,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 43,441評論 1 300
  • 正文 獨居荒郊野嶺守林人離奇死亡王凑,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 35,925評論 2 323
  • 正文 我和宋清朗相戀三年搪柑,在試婚紗的時候發(fā)現(xiàn)自己被綠了。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片索烹。...
    茶點故事閱讀 38,018評論 1 333
  • 序言:一個原本活蹦亂跳的男人離奇死亡工碾,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出百姓,到底是詐尸還是另有隱情渊额,我是刑警寧澤,帶...
    沈念sama閱讀 33,685評論 4 322
  • 正文 年R本政府宣布,位于F島的核電站旬迹,受9級特大地震影響火惊,放射性物質發(fā)生泄漏。R本人自食惡果不足惜奔垦,卻給世界環(huán)境...
    茶點故事閱讀 39,234評論 3 307
  • 文/蒙蒙 一屹耐、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧宴倍,春花似錦张症、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,240評論 0 19
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至阔逼,卻和暖如春兆衅,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背嗜浮。 一陣腳步聲響...
    開封第一講書人閱讀 31,464評論 1 261
  • 我被黑心中介騙來泰國打工羡亩, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留,地道東北人危融。 一個月前我還...
    沈念sama閱讀 45,467評論 2 352
  • 正文 我出身青樓畏铆,卻偏偏與公主長得像,于是被迫代替她去往敵國和親吉殃。 傳聞我的和親對象是個殘疾皇子辞居,可洞房花燭夜當晚...
    茶點故事閱讀 42,762評論 2 345

推薦閱讀更多精彩內(nèi)容