青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

西城

指尖代碼,手上年華

聯系 聚合 管理
  20 Posts :: 0 Stories :: 62 Comments :: 0 Trackbacks
在看POCO網絡庫的時候,其中實現了一個singleton模式,提到了DCLP的不可行性。就去查閱了一下,
找到了這篇文章。原文太長,將其意思大略整理如下。

singleton差不多是所有設計模式中最為常見的一個,但卻不是線程安全的。
DCLP就是為了消除此缺點而設計出來的——Double Checked Locking Pattern。但卻仍然是
不可靠的。


一般的singleton實現為:
// from the header file
class Singleton {
public:
static Singleton* instance();

private:
static Singleton* pInstance;
};
// from the implementation file
Singleton* Singleton::pInstance = 0;
Singleton* Singleton::instance() {
if (pInstance == 0) {                //Line 1
   pInstance=new Singleton;         //Line 2
}
return pInstance;
}
單線程模式下,這種方法工作的很好。但在多線程模式下卻是有問題的。
假設線程A進入了instance函數,執行到Line 1,然后被掛起。當它被掛起的時候,它
剛測得pInstance是NULL,所以還沒有Singleton對象被創造出來。
然后線程B進入instance并且執行到line1,發現pInstance是NULL,然后執行下一句,創建了一個
Singleton并且使pInstance指向它。然后返回pInstance.
當線程A繼續執行的時候,它會執行Line2,創建一個Singleton并使pInstance指向它,這就
破壞了singleton的意義,因為創建了兩個singleton.
要想使其是線程安全的,需要在測試pInstance之間加一個lock.
Singleton* Singleton::instance() {
Lock lock;
// acquire lock (params omitted for simplicity)
if (pInstance == 0) {
pInstance = new Singleton;
}
return pInstance;
}
// release lock 

這樣有一個和很大的缺點——代價太高,每次訪問都需要一個lock.但實際上,我們只需要在
第一次創建的時候加一個鎖,而且應該是instance第一次被調用的時候。如果在運行時
instance被調用了n次,我們只需要在第一次調用的時候加鎖就可以了。DCLP就是為了
解決這個問題而設計的--------------去掉那些不必要的LOCK。
Singleton* Singleton::instance() {
if (pInstance == 0) {
// 1st test
Lock lock;
if (pInstance == 0) {
// 2nd test
pInstance = new Singleton;
}
}
return pInstance;
}
DCLP在加鎖之前先測試pInstance是否為空,盡在其為NULL時才會需要一個LOCK,第二次測試也是
必要的,因為有可能另一個線程在第一次測試pInstance和請求LOCK時執行了new.

問題之所在:
pInstance=new Singleton;分為以下三步:
1.分配內存(sizeof(Singleton).
2.在分配的內存上創建一個Singleton對象。
3.讓pInstance指向這塊內存。問題就在于編譯器不一定按照順序執行這三步。 有時候編譯器會將
第二步和第三步互換。此時情況可能如以下所示:
Singleton* Singleton::instance() {
if (pInstance == 0) {
Lock lock;
if (pInstance == 0) {
pInstance =
// Step 3
operator new(sizeof(Singleton)); // Step 1
// Step 2
new (pInstance) Singleton;
}
}
return pInstance;
}
在實際的DCLP代碼中,step2是可能拋出異常的,這時需要保證pInstance沒有變化(setp3未
執行)。所以一般并不能把step3移到step2之前,但有時候是可以的,比如說step2并不拋出異
常。
現在如果線程A進入instance,進行第一次測試,請求了一個LOCK,然后執行了step1和step3.
然后被掛起。此時pInstance是NO-NULL,但是沒有singleton對象被創建出來。
然后,線程B進入instance,發現pInstance非空,然后將其返回,然后解引用,但是卻沒有對象。
所以,DCLP只有在step1和step2在step3之前完成的情況下才能正常工作,但C/C++并不提供這樣的
保證。
posted on 2012-04-20 20:20 西城 閱讀(6810) 評論(7)  編輯 收藏 引用 所屬分類: C/C++

Feedback

# re: 為什么DCLP是不可行的?(1) 2012-04-21 10:36 runner.mei
說了半天,無非是想法要為 pInstance 加上 violate 修飾符嘛, 最新的 vc++ 和 gcc 都擴展了 violate 的語義, 保證了它的原子性(Atomicity)和順序性(Ordering)了。DCLP是可行的  回復  更多評論
  

# re: 為什么DCLP是不可行的?(1) 2012-04-21 10:39 runner.mei
說了半天,無非是想說要為 pInstance 加上 violate 修飾符嘛, 最新的 vc++ 和 gcc 都擴展了 violate 的語義, 保證了它的原子性(Atomicity)和順序性(Ordering)了。DCLP是可行的。
已經不是原創了,還分成幾篇,賺點擊。  回復  更多評論
  

# re: 為什么DCLP是不可行的?(1) 2013-03-15 11:32 Eric.Tsai

pInstance = new Singleton;
改成
Singleton *pTemp = new Singleton;
pInstance = pTemp;
不就可以避免了嗎? 還是我理解不夠透徹?  回復  更多評論
  

# re: 為什么DCLP是不可行的?(1) 2013-03-15 11:44 Eric.Tsai
看了原文才知道忘記"編譯器優化了"@Eric.Tsai
  回復  更多評論
  

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            久久久久欧美精品| 亚洲国产精品传媒在线观看| 国产亚洲欧美日韩在线一区| 欧美日韩一区二区在线| 欧美极品aⅴ影院| 欧美日韩情趣电影| 国产精品卡一卡二| 国产偷国产偷亚洲高清97cao| 国产伦精品一区二区三区免费迷| 国产精品日韩精品| 伊人成年综合电影网| 亚洲欧洲美洲综合色网| 一本色道久久综合亚洲精品按摩 | 亚洲一区免费网站| 亚洲一区二区久久| 欧美亚洲网站| 欧美第一黄网免费网站| 亚洲美女一区| 性色av香蕉一区二区| 欧美大片va欧美在线播放| 国产精品久久久久久户外露出| 国产欧美一二三区| 亚洲精品免费网站| 亚洲欧美不卡| 农村妇女精品| 中文日韩电影网站| 久久综合伊人77777蜜臀| 欧美日韩国产亚洲一区| 国产精品夜色7777狼人| 国内精品久久久久久久影视蜜臀 | 亚洲综合日韩在线| 香蕉久久夜色精品国产使用方法| 久久国产精品第一页| 欧美1区视频| 国产精品www色诱视频| 海角社区69精品视频| 99亚洲一区二区| 久久九九热免费视频| 亚洲人成在线播放| 亚洲少妇诱惑| 久久久蜜桃精品| 亚洲精品婷婷| 久久国产加勒比精品无码| 免费久久精品视频| 国产精品中文字幕欧美| 亚洲日本在线观看| 欧美专区福利在线| 亚洲乱码日产精品bd| 一本久道久久综合婷婷鲸鱼| 欧美一区二区视频免费观看| 欧美精品乱码久久久久久按摩| 国产精品一区二区三区成人| 亚洲欧洲日产国产综合网| 欧美专区第一页| 日韩午夜精品视频| 久久偷看各类wc女厕嘘嘘偷窃| 国产精品v欧美精品v日本精品动漫 | 国产精品视频你懂的| 亚洲精品乱码久久久久久日本蜜臀| 亚洲欧美乱综合| 亚洲精品少妇| 欧美国产日韩一区二区| 亚洲第一福利在线观看| 欧美在线一二三四区| 日韩视频免费在线| 亚洲福利视频网站| 亚洲国产第一| 午夜精品福利一区二区蜜股av| 欧美黄网免费在线观看| 一区二区亚洲精品国产| 久久精品1区| 亚洲影院在线| 欧美日韩无遮挡| 亚洲欧洲在线看| 欧美成人激情视频免费观看| 久久国产乱子精品免费女 | 欧美日韩国产在线播放| 亚洲日本电影在线| 亚洲一区二区三区欧美| 91久久久国产精品| 欧美乱妇高清无乱码| 亚洲精品视频中文字幕| 欧美激情bt| 欧美成人午夜激情在线| 亚洲六月丁香色婷婷综合久久| 欧美搞黄网站| 午夜精品美女自拍福到在线| 欧美日韩中文字幕精品| 亚洲欧美卡通另类91av| 亚洲午夜女主播在线直播| 国产精品久久久久国产a级| 亚洲欧美综合v| 先锋影院在线亚洲| 国内外成人免费视频| 久热精品在线视频| 蜜桃av一区二区三区| 亚洲精品国产精品国自产在线 | 欧美福利影院| 毛片av中文字幕一区二区| 最新国产の精品合集bt伙计| 亚洲国产欧美国产综合一区| 欧美激情一区二区久久久| 中日韩视频在线观看| 亚洲欧美日韩在线不卡| 一区在线免费| 99亚洲一区二区| 国产在线不卡视频| 欧美成人午夜激情在线| 欧美色图天堂网| 亚洲视频1区2区| 欧美亚洲三级| 亚洲精品日韩在线观看| 亚洲一区激情| 亚洲激情成人在线| 亚洲视频碰碰| 最新成人在线| 午夜精品亚洲| 日韩视频在线一区二区| 亚洲性色视频| 亚洲国产综合在线| 亚洲在线国产日韩欧美| 亚洲欧洲一区二区三区在线观看| 欧美在现视频| 欧美成人午夜免费视在线看片 | 国产人久久人人人人爽| 午夜视频在线观看一区二区三区 | 久久久久久一区二区| 在线亚洲欧美视频| 久久精品日韩| 欧美一区视频在线| 欧美日韩二区三区| 麻豆成人在线| 国产人久久人人人人爽| 91久久精品久久国产性色也91| 欧美极品影院| 久久aⅴ乱码一区二区三区| 男人的天堂成人在线| 欧美一区=区| 欧美日韩高清一区| 欧美国产一区在线| 韩国av一区二区三区| 宅男噜噜噜66一区二区| 亚洲欧洲免费视频| 久久香蕉国产线看观看网| 欧美一区二区三区四区在线 | 免费观看成人鲁鲁鲁鲁鲁视频| 国产精品区二区三区日本| 亚洲黄色在线看| 亚洲精品一区久久久久久| 久久午夜激情| 免费在线日韩av| 欧美日韩精品免费看| av不卡免费看| 欧美精品在线看| 亚洲国产成人久久综合| 在线免费高清一区二区三区| 午夜精品福利一区二区三区av| 亚洲伊人一本大道中文字幕| 欧美日本一区二区高清播放视频| 最近看过的日韩成人| 一本久道久久综合狠狠爱| 欧美精品综合| 亚洲精品男同| 中文在线资源观看网站视频免费不卡 | 久久女同互慰一区二区三区| 日韩亚洲欧美成人| 欧美巨乳波霸| 99re66热这里只有精品4| 中文av一区特黄| 国产精品国产成人国产三级| 亚洲视频导航| 亚洲网友自拍| 欧美日韩国产丝袜另类| 亚洲激情影视| 欧美性猛交视频| 亚洲欧美日韩视频一区| 久久免费视频网站| 亚洲国产美女精品久久久久∴| 麻豆乱码国产一区二区三区| 亚洲大片在线观看| 亚洲综合精品自拍| 精品不卡在线| 欧美日韩综合另类| 欧美一区二区三区另类| 久久综合狠狠综合久久综合88 | 国产日韩精品一区二区| 欧美主播一区二区三区| 蜜臀av国产精品久久久久| 99视频国产精品免费观看| 国产精品黄视频| 久久一二三四| 中文亚洲免费| 欧美激情按摩| 欧美中文在线免费| 国产欧美日韩视频| 欧美大片免费久久精品三p| 亚洲专区欧美专区| 亚洲激情不卡| 奶水喷射视频一区| 西瓜成人精品人成网站|