深入理解并發(fā)編程和歸納總結(jié)

1.AQS(AbstractQueuedSynchronizer )

  • AQS的必要性
    是用來構(gòu)建鎖或者其他同步組件的基礎(chǔ)框架俗冻,它使用了一個int成員變量表示同步狀態(tài)礁叔,通過內(nèi)置的FIFO隊列來完成資源獲取線程的排隊工作。并發(fā)包的大師(Doug Lea)期望它能夠成為實現(xiàn)大部分同步需求的基礎(chǔ)迄薄。

  • AQS使用方式和其中的設(shè)計模式
    1.getState()
    2.setState(int newState)
    3.compareAndSetState(int expect,int update))

  • 模板方法設(shè)計模式
    實現(xiàn)自定義同步組件時琅关,將會調(diào)用同步器提供的模板方法,


    image.gif
  • CLH隊列鎖
    CLH隊列鎖也是一種基于鏈表的可擴(kuò)展讥蔽、高性能涣易、公平的自旋鎖,申請線程僅僅在本地變量上自旋冶伞,它不斷輪詢前驅(qū)的狀態(tài)新症,假設(shè)發(fā)現(xiàn)前驅(qū)釋放了鎖就結(jié)束自旋。

  • ReentrantLock
    ReentrantLock的構(gòu)造函數(shù)中碰缔,默認(rèn)的無參構(gòu)造函數(shù)將會把Sync對象創(chuàng)建為NonfairSync對象账劲,這是一個“非公平鎖”;
    而另一個構(gòu)造函數(shù)ReentrantLock(boolean fair)傳入?yún)?shù)為true時將會把Sync對象創(chuàng)建為“公平鎖”FairSync金抡。

  • 鎖的可重入
    重進(jìn)入是指任意線程在獲取到鎖之后能夠再次獲取該鎖而不會被鎖所阻塞瀑焦,該特性的實現(xiàn)需要解決以下兩個問題。
    1)線程再次獲取鎖梗肝。鎖需要去識別獲取鎖的線程是否為當(dāng)前占據(jù)鎖的線程榛瓮,如果是,則再次成功獲取巫击。
    2)鎖的最終釋放禀晓。線程重復(fù)n次獲取了鎖精续,隨后在第n次釋放該鎖后,其他線程能夠獲取到該鎖粹懒。鎖的最終釋放要求鎖對于獲取進(jìn)行計數(shù)自增重付,計數(shù)表示當(dāng)前鎖被重復(fù)獲取的次數(shù),而鎖被釋放時凫乖,計數(shù)自減确垫,當(dāng)計數(shù)等于0時表示鎖已經(jīng)成功釋放。

2.JMM基礎(chǔ)(Java Memory Model )

計算機(jī)存儲
java內(nèi)存模型

java內(nèi)存模型
  • java線程的操作只能在自己的工作內(nèi)存中操作帽芽,不能直接操作主內(nèi)存

  • 可見性
    可見性是指當(dāng)多個線程訪問同一個變量時删掀,一個線程修改了這個變量的值,其他線程能夠立即看得到修改的值导街。

  • 原子性
    即一個操作或者多個操作 要么全部執(zhí)行并且執(zhí)行的過程不會被任何因素打斷披泪,要么就都不執(zhí)行。

  • volatile
    volatile關(guān)鍵字修飾的變量會存在一個“l(fā)ock:”的前綴搬瑰。
    該指令會將當(dāng)前處理器緩存行的數(shù)據(jù)直接寫會到系統(tǒng)內(nèi)存中款票,
    且這個寫回內(nèi)存的操作會使在其他CPU里緩存了該地址的數(shù)據(jù)無效

  • Synchronized
    Synchronized在JVM里的實現(xiàn)都是基于進(jìn)入和退出Monitor對象來實現(xiàn)方法同步和代碼塊同步,雖然具體實現(xiàn)細(xì)節(jié)不一樣跌捆,但是都可以通過成對的MonitorEnter和MonitorExit指令來實現(xiàn)徽职。
    對同步方法,從同步方法反編譯的結(jié)果來看佩厚,方法的同步并沒有通過指令monitorenter和monitorexit來實現(xiàn)姆钉,相對于普通方法,其常量池中多了ACC_SYNCHRONIZED標(biāo)示符抄瓦。

volatile 只保證了可見性
synchronized 可以保證可見性和原子性

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末潮瓶,一起剝皮案震驚了整個濱河市,隨后出現(xiàn)的幾起案子钙姊,更是在濱河造成了極大的恐慌毯辅,老刑警劉巖,帶你破解...
    沈念sama閱讀 211,290評論 6 491
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件煞额,死亡現(xiàn)場離奇詭異思恐,居然都是意外死亡,警方通過查閱死者的電腦和手機(jī)膊毁,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 90,107評論 2 385
  • 文/潘曉璐 我一進(jìn)店門胀莹,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人婚温,你說我怎么就攤上這事描焰。” “怎么了栅螟?”我有些...
    開封第一講書人閱讀 156,872評論 0 347
  • 文/不壞的土叔 我叫張陵荆秦,是天一觀的道長篱竭。 經(jīng)常有香客問我,道長步绸,這世上最難降的妖魔是什么掺逼? 我笑而不...
    開封第一講書人閱讀 56,415評論 1 283
  • 正文 為了忘掉前任,我火速辦了婚禮靡努,結(jié)果婚禮上坪圾,老公的妹妹穿的比我還像新娘。我一直安慰自己惑朦,他們只是感情好,可當(dāng)我...
    茶點故事閱讀 65,453評論 6 385
  • 文/花漫 我一把揭開白布漓概。 她就那樣靜靜地躺著漾月,像睡著了一般。 火紅的嫁衣襯著肌膚如雪胃珍。 梳的紋絲不亂的頭發(fā)上梁肿,一...
    開封第一講書人閱讀 49,784評論 1 290
  • 那天,我揣著相機(jī)與錄音觅彰,去河邊找鬼吩蔑。 笑死,一個胖子當(dāng)著我的面吹牛填抬,可吹牛的內(nèi)容都是我干的烛芬。 我是一名探鬼主播,決...
    沈念sama閱讀 38,927評論 3 406
  • 文/蒼蘭香墨 我猛地睜開眼飒责,長吁一口氣:“原來是場噩夢啊……” “哼赘娄!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起宏蛉,我...
    開封第一講書人閱讀 37,691評論 0 266
  • 序言:老撾萬榮一對情侶失蹤遣臼,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后拾并,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體揍堰,經(jīng)...
    沈念sama閱讀 44,137評論 1 303
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 36,472評論 2 326
  • 正文 我和宋清朗相戀三年嗅义,在試婚紗的時候發(fā)現(xiàn)自己被綠了屏歹。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 38,622評論 1 340
  • 序言:一個原本活蹦亂跳的男人離奇死亡芥喇,死狀恐怖西采,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情继控,我是刑警寧澤械馆,帶...
    沈念sama閱讀 34,289評論 4 329
  • 正文 年R本政府宣布胖眷,位于F島的核電站,受9級特大地震影響霹崎,放射性物質(zhì)發(fā)生泄漏珊搀。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點故事閱讀 39,887評論 3 312
  • 文/蒙蒙 一尾菇、第九天 我趴在偏房一處隱蔽的房頂上張望境析。 院中可真熱鬧,春花似錦派诬、人聲如沸劳淆。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,741評論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽沛鸵。三九已至,卻和暖如春缆八,著一層夾襖步出監(jiān)牢的瞬間曲掰,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 31,977評論 1 265
  • 我被黑心中介騙來泰國打工奈辰, 沒想到剛下飛機(jī)就差點兒被人妖公主榨干…… 1. 我叫王不留栏妖,地道東北人。 一個月前我還...
    沈念sama閱讀 46,316評論 2 360
  • 正文 我出身青樓奖恰,卻偏偏與公主長得像吊趾,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子房官,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 43,490評論 2 348

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