深入理解線程安全與Singleton
線程安全是個(gè)非常棘手的問(wèn)題。即使你合理的使用了鎖(lock),依然可能不會(huì)產(chǎn)生預(yù)期的效果。
讓我們來(lái)看看貌似合理的代碼
X=0;
Thread 1 Thread2
lock(); lock();
x++; x++;
unlock(); unlock();
你會(huì)認(rèn)為執(zhí)行完這兩個(gè)線程之后,X的一定值等于2?沒(méi)錯(cuò),因?yàn)閘ock()和unlock()的保護(hù),x++的執(zhí)行并不會(huì)被打斷。(為什么++操作會(huì)被多線程給擾亂呢?原因就在于++操作在被編譯成匯編之后對(duì)應(yīng)到了多條匯編代碼。)但是,編譯器卻可能因?yàn)樽宰髀斆鞯膬?yōu)化,把x放到register里面(因?yàn)榧拇嫫魉俣瓤炻铮?,也就是說(shuō)當(dāng)Thread1執(zhí)行完x++之后,被Thread2打斷,但是1這個(gè)值只保存到了寄存器x里,沒(méi)有寫入內(nèi)存中的x變量里。隨后Thread2執(zhí)行完成后,內(nèi)存中x的值等于1,此時(shí),Thread1再執(zhí)行完,內(nèi)存中的x又被寫入為1.
原來(lái)都是編譯器倒得鬼!
再看一個(gè)例子
x=y=0;
Thread1 Thread2
y=1; x=1;
r1=x; r2=y;
當(dāng)你拍胸脯向崇拜你的MM保證說(shuō):r1或者r2至少有一個(gè)為1的時(shí)候,可惜編譯器又再一次的站到了你的對(duì)立面。
原因是早在十幾年前還是幾十年前,編譯器就有了這么一種優(yōu)化機(jī)制,為了提高效率而交換指令的序列。所以上面的代碼到了可能變成了這樣:
x=y=0;
Thread1 Thread2
r1=x; r2=y;
y=1; x=1;
知道你錯(cuò)了吧~還好我們還有volatile:
1. 阻止編譯器為了提高速度將變量緩存寄存到寄存器內(nèi)而不寫回內(nèi)存。
2. 阻止編譯器調(diào)整操作指令序列
哈哈,可惜道高一尺,魔高一丈。CPU動(dòng)態(tài)調(diào)度的功能,CPU可以交換指令序列。volatile幫不了你,但宙斯大帝為我們發(fā)明了:barrier指令(這是一個(gè)CPU的指令)能夠幫組我們阻止CPU調(diào)整操作指令序列。
好想目前我們解決了現(xiàn)場(chǎng)安全的問(wèn)題了。
有一個(gè)著名的與換序有關(guān)的問(wèn)題來(lái)至于Singleton模式的double-check。代碼大概是這樣子的:
volatile Singleton* Singleton::_instance = 0;
static Singleton& Instance() {
if (0 == _instance) {
Lock lock(_mutex);
if (0 == _instance) {
_instance = new Singleton();
atexit(Destroy);
}
}
return *_instance;
}
簡(jiǎn)單的說(shuō),編譯器為了效率可能會(huì)重排指令的執(zhí)行順序(compiler-based reorderings)。
看這一行代碼:
_instance = new Singleton();
在編譯器未優(yōu)化的情況下順序如下:
1.new operator分配適當(dāng)?shù)膬?nèi)存;
2.在分配的內(nèi)存上構(gòu)造Singleton對(duì)象;
3.內(nèi)存地址賦值給_instance。
但是當(dāng)編譯器優(yōu)化后執(zhí)行順序可能如下:
1.new operator分配適當(dāng)?shù)膬?nèi)存;
2.內(nèi)存地址賦值給_instance;
3.在分配的內(nèi)存上構(gòu)造Singleton對(duì)象。
當(dāng)編譯器優(yōu)化后,如果線程一執(zhí)行到2后被掛起。線程二開(kāi)始執(zhí)行并發(fā)現(xiàn)0 == _instance為false,于是直接return,而這時(shí)Singleton對(duì)象可能還未構(gòu)造完成,后果...
上一篇:VC++開(kāi)發(fā)中完美解決頭文件相互包含問(wèn)題的方法解析
欄 目:C語(yǔ)言
本文標(biāo)題:深入理解線程安全與Singleton
本文地址:http://www.jygsgssxh.com/a1/Cyuyan/4129.html
您可能感興趣的文章
- 01-10深入理解約瑟夫環(huán)的數(shù)學(xué)優(yōu)化方法
- 01-10深入二叉樹(shù)兩個(gè)結(jié)點(diǎn)的最低共同父結(jié)點(diǎn)的詳解
- 01-10深入理解C++中常見(jiàn)的關(guān)鍵字含義
- 01-10深入Main函數(shù)中的參數(shù)argc,argv的使用詳解
- 01-10深入第K大數(shù)問(wèn)題以及算法概要的詳解
- 01-10深入解析最長(zhǎng)公共子串
- 01-10深入理解鏈表的各類操作詳解
- 01-10深入N皇后問(wèn)題的兩個(gè)最高效算法的詳解
- 01-10深入理解二叉樹(shù)的非遞歸遍歷
- 01-10深入全排列算法及其實(shí)現(xiàn)方法


閱讀排行
- 1C語(yǔ)言 while語(yǔ)句的用法詳解
- 2java 實(shí)現(xiàn)簡(jiǎn)單圣誕樹(shù)的示例代碼(圣誕
- 3利用C語(yǔ)言實(shí)現(xiàn)“百馬百擔(dān)”問(wèn)題方法
- 4C語(yǔ)言中計(jì)算正弦的相關(guān)函數(shù)總結(jié)
- 5c語(yǔ)言計(jì)算三角形面積代碼
- 6什么是 WSH(腳本宿主)的詳細(xì)解釋
- 7C++ 中隨機(jī)函數(shù)random函數(shù)的使用方法
- 8正則表達(dá)式匹配各種特殊字符
- 9C語(yǔ)言十進(jìn)制轉(zhuǎn)二進(jìn)制代碼實(shí)例
- 10C語(yǔ)言查找數(shù)組里數(shù)字重復(fù)次數(shù)的方法
本欄相關(guān)
- 04-02c語(yǔ)言函數(shù)調(diào)用后清空內(nèi)存 c語(yǔ)言調(diào)用
- 04-02func函數(shù)+在C語(yǔ)言 func函數(shù)在c語(yǔ)言中
- 04-02c語(yǔ)言的正則匹配函數(shù) c語(yǔ)言正則表達(dá)
- 04-02c語(yǔ)言用函數(shù)寫分段 用c語(yǔ)言表示分段
- 04-02c語(yǔ)言中對(duì)數(shù)函數(shù)的表達(dá)式 c語(yǔ)言中對(duì)
- 04-02c語(yǔ)言編寫函數(shù)冒泡排序 c語(yǔ)言冒泡排
- 04-02c語(yǔ)言沒(méi)有round函數(shù) round c語(yǔ)言
- 04-02c語(yǔ)言分段函數(shù)怎么求 用c語(yǔ)言求分段
- 04-02C語(yǔ)言中怎么打出三角函數(shù) c語(yǔ)言中怎
- 04-02c語(yǔ)言調(diào)用函數(shù)求fibo C語(yǔ)言調(diào)用函數(shù)求
隨機(jī)閱讀
- 04-02jquery與jsp,用jquery
- 01-10C#中split用法實(shí)例總結(jié)
- 01-11ajax實(shí)現(xiàn)頁(yè)面的局部加載
- 08-05dedecms(織夢(mèng))副欄目數(shù)量限制代碼修改
- 01-10delphi制作wav文件的方法
- 08-05DEDE織夢(mèng)data目錄下的sessions文件夾有什
- 01-11Mac OSX 打開(kāi)原生自帶讀寫NTFS功能(圖文
- 01-10使用C語(yǔ)言求解撲克牌的順子及n個(gè)骰子
- 08-05織夢(mèng)dedecms什么時(shí)候用欄目交叉功能?
- 01-10SublimeText編譯C開(kāi)發(fā)環(huán)境設(shè)置


