聊聊高并發(fā)(十九)理解并發(fā)編程的幾種"性" -- 可見性膀估,有序性,原子性

這篇的主題本應該放在最初的幾篇耻讽,討論的是并發(fā)編程最基礎的幾個核心概念察纯,但是這幾個概念又牽扯到很多的實際技術,比如Java內存模型针肥,各種鎖的實現饼记,volatile的實現,原子變量等等祖驱,每一個都可以展開寫很多握恳,尤其是Java內存模型瞒窒,網上已經能夠有很幾篇不錯的文章捺僻,暫時不想重復造輪子,這里推薦幾篇Jave內存模型的資料:

1. JSR-133 FAQ

2. JSR-133 Cookbook

3. Synchronization and Java Memory Model

4. 深入理解Java內存模型

我之前也寫了一個Java內存模型的PPT: http://share.csdn.net/slides/7916

下面說說并發(fā)編程關注的幾個核心概念崇裁。關注一個并發(fā)問題匕坯,有3個基本的關注點:

1. 安全性,也就是正確性拔稳,指的是程序在并發(fā)情況下執(zhí)行的結果和預期一致

2. 活躍性葛峻,比如死鎖,活鎖

3. 性能巴比,減少上下文切換术奖,減少內核調用礁遵,減少一致性流量等等

安全性問題是首要解決的問題,保證程序的線程安全采记,實際上就是對多線程的同步佣耐,而多線程的同步本質上就是多線程通信的問題。操作系統(tǒng)里面定義了幾種進程通信的方式:

1. 管道 pipeline

2. 信號 signal

3. 消息隊列 messsage queue

4. 共享內存 shared memory

5. 信號量 semaphore

6. Socket

Java里面進行多線程通信的主要方式就是共享內存的方式唧龄,共享內存主要的關注點有兩個:可見性和有序性兼砖。加上復合操作的原子性,我們可以認為Java的線程安全性問題主要關注點有3個

1. 可見性

2. 有序性

3. 原子性

Java內存模型JMM解決了可見性和有序性的問題既棺,而鎖解決了原子性的問題讽挟。

至于Java內存模型如何解決可見性和有序性的問題,以后會說到丸冕,感興趣的同學可以看看上面的資料耽梅。

可見性指的是一個線程對變量的寫操作對其他線程后續(xù)的讀操作可見。由于現代CPU都有多級緩存胖烛,CPU的操作都是基于高速緩存的褐墅,而線程通信是基于內存的,這中間有一個Gap, 可見性的關鍵還是在對變量的寫操作之后能夠在某個時間點顯示地寫回到主內存洪己,這樣其他線程就能從主內存中看到最新的寫的值妥凳。volatile,synchronized, 顯式鎖答捕,原子變量這些同步手段都可以保證可見性逝钥。可見性底層的實現是通過加內存屏障實現的:
1. 寫變量后加寫屏障拱镐,保證CPU寫緩沖區(qū)的值強制刷新回主內存
2. 讀變量之前加讀屏障艘款,使緩存失效,從而強制從主內存讀取變量最新值
寫volatile變量 = 進入鎖
讀volatile變量 = 釋放鎖

有序性指的是數據不相關的變量在并發(fā)的情況下沃琅,實際執(zhí)行的結果和單線程的執(zhí)行結果是一樣的哗咆,不會因為重排序的問題導致結果不可預知。volatile, final, synchronized益眉,顯式鎖都可以保證有序性晌柬。

有序性的語意有幾層,
1. 最常見的就是保證多線程執(zhí)行的串行順序
2. 防止重排序引起的問題
3. 程序執(zhí)行的先后順序郭脂,比如JMM定義的一些Happens-before規(guī)則

重排序的問題是一個單獨的主題年碘,常見的重排序有3個層面:
1. 編譯級別的重排序,比如編譯器的優(yōu)化
2. 指令級重排序展鸡,比如CPU指令執(zhí)行的重排序
3. 內存系統(tǒng)的重排序屿衅,比如緩存和讀寫緩沖區(qū)導致的重排序

原子性是指某個(些)操作在語意上是原子的。比如讀操作莹弊,寫操作涤久,CAS(compare and set)操作在機器指令級別是原子的涡尘,又比如一些復合操作在語義上也是原子的,如先檢查后操作if(xxx == null){}
有個專有名詞競態(tài)條件來描述原子性的問題响迂。
競態(tài)條件(racing condition)是指某個操作由于不同的執(zhí)行時序而出現不同的結果悟衩,比如先檢查后操作。
volatile變量只保證了可見性栓拜,不保證原子性座泳, 比如a++這種操作在編譯后實際是多條語句,比如先讀a的值幕与,再加1操作挑势,再寫操作,執(zhí)行了3個原子操作啦鸣,如果并發(fā)情況下潮饱,另外一個線程很有可能讀到了中間狀態(tài),從而導致程序語意上的不正確诫给。所以a++實際是一個復合操作香拉。
加鎖可以保證復合語句的原子性,sychronized可以保證多條語句在synchronized塊中語意上是原子的中狂。顯式鎖保證臨界區(qū)的原子性凫碌。原子變量也封裝了對變量的原子操作。非阻塞容器也提供了原子操作的接口胃榕,比如putIfAbsent盛险。

理解可見性,有序性勋又,原子性是理解并發(fā)編程的一個重要基礎

?著作權歸作者所有,轉載或內容合作請聯系作者
  • 序言:七十年代末苦掘,一起剝皮案震驚了整個濱河市,隨后出現的幾起案子楔壤,更是在濱河造成了極大的恐慌鹤啡,老刑警劉巖,帶你破解...
    沈念sama閱讀 221,576評論 6 515
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件蹲嚣,死亡現場離奇詭異递瑰,居然都是意外死亡,警方通過查閱死者的電腦和手機端铛,發(fā)現死者居然都...
    沈念sama閱讀 94,515評論 3 399
  • 文/潘曉璐 我一進店門泣矛,熙熙樓的掌柜王于貴愁眉苦臉地迎上來疲眷,“玉大人禾蚕,你說我怎么就攤上這事】袼浚” “怎么了换淆?”我有些...
    開封第一講書人閱讀 168,017評論 0 360
  • 文/不壞的土叔 我叫張陵哗总,是天一觀的道長。 經常有香客問我倍试,道長讯屈,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 59,626評論 1 296
  • 正文 為了忘掉前任县习,我火速辦了婚禮涮母,結果婚禮上,老公的妹妹穿的比我還像新娘躁愿。我一直安慰自己叛本,他們只是感情好,可當我...
    茶點故事閱讀 68,625評論 6 397
  • 文/花漫 我一把揭開白布彤钟。 她就那樣靜靜地躺著来候,像睡著了一般。 火紅的嫁衣襯著肌膚如雪逸雹。 梳的紋絲不亂的頭發(fā)上营搅,一...
    開封第一講書人閱讀 52,255評論 1 308
  • 那天,我揣著相機與錄音梆砸,去河邊找鬼转质。 笑死,一個胖子當著我的面吹牛帖世,可吹牛的內容都是我干的峭拘。 我是一名探鬼主播,決...
    沈念sama閱讀 40,825評論 3 421
  • 文/蒼蘭香墨 我猛地睜開眼狮暑,長吁一口氣:“原來是場噩夢啊……” “哼鸡挠!你這毒婦竟也來了?” 一聲冷哼從身側響起搬男,我...
    開封第一講書人閱讀 39,729評論 0 276
  • 序言:老撾萬榮一對情侶失蹤拣展,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后缔逛,有當地人在樹林里發(fā)現了一具尸體备埃,經...
    沈念sama閱讀 46,271評論 1 320
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內容為張勛視角 年9月15日...
    茶點故事閱讀 38,363評論 3 340
  • 正文 我和宋清朗相戀三年褐奴,在試婚紗的時候發(fā)現自己被綠了按脚。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 40,498評論 1 352
  • 序言:一個原本活蹦亂跳的男人離奇死亡敦冬,死狀恐怖辅搬,靈堂內的尸體忽然破棺而出,到底是詐尸還是另有隱情脖旱,我是刑警寧澤堪遂,帶...
    沈念sama閱讀 36,183評論 5 350
  • 正文 年R本政府宣布介蛉,位于F島的核電站,受9級特大地震影響溶褪,放射性物質發(fā)生泄漏币旧。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點故事閱讀 41,867評論 3 333
  • 文/蒙蒙 一猿妈、第九天 我趴在偏房一處隱蔽的房頂上張望吹菱。 院中可真熱鬧,春花似錦彭则、人聲如沸毁葱。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,338評論 0 24
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽倾剿。三九已至,卻和暖如春蚌成,著一層夾襖步出監(jiān)牢的瞬間前痘,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 33,458評論 1 272
  • 我被黑心中介騙來泰國打工担忧, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留芹缔,地道東北人。 一個月前我還...
    沈念sama閱讀 48,906評論 3 376
  • 正文 我出身青樓瓶盛,卻偏偏與公主長得像最欠,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子惩猫,可洞房花燭夜當晚...
    茶點故事閱讀 45,507評論 2 359

推薦閱讀更多精彩內容