鎖的分類

Java中有各式各樣的鎖,大致可以分為以下幾類

  • 公平鎖 / 非公平鎖
  • 可重入鎖
  • 互斥鎖 / 共享鎖
  • 樂觀鎖 / 悲觀鎖
  • 分段鎖
  • 偏向鎖 / 輕量級鎖 / 重量級鎖
  • 自旋鎖

公平鎖 / 非公平鎖

公平鎖是指多個線程按照申請鎖的順序來獲取鎖。 非公平鎖是指多個線程獲取鎖的順序并不是按照申請鎖的順序盟蚣,有可能后申請的線程比先申請的線程優(yōu)先獲取鎖味抖。 對于Java ReentrantLock而言蜗搔,通過構(gòu)造函數(shù)指定該鎖是否是公平鎖厌蔽,默認是非公平鎖。非公平鎖的優(yōu)點在于吞吐量比公平鎖大握爷。 對于Synchronized而言,也是一種非公平鎖严里。

可重入鎖

可重入鎖又叫遞歸鎖新啼, 同一個線程在外層方法獲取鎖時,進入內(nèi)層方法自動獲取鎖不會被阻塞
ReentrantLock和Synchronized都是可重入鎖

以下例子刹碾,如果synchronized不是可重入鎖的話就有可能造成死鎖

synchronized void setA() throws Exception{
    Thread.sleep(1000);
    setB();
}

synchronized void setB() throws Exception{
    Thread.sleep(1000);
}

互斥鎖 / 共享鎖

  • 互斥鎖:X鎖燥撞,只能被一個線程持有,寫鎖是互斥鎖
  • 共享鎖:S鎖迷帜,可以被多個線程持有物舒,讀鎖是共享鎖

樂觀鎖 / 悲觀鎖

樂觀鎖和悲觀鎖并不是具體指什么類型的鎖,而是對待并發(fā)同步的方式

  • 悲觀鎖認為對于同一個數(shù)據(jù)的并發(fā)操作戏锹,一定是會發(fā)生修改的冠胯,哪怕沒有修改,也會認為修改锦针。因此對于同一個數(shù)據(jù)的并發(fā)操作荠察,悲觀鎖采取加鎖的形式。
  • 樂觀鎖則認為對于同一個數(shù)據(jù)的并發(fā)操作奈搜,是不會發(fā)生修改的悉盆。在更新數(shù)據(jù)的時候,會采用嘗試更新馋吗,不斷重新的方式更新數(shù)據(jù)舀瓢。

悲觀鎖在Java中是用各種具體的鎖來實現(xiàn)的,樂觀鎖是無鎖耗美,采用CAS算法實現(xiàn)京髓,CAS有3個操作數(shù),內(nèi)存值V商架,舊的預期值A堰怨,要修改的新值B。當且僅當預期值A和內(nèi)存值V相同時蛇摸,將內(nèi)存值V修改為B备图,否則什么都不做。

分段鎖

分段鎖不是一種具體的鎖,而是一種鎖的設計揽涮,通過細化鎖的粒度提高性能

Java7中的ConcurrentHashMap就采用了分段鎖的設計抠藕,當進行put操作時,先通過hashcode找到要插入的分段中蒋困,然后對該分段進行加鎖盾似。當多個線程進行put操作時,只要不是在同一個分段中就能執(zhí)行并行插入

偏向鎖 / 輕量級鎖 / 重量級鎖

  • 偏向鎖是指一段同步代碼一直被一個線程所訪問雪标,那么該線程會自動獲取鎖零院。降低獲取鎖的代價。
  • 輕量級鎖是指當鎖是偏向鎖的時候村刨,被另一個線程所訪問告抄,偏向鎖就會升級為輕量級鎖,其他線程會通過自旋的形式嘗試獲取鎖嵌牺,不會阻塞打洼,提高性能。
  • 重量級鎖是指當鎖為輕量級鎖的時候逆粹,另一個線程雖然是自旋募疮,但自旋不會一直持續(xù)下去,當自旋一定次數(shù)的時候枯饿,還沒有獲取到鎖酝锅,就會進入阻塞,該鎖膨脹為重量級鎖奢方。重量級鎖會讓其他申請的線程進入阻塞搔扁,性能降低。

自旋鎖

嘗試獲取鎖的線程不會阻塞而是采用循環(huán)的方式獲取鎖蟋字,可以減少線程切換的切換但是會消耗CPU

?著作權歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末稿蹲,一起剝皮案震驚了整個濱河市,隨后出現(xiàn)的幾起案子鹊奖,更是在濱河造成了極大的恐慌苛聘,老刑警劉巖,帶你破解...
    沈念sama閱讀 219,490評論 6 508
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件忠聚,死亡現(xiàn)場離奇詭異设哗,居然都是意外死亡,警方通過查閱死者的電腦和手機两蟀,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,581評論 3 395
  • 文/潘曉璐 我一進店門网梢,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人赂毯,你說我怎么就攤上這事战虏〖鹪祝” “怎么了?”我有些...
    開封第一講書人閱讀 165,830評論 0 356
  • 文/不壞的土叔 我叫張陵烦感,是天一觀的道長巡社。 經(jīng)常有香客問我,道長手趣,這世上最難降的妖魔是什么晌该? 我笑而不...
    開封第一講書人閱讀 58,957評論 1 295
  • 正文 為了忘掉前任,我火速辦了婚禮回懦,結(jié)果婚禮上气笙,老公的妹妹穿的比我還像新娘次企。我一直安慰自己怯晕,他們只是感情好,可當我...
    茶點故事閱讀 67,974評論 6 393
  • 文/花漫 我一把揭開白布缸棵。 她就那樣靜靜地躺著舟茶,像睡著了一般。 火紅的嫁衣襯著肌膚如雪堵第。 梳的紋絲不亂的頭發(fā)上吧凉,一...
    開封第一講書人閱讀 51,754評論 1 307
  • 那天,我揣著相機與錄音踏志,去河邊找鬼阀捅。 笑死,一個胖子當著我的面吹牛针余,可吹牛的內(nèi)容都是我干的饲鄙。 我是一名探鬼主播,決...
    沈念sama閱讀 40,464評論 3 420
  • 文/蒼蘭香墨 我猛地睜開眼圆雁,長吁一口氣:“原來是場噩夢啊……” “哼忍级!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起伪朽,我...
    開封第一講書人閱讀 39,357評論 0 276
  • 序言:老撾萬榮一對情侶失蹤轴咱,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后烈涮,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體朴肺,經(jīng)...
    沈念sama閱讀 45,847評論 1 317
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 37,995評論 3 338
  • 正文 我和宋清朗相戀三年坚洽,在試婚紗的時候發(fā)現(xiàn)自己被綠了戈稿。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 40,137評論 1 351
  • 序言:一個原本活蹦亂跳的男人離奇死亡酪术,死狀恐怖器瘪,靈堂內(nèi)的尸體忽然破棺而出翠储,到底是詐尸還是另有隱情,我是刑警寧澤橡疼,帶...
    沈念sama閱讀 35,819評論 5 346
  • 正文 年R本政府宣布援所,位于F島的核電站,受9級特大地震影響欣除,放射性物質(zhì)發(fā)生泄漏住拭。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點故事閱讀 41,482評論 3 331
  • 文/蒙蒙 一历帚、第九天 我趴在偏房一處隱蔽的房頂上張望滔岳。 院中可真熱鬧,春花似錦挽牢、人聲如沸谱煤。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,023評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽刘离。三九已至,卻和暖如春睹栖,著一層夾襖步出監(jiān)牢的瞬間硫惕,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 33,149評論 1 272
  • 我被黑心中介騙來泰國打工野来, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留恼除,地道東北人。 一個月前我還...
    沈念sama閱讀 48,409評論 3 373
  • 正文 我出身青樓曼氛,卻偏偏與公主長得像豁辉,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子搪锣,可洞房花燭夜當晚...
    茶點故事閱讀 45,086評論 2 355

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

  • 在讀很多并發(fā)文章中秋忙,會提及各種各樣鎖如公平鎖,樂觀鎖等等构舟,這篇文章來匯總下各種鎖的分類灰追。 公平鎖/非公平鎖可重入鎖...
    激情的狼王閱讀 829評論 0 17
  • https://www.cnblogs.com/qifengshi/p/6831055.html[https://...
    屎倒淋頭還嚼便閱讀 241評論 0 2
  • 股社區(qū) 8月7日 12:33來自微博weibo.com 現(xiàn)在的輿情太敏感了,容不得半點批評和抱怨狗超,最近好幾篇大熱的...
    newzr閱讀 500評論 0 0
  • 今天下午一放學接了女兒弹澎,剛剛回到家,她黃阿姨領著小孫女來我家借幼兒園的被子努咐。我問女兒可以嗎苦蒿?她說:媽媽可以,我已經(jīng)...
    趙奕嘉閱讀 129評論 0 1
  • 夏季的大暴雨侵犯了熟睡的村莊 村莊沒能阻擋 雨水的村莊是濕潤的青草塘 野合的好地方 沒有一種粗暴是不合適的 沒有一...
    JEASIR閱讀 8,413評論 1 6