Java 并發(fā)編程的可見性、有序性和原子性
并發(fā)編程無論在哪門語言里,都屬于高級(jí)篇,面試中也嘗嘗會(huì)被問到。想要深入理解并發(fā)編程機(jī)制確實(shí)不是一件容易的事,因?yàn)樗婕暗接?jì)算機(jī)底層和操作系統(tǒng)的相關(guān)知識(shí),如果對(duì)這部分知識(shí)不是很清楚可能會(huì)導(dǎo)致理解困難。
在這個(gè)專欄里,王子會(huì)盡量以白話和圖片的方式剖析并發(fā)編程本質(zhì),希望可以讓大家更容易理解。
今天我們就來談一談可見性、有序性和原子性都是什么東西。
并發(fā)編程的幕后
進(jìn)入主題之前,我們先來了解一下并發(fā)編程的幕后。
隨著CPU、內(nèi)存和I/O設(shè)備的不斷升級(jí),它們之間一直存在著一個(gè)矛盾,就是速度不一致問題。CPU的速度高于內(nèi)存,內(nèi)存的速度又高于I/O設(shè)備。
我們寫的代碼中大多數(shù)內(nèi)容都會(huì)經(jīng)過內(nèi)存處理,有些內(nèi)容會(huì)去讀寫I/O設(shè)備,根據(jù)木桶理論,整體的性能取決于最慢的操作,就是I/O設(shè)備,所以單單提升CPU的性能是不夠的。
為了最大化體現(xiàn)出CPU的性能,計(jì)算機(jī)底層主要做了三部分優(yōu)化:
1.CPU增加了緩存,比內(nèi)存速度更快,平衡內(nèi)存的速度
2.操作系統(tǒng)增加了進(jìn)程和線程,可以對(duì)CPU分時(shí)復(fù)用
3.編譯程序會(huì)進(jìn)行指令的重排,使緩存更好的發(fā)揮性能
我們平時(shí)的工作中其實(shí)一直都享受著這些優(yōu)化后的成果,但同時(shí)他們也會(huì)導(dǎo)致一些很難找到原因的BUG。
什么是可見性
首先我們就來看看什么是可見性。
一個(gè)線程對(duì)共享變量的修改,另一個(gè)線程可以感知到,我們稱其為可見性。
在單核時(shí)代,其實(shí)是不存在可見性問題的,因?yàn)樗械木€程都是在一個(gè)CPU中工作的,一個(gè)線程的寫操作對(duì)于其他的線程一定是可見的。
但是多核CPU出現(xiàn)后,每個(gè)CPU都有自己的緩存,多個(gè)線程在不同的CPU中處理數(shù)據(jù)就會(huì)導(dǎo)致不可見問題。
假設(shè)變量v的值是1, 兩個(gè)線程同時(shí)執(zhí)行了v++操作,首先會(huì)從內(nèi)存中讀取變量v的數(shù)據(jù)到各自的CPU緩存中,這個(gè)時(shí)候兩個(gè)CPU緩存中的v都是1,執(zhí)行v++后,兩個(gè)變量v都變成了2,然后再寫回內(nèi)存,內(nèi)存中的變量v就變成了2。
但其實(shí)我們想看到的結(jié)果v最終應(yīng)該是3才對(duì)。
在CPU1緩存中執(zhí)行v++后,CPU2緩存無法感知的到,這就是可見性問題。而由于可見性問題導(dǎo)致的最終數(shù)據(jù)不正確,就是線程安全問題。
什么是原子性
由于I/O的速度太慢,早期的操作系統(tǒng)發(fā)明了多進(jìn)程,就是允許某個(gè)進(jìn)程執(zhí)行一小段時(shí)間后,重新選擇一個(gè)進(jìn)程來執(zhí)行,這個(gè)過程叫做任務(wù)切換,而這一小段的時(shí)間我們稱其為時(shí)間片。
現(xiàn)在操作系統(tǒng)的任務(wù)切換一般指的是更輕量級(jí)的線程切換,java的并發(fā)編程是基于多線程的,自然也會(huì)存在線程切換。
一般會(huì)在時(shí)間片結(jié)束的時(shí)候進(jìn)行線程切換,java語言中執(zhí)行的一段簡(jiǎn)單的代碼往往需要多條CPU的指令實(shí)現(xiàn),比如count++這部分代碼,至少需要三條CPU指令:
1.首先把count從內(nèi)存中讀取到CPU的寄存器中
2.在寄存器中執(zhí)行+1操作
3.最后將count的值寫入內(nèi)存中(可能寫入到CPU的緩存中)
而線程切換是可以發(fā)生在任意的一條CPU指令執(zhí)行之后的,注意,這里說的是CPU的指令,而不是java語言中的指令,對(duì)于上面的三條指令來說,我們假設(shè) count=0,如果線程 A 在指令 1 執(zhí)行完后做線程切換,線程 A 和線程 B 按照下圖的順序執(zhí)行,那么我們會(huì)發(fā)現(xiàn)兩個(gè)線程都執(zhí)行了 count++ 的操作,但是得到的結(jié)果不是我們期望的 2,而是 1。
這就是線程切換導(dǎo)致的數(shù)據(jù)錯(cuò)誤問題,我們把一個(gè)或者多個(gè)操作在 CPU 執(zhí)行的過程中不被中斷的特性稱為原子性,CPU 能保證的原子操作是 CPU 指令級(jí)別的,而不是高級(jí)語言的操作符,這是違背我們直覺的地方。因此,很多時(shí)候我們需要在高級(jí)語言層面保證操作的原子性。
什么是有序性
有序性指的是程序按照代碼的先后順序執(zhí)行。編譯器為了優(yōu)化性能,有時(shí)候會(huì)改變程序中語句的先后順序,例如程序中:“x=1;y=2;”編譯器優(yōu)化后可能變成“y=2;x=1;”。
在這個(gè)例子中,編譯器調(diào)整了語句的順序,但是不影響程序的最終結(jié)果。不過有時(shí)候調(diào)整了語句的順序可能導(dǎo)致意想不到的 Bug。
在 Java 領(lǐng)域一個(gè)經(jīng)典的案例就是利用雙重檢查創(chuàng)建單例對(duì)象,代碼如下:
public class Singleton { static Singleton instance; static Singleton getInstance(){ if (instance == null) { synchronized(Singleton.class) { if (instance == null) instance = new Singleton(); } } return instance; }}
假設(shè)有兩個(gè)線程 A、B 同時(shí)調(diào)用 getInstance() 方法,他們會(huì)同時(shí)發(fā)現(xiàn) instance == null ,于是同時(shí)對(duì) Singleton.class 加鎖,此時(shí) JVM 保證只有一個(gè)線程能夠加鎖成功(假設(shè)是線程 A),另外一個(gè)線程則會(huì)處于等待狀態(tài)(假設(shè)是線程 B);線程 A 會(huì)創(chuàng)建一個(gè) Singleton 實(shí)例,之后釋放鎖,鎖釋放后,線程 B 被喚醒,線程 B 再次嘗試加鎖,此時(shí)是可以加鎖成功的,加鎖成功后,線程 B 檢查 instance == null 時(shí)會(huì)發(fā)現(xiàn),已經(jīng)創(chuàng)建過 Singleton 實(shí)例了,所以線程 B 不會(huì)再創(chuàng)建一個(gè) Singleton 實(shí)例。
這個(gè)過程看上去是不是無懈可擊,沒有漏洞?
答案是否定的,問題就出在了new操作上,我們以為的new操作是這樣的:
1.分配一塊內(nèi)存空間
2.在這塊內(nèi)存空間上初始化Singleton實(shí)例對(duì)象
3.把這個(gè)對(duì)象的內(nèi)存地址賦值給instance變量
但實(shí)際上由于指令重排,優(yōu)化后的過程是這樣的:
1.分配一塊內(nèi)存空間
2.把這快內(nèi)存空間的內(nèi)存地址賦值給instance變量
3.在這塊內(nèi)存空間上初始化Singleton實(shí)例對(duì)象
那么這樣調(diào)換順序后會(huì)發(fā)生什么呢?
我們假設(shè)線程 A 先執(zhí)行 getInstance() 方法,當(dāng)執(zhí)行完指令 2 時(shí)恰好發(fā)生了線程切換,切換到了線程 B 上;如果此時(shí)線程 B 也執(zhí)行 getInstance() 方法,那么線程 B 在執(zhí)行第一個(gè)判斷時(shí)會(huì)發(fā)現(xiàn) instance != null ,所以直接返回 instance,而此時(shí)的 instance 是沒有初始化過的,如果我們這個(gè)時(shí)候訪問 instance 的成員變量就可能觸發(fā)空指針異常。
總結(jié)
使用并發(fā)編程開發(fā),往往會(huì)出現(xiàn)很多難以找到原因的BUG,通過對(duì)可見性、有序性和原子性的分析,可以為我們排查并發(fā)導(dǎo)致的BUG提供一些思路。
CPU緩存會(huì)導(dǎo)致可見性
指令重排會(huì)導(dǎo)致有序性
線程切換會(huì)導(dǎo)致原子性
以上就是本篇文章的三個(gè)核心內(nèi)容,那我們下篇文章繼續(xù)。
以上就是Java 并發(fā)編程的可見性、有序性和原子性的詳細(xì)內(nèi)容,更多關(guān)于Java 并發(fā)編程的資料請(qǐng)關(guān)注好吧啦網(wǎng)其它相關(guān)文章!
相關(guān)文章:
1. 不同瀏覽器對(duì)XML的解析是不同的2. ASP 信息提示函數(shù)并作返回或者轉(zhuǎn)向3. 告別AJAX實(shí)現(xiàn)無刷新提交表單4. 讀寫xml文件的2個(gè)小函數(shù)5. Xml簡(jiǎn)介_動(dòng)力節(jié)點(diǎn)Java學(xué)院整理6. XML入門的常見問題(一)7. asp讀取xml文件和記數(shù)8. asp使用Weekday函數(shù)計(jì)算項(xiàng)目的結(jié)束時(shí)間9. IE6/IE7/IE8/IE9中tbody的innerHTML不能賦值的完美解決方案10. 低版本IE正常運(yùn)行HTML5+CSS3網(wǎng)站的3種解決方案
