[導讀]作者:LiamHuang最近在討論多線程編程中的一個可能的falsesharing問題時,有人提出加volatile可能可以解決問題。這種錯誤的認識荼毒多年,促使我寫下這篇文章。約定Volatile這個話題,涉及到計算機科學多個領域多個層次的諸多細節(jié)。僅靠一篇博客,很難窮盡這些細...
作者:Liam Huang
最近在討論多線程編程中的一個可能的 false sharing 問題時,有人提出加 volatile 可能可以解決問題。這種錯誤的認識荼毒多年,促使我寫下這篇文章。
約定
Volatile 這個話題,涉及到計算機科學多個領域多個層次的諸多細節(jié)。僅靠一篇博客,很難窮盡這些細節(jié)。因此,若不對討論范圍做一些約定,很容易就有諸多漏洞。到時誤人子弟,就不好了。以下是一些基本的約定:
1. 這篇博文討論的 volatile 關鍵字,是 C 和 C 語言中的關鍵字。Java 等語言中,也有 volatile 關鍵字。但它們和 C/C 里的 volatile 不完全相同,不在這篇博文的討論范圍內。
2. 這篇博文討論的 volatile 關鍵字,是限定在 C/C 標準之下的。這也就是說,我們討論的內容應該是與平臺無關的,同時也是與編譯器擴展無關的。
3. 相應的,這篇文章討論的「標準」指的是 C/C 的標準,而不是其他什么東西。
4. 我們希望編寫的代碼是 (1) 符合標準的,(2) 性能良好的,(3) 可移植的。這里 (1) 保證了代碼執(zhí)行結果的正確性,(2) 保證了高效性,(3) 體現了平臺無關性(以及編譯器擴展等的無關性)。
含義
單詞 volatile 的含義
在談及 C/C 中的 volatile 關鍵字時,總有人會拿 volatile 這個英文單詞的中文解釋說事。他們把 volatile 翻譯作「易變的」。但事實上,對于翻譯來說,很多時候目標語言很難找到一個詞能夠反映源語言中單詞的全部含義和細節(jié)。此處「易變的」就無法做到這一點。
Volatile 的意思,若要詳細理解,還是應該查閱權威的英英字典。在柯林斯高階學習詞典中,volatile 是這樣解釋的:
A situation that is volatile is likely to change suddenly and unexpectedly.
這里對 volatile 的解釋有三個精髓的形容詞和副詞,體現了 volatile 的含義。
1. likely:可能的。這意味著被 volatile 形容的對象「有可能也有可能不」發(fā)生改變,因此我們不能對這樣的對象的狀態(tài)做出任何假設。
2. suddenly:突然地。這意味著被 volatile 形容的對象可能發(fā)生瞬時改變。
3. unexpectedly:不可預期地。這與 likely 相互呼應,意味著被 volatile 形容的對象可能以各種不可預期的方式和時間發(fā)生更改。
因此,volatile 其實就是告訴我們,被它修飾的對象出現任何情況都不要奇怪,我們不能對它們做任何假設。
程序中 volatile 的含義
對于程序員來說,程序本身的任何行為都必須是可預期的。那么,在程序當中,什么才叫 volatile 呢?這個問題的答案也很簡單:程序可能受到程序之外的因素影響。
考慮以下 C/C 代碼。
volatile int *p = /* ... */;int a, b;a = *p;b = *p;
若忽略 volatile,那么 p 就只是一個「指向 int 類型的指針」。這樣一來,a = *p; 和 b = *p; 兩句,就只需要從內存中讀取一次就夠了。因為從內存中讀取一次之后,CPU 的寄存器中就已經有了這個值;把這個值直接復用就可以了。這樣一來,編譯器就會做優(yōu)化,把兩次訪存的操作優(yōu)化成一次。這樣做是基于一個假設:我們在代碼里沒有改變 p 指向內存地址的值,那么這個值就一定不會發(fā)生改變。
此處說的「讀取內存」,包括了讀取 CPU 緩存和讀取計算機主存。
然而,由于 MMIP(Memory mapped I/O)的存在,這個假設不一定是真的。例如說,假設 p 指向的內存是一個硬件設備。這樣一來,從 p 指向的內存讀取數據可能伴隨著可觀測的副作用:硬件狀態(tài)的修改。此時,代碼的原意可能是將硬件設備返回的連續(xù)兩個 int 分別保存在 a 和 b 當中。這種情況下,編譯器的優(yōu)化就會導致程序行為不符合預期了。
總結來說,被 volatile 修飾的變量,在對其進行讀寫操作時,會引發(fā)一些可觀測的副作用。而這些可觀測的副作用,是由程序之外的因素決定的。
關鍵字 volatile 的含義
CPP reference 網站是對 C 和 C 語言標準的整理。因此,絕大多數時候,我們可以通過這個網站對語言標準進行查詢。關于 volatile 關鍵字,有 C 語言標準和 C 語言標準可查。這里摘錄兩份標準對 volatile 訪問的描述。
C 語言:Every access (both read and write) made through an lvalue expression of volatile-qualified type is considered an observable side effect for the purpose of optimization and is evaluated strictly according to the rules of the abstract machine (that is, all writes are completed at some time before the next sequence point). This means that within a single thread of execution, a volatile access cannot be optimized out or reordered relative to another visible side effect that is separated by a sequence point from the volatile access.
C 語言:Every access (read or write operation, member function call, etc.) made through a glvalue expression of volatile-qualified type is treated as a visible side-effect for the purposes of optimization (that is, within a single thread of execution, volatile accesses cannot be optimized out or reordered with another visible side effect that is sequenced-before or sequenced-after the volatile access. This makes volatile objects suitable for communication with a signal handler, but not with another thread of execution, see std::memory_order). Any attempt to refer to a volatile object through a non-volatile glvalue (e.g. through a reference or pointer to non-volatile type) results in undefined behavior.
這里首先解釋兩組概念:值類型和序列點(執(zhí)行序列)。
值類型指的是左值(lvalue)右值(rvalue)這些概念。關于左值和右值,前作有過介紹。簡單的理解,左值可以出現在賦值等號的左邊,使用時取的是作為對象的身份;右值不可以出現在賦值等號的左邊,使用時取的是對象的值。除了 lvalue 和 rvalue,C 還定義了其他的值類型。其中,xvalue 大體可以理解為返回右值引用的函數調用或表達式,而 glvalue 則是 lvalue 和 xvalue 之和。
序列點則是 C/C 中討論執(zhí)行順序時會提到的概念。對于 C/C 的表達式來說,執(zhí)行表達式有兩種類型的動作:(1) 計算某個值、(2) 副作用(例如訪問 volatile 對象,原子同步,修改文件等)。因此,如果在兩個表達式 E1 和 E2 中間有一個序列點,或者在 C 中 E1 于序列中在 E2 之前,則 E1 的求值動作和副作用都會在 E2 的求值動作和副作用之前。關于序列點和序列順序規(guī)則,可以參考:這里和這里。
因此我們講,在 C/C 中,對 volatile 對象的訪問,有編譯器優(yōu)化上的副作用:
1. 不允許被優(yōu)化消失(optimized out);
2. 于序列上在另一個對 volatile 對象的訪問之前。
這里提及的「不允許被優(yōu)化」表示對 volatile 變量的訪問,編譯器不能做任何假設和推理,都必須按部就班地與「內存」進行交互。因此,上述例中「復用寄存器中的值」就是不允許的。
需要注意的是,無論是 C 還是 C 的標準,對于 volatile 訪問的序列性,都有單線程執(zhí)行的前提。其中 C 標準特別提及,這個順序性在多線程環(huán)境里不一定成立。
volatile 與多線程
volatile 可以解決多線程中的某些問題,這一錯誤認識荼毒多年。例如,在知乎「volatile」話題下的介紹就是「多線程開發(fā)中保持可見性的關鍵字」。為了撥亂反正,這里先給出結論(注意這些結論都基于本文第一節(jié)提出的約定之上):
1. volatile 不能解決多線程中的問題。
2. 按照 Hans Boehm
本站聲明: 本文章由作者或相關機構授權發(fā)布,目的在于傳遞更多信息,并不代表本站贊同其觀點,本站亦不保證或承諾內容真實性等。需要轉載請聯系該專欄作者,如若文章內容侵犯您的權益,請及時聯系本站刪除。
9月2日消息,不造車的華為或將催生出更大的獨角獸公司,隨著阿維塔和賽力斯的入局,華為引望愈發(fā)顯得引人矚目。
關鍵字:
阿維塔
塞力斯
華為
加利福尼亞州圣克拉拉縣2024年8月30日 /美通社/ -- 數字化轉型技術解決方案公司Trianz今天宣布,該公司與Amazon Web Services (AWS)簽訂了...
關鍵字:
AWS
AN
BSP
數字化
倫敦2024年8月29日 /美通社/ -- 英國汽車技術公司SODA.Auto推出其旗艦產品SODA V,這是全球首款涵蓋汽車工程師從創(chuàng)意到認證的所有需求的工具,可用于創(chuàng)建軟件定義汽車。 SODA V工具的開發(fā)耗時1.5...
關鍵字:
汽車
人工智能
智能驅動
BSP
北京2024年8月28日 /美通社/ -- 越來越多用戶希望企業(yè)業(yè)務能7×24不間斷運行,同時企業(yè)卻面臨越來越多業(yè)務中斷的風險,如企業(yè)系統復雜性的增加,頻繁的功能更新和發(fā)布等。如何確保業(yè)務連續(xù)性,提升韌性,成...
關鍵字:
亞馬遜
解密
控制平面
BSP
8月30日消息,據媒體報道,騰訊和網易近期正在縮減他們對日本游戲市場的投資。
關鍵字:
騰訊
編碼器
CPU
8月28日消息,今天上午,2024中國國際大數據產業(yè)博覽會開幕式在貴陽舉行,華為董事、質量流程IT總裁陶景文發(fā)表了演講。
關鍵字:
華為
12nm
EDA
半導體
8月28日消息,在2024中國國際大數據產業(yè)博覽會上,華為常務董事、華為云CEO張平安發(fā)表演講稱,數字世界的話語權最終是由生態(tài)的繁榮決定的。
關鍵字:
華為
12nm
手機
衛(wèi)星通信
要點: 有效應對環(huán)境變化,經營業(yè)績穩(wěn)中有升 落實提質增效舉措,毛利潤率延續(xù)升勢 戰(zhàn)略布局成效顯著,戰(zhàn)新業(yè)務引領增長 以科技創(chuàng)新為引領,提升企業(yè)核心競爭力 堅持高質量發(fā)展策略,塑強核心競爭優(yōu)勢...
關鍵字:
通信
BSP
電信運營商
數字經濟
北京2024年8月27日 /美通社/ -- 8月21日,由中央廣播電視總臺與中國電影電視技術學會聯合牽頭組建的NVI技術創(chuàng)新聯盟在BIRTV2024超高清全產業(yè)鏈發(fā)展研討會上宣布正式成立。 活動現場 NVI技術創(chuàng)新聯...
關鍵字:
VI
傳輸協議
音頻
BSP
北京2024年8月27日 /美通社/ -- 在8月23日舉辦的2024年長三角生態(tài)綠色一體化發(fā)展示范區(qū)聯合招商會上,軟通動力信息技術(集團)股份有限公司(以下簡稱"軟通動力")與長三角投資(上海)有限...
關鍵字:
BSP
信息技術
山海路引?嵐悅新程 三亞2024年8月27日 /美通社/ --?近日,海南地區(qū)六家凱悅系酒店與中國高端新能源車企嵐圖汽車(VOYAH)正式達成戰(zhàn)略合作協議。這一合作標志著兩大品牌在高端出行體驗和環(huán)保理念上的深度融合,將...
關鍵字:
新能源
BSP
PLAYER
ASIA
上海2024年8月28日 /美通社/ -- 8月26日至8月28日,AHN LAN安嵐與股神巴菲特的孫女妮可?巴菲特共同開啟了一場自然和藝術的療愈之旅。 妮可·巴菲特在療愈之旅活動現場合影 ...
關鍵字:
MIDDOT
BSP
LAN
SPI
8月29日消息,近日,華為董事、質量流程IT總裁陶景文在中國國際大數據產業(yè)博覽會開幕式上表示,中國科技企業(yè)不應怕美國對其封鎖。
關鍵字:
華為
12nm
EDA
半導體
上海2024年8月26日 /美通社/ -- 近日,全球領先的消費者研究與零售監(jiān)測公司尼爾森IQ(NielsenIQ)迎來進入中國市場四十周年的重要里程碑,正式翻開在華發(fā)展新篇章。自改革開放以來,中國市場不斷展現出前所未有...
關鍵字:
BSP
NI
SE
TRACE
上海2024年8月26日 /美通社/ -- 第二十二屆跨盈年度B2B營銷高管峰會(CC2025)將于2025年1月15-17日在上海舉辦,本次峰會早鳥票注冊通道開啟,截止時間10月11日。 了解更多會議信息:cc.co...
關鍵字:
BSP
COM
AI
INDEX
上海2024年8月26日 /美通社/ -- 今日,高端全合成潤滑油品牌美孚1號攜手品牌體驗官周冠宇,開啟全新旅程,助力廣大車主通過駕駛去探索更廣闊的世界。在全新發(fā)布的品牌視頻中,周冠宇及不同背景的消費者表達了對駕駛的熱愛...
關鍵字:
BSP
汽車制造
此次發(fā)布標志著Cision首次為亞太市場量身定制全方位的媒體監(jiān)測服務。 芝加哥2024年8月27日 /美通社/ -- 消費者和媒體情報、互動及傳播解決方案的全球領導者Cis...
關鍵字:
CIS
IO
SI
BSP
上海2024年8月27日 /美通社/ -- 近來,具有強大學習、理解和多模態(tài)處理能力的大模型迅猛發(fā)展,正在給人類的生產、生活帶來革命性的變化。在這一變革浪潮中,物聯網成為了大模型技術發(fā)揮作用的重要陣地。 作為全球領先的...
關鍵字:
模型
移遠通信
BSP
高通
北京2024年8月27日 /美通社/ -- 高途教育科技公司(紐約證券交易所股票代碼:GOTU)("高途"或"公司"),一家技術驅動的在線直播大班培訓機構,今日發(fā)布截至2024年6月30日第二季度未經審計財務報告。 2...
關鍵字:
BSP
電話會議
COM
TE
8月26日消息,華為公司最近正式啟動了“華為AI百校計劃”,向國內高校提供基于昇騰云服務的AI計算資源。
關鍵字:
華為
12nm
EDA
半導體