久久r热视频,国产午夜精品一区二区三区视频,亚洲精品自拍偷拍,欧美日韩精品二区

您的位置:首頁(yè)技術(shù)文章
文章詳情頁(yè)

Java 并發(fā)編程的可見性、有序性和原子性

瀏覽:4日期:2022-08-21 09:00:59

并發(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ì)于其他的線程一定是可見的。

Java 并發(fā)編程的可見性、有序性和原子性

但是多核CPU出現(xiàn)后,每個(gè)CPU都有自己的緩存,多個(gè)線程在不同的CPU中處理數(shù)據(jù)就會(huì)導(dǎo)致不可見問題。

Java 并發(fā)編程的可見性、有序性和原子性

假設(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í)間片。

Java 并發(fā)編程的可見性、有序性和原子性

現(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。

Java 并發(fā)編程的可見性、有序性和原子性

這就是線程切換導(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)文章!

標(biāo)簽: Java
相關(guān)文章:
主站蜘蛛池模板: 望城县| 平罗县| 蒙阴县| 泰顺县| 泽库县| 宝山区| 呼伦贝尔市| 鄂托克前旗| 榆树市| 平原县| 哈巴河县| 新源县| 罗定市| 兴国县| 察哈| 虞城县| 阿图什市| 中江县| 安龙县| 河北省| 建瓯市| 垫江县| 达日县| 桦甸市| 克山县| 江山市| 花垣县| 揭阳市| 深圳市| 休宁县| 泽普县| 舟曲县| 城固县| 内江市| 鹤岗市| 商丘市| 马公市| 龙游县| 梅州市| 绥阳县| 邹平县|