91欧美超碰AV自拍|国产成年人性爱视频免费看|亚洲 日韩 欧美一厂二区入|人人看人人爽人人操aV|丝袜美腿视频一区二区在线看|人人操人人爽人人爱|婷婷五月天超碰|97色色欧美亚州A√|另类A√无码精品一级av|欧美特级日韩特级

0
  • 聊天消息
  • 系統(tǒng)消息
  • 評論與回復(fù)
登錄后你可以
  • 下載海量資料
  • 學(xué)習(xí)在線課程
  • 觀看技術(shù)視頻
  • 寫文章/發(fā)帖/加入社區(qū)
會員中心
創(chuàng)作中心

完善資料讓更多小伙伴認(rèn)識你,還能領(lǐng)取20積分哦,立即完善>

3天內(nèi)不再提示

如何解決像亂序執(zhí)行又像內(nèi)存屏障的BUG

程序人生 ? 來源:CSDN博客 ? 作者:馬超 ? 2021-07-26 09:32 ? 次閱讀
加入交流群
微信小助手二維碼

掃碼添加小助手

加入工程師交流群

單核環(huán)境y也是0:其中一位非常細(xì)心的讀者針對這個多核競爭造成問題的結(jié)論進(jìn)行了驗證,親身在單核的環(huán)境ECS上實驗,結(jié)果發(fā)現(xiàn)結(jié)果照樣y=0。

后發(fā)先至:另外一位讀者則給出了一個更奇怪的現(xiàn)象,兩個變量中后執(zhí)行的代碼看起來卻先被調(diào)用了。

加個if問題竟然解了:最后一個反饋留言最令人崩潰,在代碼中隨便加上個判斷語句,不但解決了y=0的問題,性能還非常好。

1難道這就是傳說中的亂序執(zhí)行?

先來看以下讀者回復(fù)的代碼:

package main import (“fmt”“sync/atomic”“time”) func main() {var x int32var y int32 go func() {for { x = atomic.AddInt32(&x, 1) y = atomic.AddInt32(&y, 1) } }() time.Sleep(time.Second) fmt.Println(“x=”, x) fmt.Println(“y=”, y)}

在這部分內(nèi)容中,兩個變量x和y都是由原子操作Automic.Add來保證并發(fā)安全的,但是結(jié)果輸出出來我們可以發(fā)現(xiàn)y竟然比x還大?而且每次運行的情況基本都是y更大,只是大多少有所區(qū)別。

x= 49418397y= 49425282成功: 進(jìn)程退出代碼 0.

看到這個輸出結(jié)果,我第一反應(yīng)感覺這是亂序執(zhí)行的衍生現(xiàn)象,因為x和y的加1操作彼此是獨立的,雖然編譯器不會優(yōu)化執(zhí)行順序,但是在CPU的執(zhí)行層面有可能會對于前后無依賴的操作打亂順序執(zhí)行。這樣一來就的確有可能出現(xiàn)后面的操作先執(zhí)行的情況。

但是仔細(xì)一想這樣的說法應(yīng)該并不合理,如果是亂序執(zhí)行的原因,那么上面這段代碼的執(zhí)行結(jié)果肯定不會每次結(jié)果都是y更大一些,每次執(zhí)行都是y比x更大只能說明代碼是按照一定順序執(zhí)行的,而且目前的CPU指令流水線的預(yù)測功能肯定還沒有牛到能夠完全知曉x與y的值不按照順序提交是沒有作何影響的地步。

2仔細(xì)一看還是多并發(fā)競爭問題

再來看以下代碼,

package main import (“fmt”“sync/atomic”“time”) func main() {var x int32var y int32 go func() {for { x = atomic.AddInt32(&x, 1) y = atomic.AddInt32(&y, 1) } }() time.Sleep(time.Second) x1 := x y1 := y fmt.Println(“x=”, x1) fmt.Println(“y=”, y1)}

只要把fmt.println之前先把x和y的值拷貝出來到x1與y1,再打印x1與y1的值就基本沒有這個誤差了。

x= 51061072y= 51061071成功: 進(jìn)程退出代碼 0.

這也就是說,fmt.println在執(zhí)行中間,go func中的子gorouine又被調(diào)度了。所以y比x的值大,本質(zhì)又是一個多并發(fā)的競爭問題。而不是亂序執(zhí)行的原因,只是這個問題在Go的開發(fā)模式下也是非常隱蔽。

3崩潰了,單核怎么也是0

再說第二個令人崩潰的讀者反饋,他在單核的云ECS嘗試運行以下代碼,

package main import (“fmt”//“sync/atomic”“time”) func main() {var x int32var y int32 go func() {for { x++ y++ } }() time.Sleep(time.Second) fmt.Println(“x=”, x) fmt.Println(“y=”, y)}

結(jié)果也是0。剛開始我覺得這個讀者反饋有誤,因此我也立刻在阿里云的X86集群與華為云的鯤鵬集群分別申請了一臺單核ECS,不過結(jié)果令人崩潰,無論是ARM還是X86單核平臺運行上述代表的結(jié)果也還是0,不過這還沒完。

4更崩潰了,隨隨便便加個if竟然殺瘋了…。

接下來是最令人崩潰的時刻,我們來看以下代碼:

package main import (“fmt”//“sync/atomic”“time”) func main() {var x int32var y int32 z := 0 go func() {for { x++//一些無需關(guān)注并發(fā)安全的計算問題 y++if z 》 0 { fmt.Println(“z is”, z)//這一行代碼不會執(zhí)行到 } } }() time.Sleep(time.Second)//定時執(zhí)行,超過1秒鐘就停止了,無需關(guān)注并發(fā)安全 fmt.Println(“x=”, x) fmt.Println(“y=”, y)}

這段代碼在沒有作何鎖或者互斥體的基礎(chǔ)上竟然解決了y=0的問題,而且令人崩潰的是,這段代碼的執(zhí)行效率竟然還非常驚人,比之前Automic的方式至少快一個數(shù)量級,

如果是這樣的話那么這種代碼方案就非常適合于不需要并發(fā)控制,并且定時需要結(jié)束的計算場景,假如我一個計算任務(wù)只能給1秒鐘,能算得出來就算,算不出來就解下一題了,那么if的方案就非常適合了。

x= 407698730y= 407745938成功: 進(jìn)程退出代碼 0.

在解釋if分支這個非主流的方案之前,我們再來看一下互斥體這種主流并發(fā)同步方案。

互斥體實現(xiàn)如下:

package main import (“fmt”“sync” //“sync/atomic”“time”) func main() {var x int32var y int32var mutex sync.Mutex go func() {for { mutex.Lock() x++ y++ mutex.Unlock() } }() time.Sleep(time.Second) x1 := x y1 := y fmt.Println(“x=”, x1) fmt.Println(“y=”, y1)}

運行結(jié)果如下:

x= 50889322y= 50889322成功: 進(jìn)程退出代碼 0.

我們可以看到互斥、原子操作等方法最終運行結(jié)果基本都在一個數(shù)量級以內(nèi)上下浮動,幅度不超過10%,對比之下if的方案實在是殺瘋了,直接比上述這種安全的寫法性能好出一個數(shù)量級!隨便加入個if分支,竟然也能解決y=0,而且還是高效解決這到底是為什么?

5關(guān)鍵時刻匯編令人心安,大神一語道破

在我的知識儲備實在無法解釋以上現(xiàn)象的時候,我只能將希望訴諸objdump,將gobuild生成的可執(zhí)行文件來進(jìn)行反編譯,通過查看匯編語言代碼來尋找問題解釋的蛛絲馬跡。不看不知道一看還真是有驚喜,加了if語句和加鎖等方式一樣全部會加上內(nèi)存寫屏障writeBarrier。具體如下:

未加if的匯編結(jié)果

0000000000499400 《main.main.func1》:499400: eb 00 jmp 499402 《main.main.func1+0x2》499402: eb 00 jmp 499404 《main.main.func1+0x4》499404: eb 00 jmp 499406

《main.main.func1+0x6》499406: eb fa jmp 499402 《main.main.func1+0x2》499408: cc int3499409: cc int349940a: cc int3 49940b: cc int349940c: cc int349940d: cc int3.。。省略0000000000499420 《type..eq.[2]interface {}》:499420: 64 48 8b 0c 25 f8 ff mov %fs:0xfffffffffffffff8,%rcx499427: ff ff499429: 48 3b 61 10 cmp 0x10(%rcx),%rsp 49942d: 0f 86 cf 00 00 00 jbe 499502 《type..eq.[2]interface {}+0xe2》499433: 48 83 ec 50 sub $0x50,%rsp

加了if或者鎖的匯編結(jié)果

wirteBarrier有點類似于文件操作中flush的作用,會強(qiáng)制把數(shù)據(jù)由緩存同步到內(nèi)存當(dāng)中去,因此我前文中所說兩個變量其中一個加鎖,另一個結(jié)果也能不為0是因為他們在同一緩存行原因解釋也不對,x和y并不是因為在同一個緩存行所以才被一起同步回內(nèi)存的,而是由于wirteBarrier這個屏障所引入的。我們來看下面的代碼。

package main import (“fmt”//“sync/atomic”“time”) func main() {var x int32var y int32 slice := make([]int, 10, 10) z := 0 go func() {for { x++ y++for index, value := range slice { slice[index] = value + 1 }if z 》 0 { fmt.Println(“z is”, z) } } }() time.Sleep(time.Second) fmt.Println(“x=”, x) fmt.Println(“y=”, y) fmt.Println(“slice=”, slice)}

他的運行結(jié)果是:

x= 86961625y= 86972610slice= [86978588 86979075 86979101 86979417 86979435 86979452 86979464 86979771 86979793 86979807]成功: 進(jìn)程退出代碼 0.

我造出來長度為10整形切片,緩存行一般只有64BYTE,那么這個切片上面的數(shù)據(jù)是不可能在同一緩存行上的,通過這段代碼的執(zhí)行結(jié)果可以看到所有切換的值全部被更新了,因此我們可以了解writeBarrier這個內(nèi)存寫屏障的功能是將之前所有的數(shù)據(jù)全部強(qiáng)制回寫到內(nèi)存當(dāng)中。

我對于單核ECS中運行的結(jié)果也是y=0的結(jié)果有了一定的認(rèn)識,由于ECS虛擬機(jī)運行的主體也是物理機(jī),而物理機(jī)肯定不是單核的,因此不執(zhí)行writeBarrier這個寫屏障語句,數(shù)據(jù)也無法刷回內(nèi)存,雖然程序運行在單核虛擬機(jī)上,而虛擬機(jī)并不會把匯編指令再做包裝,這也就造成實際的執(zhí)行與多核環(huán)境沒有什么差別。

6if為什么會被如此安排

實在中If不但實際達(dá)到了內(nèi)存同步的效果,而且還效率更高,看起來非常適合這種沒有強(qiáng)制同步需要的使用場景。不過我們不禁要問為什么編譯器要在出現(xiàn)if語句時顯式調(diào)用內(nèi)存屏障。個人猜測原因有兩個,

if判斷使用真實值是隱含的前提:首先在進(jìn)行判斷時,使用緩存中的數(shù)據(jù)可能會帶來顯而易見的問題:因為在做判斷時程序員一般是要求用目前變量的實際值而不是緩存值來進(jìn)行的,這是一個隱含的前提,可能編譯器在優(yōu)化時考慮到了這一點。

指令流水線的原因:我們知道CPU的每個動作都需要用晶體震蕩而觸發(fā),以加法ADD指令為例,想完成這個執(zhí)行指令需要取指、譯碼、取操作數(shù)、執(zhí)行以及取操作結(jié)果等若干步驟,而每個步驟都需要一次晶體震蕩才能推進(jìn),因此在流水線技術(shù)出現(xiàn)之前執(zhí)行一條指令至少需要5到6次晶體震蕩周期才能完成。如下圖:

為了縮短指令執(zhí)行的晶體震蕩周期,芯片設(shè)計人員參考了工廠流水線機(jī)制的提出了指令流水線的想法,由于取指、譯碼這些模塊其實在芯片內(nèi)部都是獨立的,完成可以在同一時刻并發(fā)執(zhí)行,那么只要將多條指令的不同步驟放在同一時刻執(zhí)行,比如指令1取指,指令2譯碼,指令3取操作數(shù)等等,就可以大幅提高CPU執(zhí)行效率:

以上圖流水線為例 ,在T5時刻之前指令流水線以每周期一條的速度不斷建立,在T5時代以后每個震蕩周期,都可以有一條指令取結(jié)果,平均每條指令就只需要一個震蕩周期就可以完成。這種流水線設(shè)計也就大幅提升了CPU的運算速度。

但是if分支會造成流水線的停頓,也就是說指令流水線系統(tǒng)無法確定在指令1執(zhí)行時確定指令7的具體情況。那么在if時加上writeBarrier這種耗時操作其實也就可以理解了,反正if也造拖慢執(zhí)行速度,那編譯器也就不在乎在此時加上另外的耗時操作了。

7Rust為什么令人羨慕

不過在看了一段時間的Rust后,我感覺Rust的優(yōu)勢是可以避免程序員犯很多錯誤,而這其中所謂的錯誤雖然看起來低級,但是如果他們被隱藏在千萬行代碼之中,那么排查起來真是相當(dāng)費時費力,由于已經(jīng)是所有權(quán)轉(zhuǎn)移了,因此變量的使用不太會出現(xiàn)像Go一樣的錯誤情況,這點我們在上一篇文章中已經(jīng)有所論述了,而且我們來看以下代碼:

use std::thread;use std::mpsc;use std::Duration; fn main() {let (tx, rx) = mpsc::channel();let tx1 = mpsc::clone(&tx); //增加一個發(fā)送者tx1,需要clonelet tx2 =

mpsc::clone(&tx); //增加一個發(fā)送者tx2,需要clone thread::spawn(move || {let vals = vec?。跾tring::from(“I‘m”),String::from(“from”),String::from(“the”),String::from(“tx it self”), ]; for val in vals { tx.send(val).unwrap(); }}); thread::spawn(move || {let vals = vec!

[String::from(“I’m”),String::from(“from”),String::from(“the”),String::from(“tx1”), ]; for val in vals { tx1.send(val).unwrap(); }}); thread::spawn(move || {let vals = vec?。跾tring::from(“I‘m”),String::from(“from”),String::from(“the”),String::from(“tx2”), ]; for val in vals { tx2.send(val).unwrap(); }}); for received in rx { //一個通道一個接收者,接收若干個發(fā)送者的信息 println?。ā癎ot: {}”, received);} }

可見Rust中連管道的多路并發(fā)的管理使用都要通過clone的方式來安全傳遞信息,個人根本想不到用Rust編程怎么能出現(xiàn)像上面例子中Go造成的Bug,因此Rust的學(xué)習(xí)曲線雖然陡峭,但是感覺Rust程序包往往只掌握原生的框架就可以做得很好了,而不像Python、Java除了原生語言知識以外,還需要學(xué)習(xí)熟練運用各種第三方的包。

馬超,CSDN博客專家,阿里云MVP、華為云MVP,華為2020年技術(shù)社區(qū)開發(fā)者之星。

編輯:jq

聲明:本文內(nèi)容及配圖由入駐作者撰寫或者入駐合作網(wǎng)站授權(quán)轉(zhuǎn)載。文章觀點僅代表作者本人,不代表電子發(fā)燒友網(wǎng)立場。文章及其配圖僅供工程師學(xué)習(xí)之用,如有內(nèi)容侵權(quán)或者其他違規(guī)問題,請聯(lián)系本站處理。 舉報投訴
  • BUG
    BUG
    +關(guān)注

    關(guān)注

    0

    文章

    156

    瀏覽量

    16276

原文標(biāo)題:遠(yuǎn)看像亂序執(zhí)行,近看是內(nèi)存屏障的 BUG 是如何解決的?

文章出處:【微信號:coder_life,微信公眾號:程序人生】歡迎添加關(guān)注!文章轉(zhuǎn)載請注明出處。

收藏 人收藏
加入交流群
微信小助手二維碼

掃碼添加小助手

加入工程師交流群

    評論

    相關(guān)推薦
    熱點推薦

    MangoTree Halo Ultra「全新PXI」,標(biāo)配自動糾錯內(nèi)存#

    內(nèi)存
    芒果樹數(shù)字
    發(fā)布于 :2026年03月06日 15:59:34

    Linux內(nèi)核bug狩獵指南:從棧跟蹤到修復(fù),官方文檔教你搞定系統(tǒng)核心故障

    內(nèi)核是 Linux 系統(tǒng)的 “心臟”—— 一旦它出 bug,小則功能異常,大則系統(tǒng)崩潰、死機(jī)。但內(nèi)核 bug 往往藏在百萬行代碼中,想快速定位、修復(fù)絕非易事。
    的頭像 發(fā)表于 02-06 16:59 ?3139次閱讀
    Linux內(nèi)核<b class='flag-5'>bug</b>狩獵指南:從棧跟蹤到修復(fù),官方文檔教你搞定系統(tǒng)核心故障

    單片機(jī)程序的執(zhí)行

    關(guān)于程序在執(zhí)行時,從哪里讀取指令,哪里讀取數(shù)據(jù),也曾因為沒有弄清楚系統(tǒng)上的程序和裸機(jī)程序之間的區(qū)別,而疑惑了很久。雖然在《微型計算機(jī)原理》課上知道程序運行時,從內(nèi)存中讀取指令和數(shù)據(jù)進(jìn)行執(zhí)行和回寫
    發(fā)表于 12-04 06:20

    從代碼執(zhí)行看單片機(jī)內(nèi)存的分配

    單片機(jī)執(zhí)行指令過程詳解 單片機(jī)執(zhí)行程序的過程,實際上就是執(zhí)行我們所編制程序的過程。即逐條指令的過程。計算機(jī)每執(zhí)行一條指令都可分為三個階段進(jìn)行,即取指令--分析指令--
    發(fā)表于 12-02 07:58

    【綜述】工作總有規(guī)范——測試執(zhí)行bug

    關(guān)于測試工作的規(guī)范,上次討論了用例部分。本次將繼續(xù)聊下測試執(zhí)行期間的規(guī)范標(biāo)準(zhǔn),是主要需要測試執(zhí)行人員關(guān)注的部分?!緶y試執(zhí)行】測試執(zhí)行規(guī)范或標(biāo)準(zhǔn),主要是為了確保測試人員“在正確的環(huán)境做正
    的頭像 發(fā)表于 10-24 10:04 ?449次閱讀
    【綜述】工作總有規(guī)范——測試<b class='flag-5'>執(zhí)行</b>和<b class='flag-5'>bug</b>

    提高RISC-V在Drystone測試中得分的方法

    的設(shè)計和性能對運行速度有很大的影響。例如,處理器的超標(biāo)量設(shè)計、亂序執(zhí)行能力、分支預(yù)測準(zhǔn)確性、緩存設(shè)計等因素都會影響性能。 時鐘頻率:高時鐘頻率可以提高處理器的執(zhí)行速度,從而提高Drystone得分。
    發(fā)表于 10-21 13:58

    何解決開發(fā)機(jī)器學(xué)習(xí)程序時Keil項目只能在調(diào)試模式下運行,但無法正常執(zhí)行的問題?

    何解決開發(fā)機(jī)器學(xué)習(xí)程序時Keil項目只能在調(diào)試模式下運行,但無法正常執(zhí)行的問題
    發(fā)表于 08-28 07:28

    電路里的 “隱形屏障”:電容如何濾網(wǎng)般隔絕電磁干擾?

    在現(xiàn)代電子設(shè)備中,電磁干擾(EMI)如同無形的噪音污染,可能引發(fā)信號失真、數(shù)據(jù)錯誤甚至系統(tǒng)崩潰。而電容這一看似簡單的元件,卻像電路中的“隱形濾網(wǎng)”,通過獨特的物理機(jī)制為電子系統(tǒng)筑起一道抵御干擾的屏障
    的頭像 發(fā)表于 08-20 15:59 ?1086次閱讀

    如何CanMV IDE預(yù)覽哪樣可以在Windows上讀到實時圖像?

    在做一個產(chǎn)品,需要將識別到的人臉及標(biāo)注一同顯示在自己用c#開發(fā)的MIS軟件中,請教方法。CanMV IDE中幀緩沖區(qū)預(yù)覽那樣。 你好,這個需要自己去開發(fā)協(xié)議,IDE是基于CDC通信得,openmv定義了一個協(xié)議,可以傳輸圖像和執(zhí)行腳本等功能。
    發(fā)表于 08-01 06:29

    隔離屏障的概念以及工作電壓和測試電壓之間的區(qū)別

    電源中的電氣隔離不僅僅是關(guān)乎安全——它更是性能和可靠性的基石。本文將探討隔離屏障的概念以及工作電壓和測試電壓之間的區(qū)別。它還將討論標(biāo)準(zhǔn)為何重要?幫助工程師設(shè)計出滿足當(dāng)今嚴(yán)苛法規(guī)和應(yīng)用需求的穩(wěn)健系統(tǒng)。
    的頭像 發(fā)表于 07-08 15:29 ?952次閱讀

    allegro軟件走線命令下參數(shù)不顯示如何解

    在PCB設(shè)計中,走線命令是頻繁使用的功能之一。執(zhí)行走線命令后,通常會在Options面板中顯示線寬、層、角度等設(shè)置選項,用于調(diào)整走線參數(shù)。然而,有時執(zhí)行走線命令后,Options面板中可能沒有顯示這些設(shè)置區(qū)域,如圖1所示,該如何解
    的頭像 發(fā)表于 06-05 09:30 ?2055次閱讀
    allegro軟件走線命令下參數(shù)不顯示如<b class='flag-5'>何解</b>決

    紅外探測器元尺寸詳解

    紅外探測器元尺寸是紅外熱成像領(lǐng)域中的一個關(guān)鍵參數(shù),它指的是在紅外探測器芯片焦平面陣列上,每個元的實際物理尺寸,通常以微米(μm)為單位來進(jìn)行表示,常見的元尺寸有8μm、12μm、17μm、25μm等。以下是對紅外探測器
    的頭像 發(fā)表于 03-31 16:33 ?1970次閱讀
    紅外探測器<b class='flag-5'>像</b>元尺寸詳解

    STM32CubeIDE編譯設(shè)置是否有keil一樣有編譯后執(zhí)行Bat腳本的功能和設(shè)置?

    STM32CubeIDE編譯設(shè)置問題,是否有keil一樣有編譯后執(zhí)行Bat腳本的功能和設(shè)置?或者有相關(guān)的腳本和插件?
    發(fā)表于 03-14 15:59