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


閱讀排行
本欄相關(guān)
- 04-02c語言函數(shù)調(diào)用后清空內(nèi)存 c語言調(diào)用
- 04-02func函數(shù)+在C語言 func函數(shù)在c語言中
- 04-02c語言的正則匹配函數(shù) c語言正則表達(dá)
- 04-02c語言用函數(shù)寫分段 用c語言表示分段
- 04-02c語言中對數(shù)函數(shù)的表達(dá)式 c語言中對
- 04-02c語言編寫函數(shù)冒泡排序 c語言冒泡排
- 04-02c語言沒有round函數(shù) round c語言
- 04-02c語言分段函數(shù)怎么求 用c語言求分段
- 04-02C語言中怎么打出三角函數(shù) c語言中怎
- 04-02c語言調(diào)用函數(shù)求fibo C語言調(diào)用函數(shù)求
隨機閱讀
- 04-02jquery與jsp,用jquery
- 01-10C#中split用法實例總結(jié)
- 01-11ajax實現(xiàn)頁面的局部加載
- 08-05dedecms(織夢)副欄目數(shù)量限制代碼修改
- 01-10delphi制作wav文件的方法
- 08-05DEDE織夢data目錄下的sessions文件夾有什
- 01-11Mac OSX 打開原生自帶讀寫NTFS功能(圖文
- 01-10使用C語言求解撲克牌的順子及n個骰子
- 08-05織夢dedecms什么時候用欄目交叉功能?
- 01-10SublimeText編譯C開發(fā)環(huán)境設(shè)置