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

西城

指尖代碼,手上年華

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

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


一般的singleton實現(xiàn)為:
// 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;
}
單線程模式下,這種方法工作的很好。但在多線程模式下卻是有問題的。
假設(shè)線程A進(jìn)入了instance函數(shù),執(zhí)行到Line 1,然后被掛起。當(dāng)它被掛起的時候,它
剛測得pInstance是NULL,所以還沒有Singleton對象被創(chuàng)造出來。
然后線程B進(jìn)入instance并且執(zhí)行到line1,發(fā)現(xiàn)pInstance是NULL,然后執(zhí)行下一句,創(chuàng)建了一個
Singleton并且使pInstance指向它。然后返回pInstance.
當(dāng)線程A繼續(xù)執(zhí)行的時候,它會執(zhí)行Line2,創(chuàng)建一個Singleton并使pInstance指向它,這就
破壞了singleton的意義,因為創(chuàng)建了兩個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.但實際上,我們只需要在
第一次創(chuàng)建的時候加一個鎖,而且應(yīng)該是instance第一次被調(diào)用的時候。如果在運(yùn)行時
instance被調(diào)用了n次,我們只需要在第一次調(diào)用的時候加鎖就可以了。DCLP就是為了
解決這個問題而設(shè)計的--------------去掉那些不必要的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時執(zhí)行了new.

問題之所在:
pInstance=new Singleton;分為以下三步:
1.分配內(nèi)存(sizeof(Singleton).
2.在分配的內(nèi)存上創(chuàng)建一個Singleton對象。
3.讓pInstance指向這塊內(nèi)存。問題就在于編譯器不一定按照順序執(zhí)行這三步。 有時候編譯器會將
第二步和第三步互換。此時情況可能如以下所示:
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未
執(zhí)行)。所以一般并不能把step3移到step2之前,但有時候是可以的,比如說step2并不拋出異
常。
現(xiàn)在如果線程A進(jìn)入instance,進(jìn)行第一次測試,請求了一個LOCK,然后執(zhí)行了step1和step3.
然后被掛起。此時pInstance是NO-NULL,但是沒有singleton對象被創(chuàng)建出來。
然后,線程B進(jìn)入instance,發(fā)現(xiàn)pInstance非空,然后將其返回,然后解引用,但是卻沒有對象。
所以,DCLP只有在step1和step2在step3之前完成的情況下才能正常工作,但C/C++并不提供這樣的
保證。
posted on 2012-04-20 20:20 西城 閱讀(6802) 評論(7)  編輯 收藏 引用 所屬分類: C/C++

Feedback

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

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

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

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

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

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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ⅴ一区二区三区视频| 久久蜜臀精品av| 欧美成人一区二区在线| 欧美看片网站| 国产精品嫩草影院av蜜臀| 国产日韩av高清| 亚洲国产va精品久久久不卡综合| 亚洲电影免费观看高清完整版在线| 亚洲欧洲一区二区三区| 亚洲一区精品电影| 美女久久一区| 亚洲视频在线观看| 久久亚洲电影| 国产精品亚洲第一区在线暖暖韩国| 国产嫩草一区二区三区在线观看| 伊人成人在线视频| 亚洲无线视频| 欧美成人精品三级在线观看| 一区二区久久久久| 久热成人在线视频| 国产精品青草久久| 亚洲免费观看高清在线观看| 性18欧美另类| 亚洲精品乱码久久久久久黑人 | 亚洲高清视频一区二区| 夜夜精品视频| 久久视频一区| 亚洲午夜电影在线观看| 玖玖综合伊人| 国产日韩欧美成人| 一本色道久久综合| 欧美黑人在线播放| 欧美一区亚洲一区| 欧美视频成人| 亚洲日本成人女熟在线观看| 亚洲欧美日韩综合一区| 亚洲国产黄色片| 亚洲综合二区| 国产精品国产三级国产普通话三级| 精品不卡在线| 久久久精品2019中文字幕神马| 亚洲免费观看| 欧美国产一区二区在线观看| 亚洲第一在线视频| 久久亚洲欧美国产精品乐播| 亚洲男人av电影| 欧美日韩亚洲不卡| 99在线热播精品免费99热| 欧美国产欧美亚洲国产日韩mv天天看完整 | 亚洲精品一品区二品区三品区| 亚洲综合视频一区| 亚洲乱码日产精品bd| 久热精品视频在线观看一区| 国产三级欧美三级| 欧美一区亚洲| 欧美一二三区精品| 国产三级欧美三级| 欧美专区一区二区三区| 亚洲欧美国产毛片在线| 国产精品无码永久免费888| 亚洲一区二区在线视频| a4yy欧美一区二区三区| 欧美体内she精视频| 亚洲校园激情| 亚洲在线观看免费| 国产亚洲视频在线| 久久综合久久综合久久| 久久久久在线观看| 亚洲韩日在线| 亚洲美女啪啪| 国产精品伦子伦免费视频| 欧美一区二区三区啪啪| 久久超碰97中文字幕| 在线播放视频一区| 亚洲国产精品久久久久| 欧美啪啪一区| 亚洲女性喷水在线观看一区| 亚洲一区在线播放| 精品成人久久| 亚洲精品乱码久久久久久黑人| 欧美日韩一本到| 欧美在线综合视频| 免费不卡欧美自拍视频| 99视频精品| 欧美一区二区日韩| 亚洲美女av黄| 亚洲制服av| 亚洲国产欧美久久| 这里是久久伊人| 亚洲高清在线观看一区| 一区二区三区精品| 亚洲丰满少妇videoshd| 一区二区三区高清不卡| 激情成人综合| 亚洲视频中文| 亚洲欧洲在线免费| 亚洲愉拍自拍另类高清精品| 亚洲高清自拍| 亚洲欧美日韩综合aⅴ视频| 亚洲国内精品| 欧美一区二区三区久久精品茉莉花| 亚洲激精日韩激精欧美精品| 日韩午夜av在线| 在线日韩av片| 午夜欧美不卡精品aaaaa| 99国产精品久久久久久久久久| 亚洲欧美日韩国产一区二区三区 | 欧美视频第二页| 国产精品久久久久久五月尺| 一本久久综合亚洲鲁鲁| 亚洲系列中文字幕| 亚洲人成人一区二区三区| 亚洲欧美不卡| 亚洲免费观看高清完整版在线观看熊| 亚洲欧美一区二区激情| 一区二区久久久久| 欧美超级免费视 在线| 久久噜噜亚洲综合| 国产精品亚洲人在线观看| 亚洲剧情一区二区| 亚洲精品你懂的| 另类专区欧美制服同性| 久久精品国产2020观看福利| 国产精品成人在线观看| 亚洲欧洲在线一区| 亚洲精美视频| 你懂的国产精品| 欧美激情久久久久久| 亚洲福利视频免费观看| 久久亚洲美女| 欧美肥婆bbw| 亚洲三级国产| 欧美精品日韩www.p站| 亚洲国产一区二区a毛片| 亚洲国产视频一区二区| 美女精品网站| 亚洲国产aⅴ天堂久久| 亚洲精品少妇30p| 欧美精品九九| 一本色道久久综合一区| 亚洲尤物视频在线| 国产精品高潮呻吟久久av黑人| 日韩一区二区精品| 欧美一区二区三区四区在线| 国产欧美视频一区二区三区| 亚洲欧美资源在线| 快播亚洲色图| 99re热这里只有精品视频| 欧美日韩国产精品一区二区亚洲| 亚洲日本电影在线| 欧美一二三视频| 国产在线不卡精品| 免费观看成人鲁鲁鲁鲁鲁视频| 91久久久亚洲精品| 午夜宅男欧美| 一区二区三区在线看| 免费影视亚洲| 99国产精品久久久| 久久久福利视频| 亚洲精品一区二区三区樱花| 欧美视频二区36p| 久久国产精品免费一区| 亚洲高清资源综合久久精品| 亚洲砖区区免费| 影音先锋久久资源网| 欧美三级视频在线播放| 久久se精品一区二区| 亚洲精品少妇| 美女视频一区免费观看| 亚洲一区激情| 亚洲精品免费一二三区| 国产精品一区二区三区四区| 久久人人爽人人爽| 一区二区欧美日韩视频| 免费精品视频| 先锋影音久久久| 亚洲精选视频在线| 国内精品免费在线观看| 欧美另类人妖| 可以看av的网站久久看| 极品少妇一区二区三区| 欧美一级在线视频| 91久久久久久| 老司机免费视频一区二区三区| 欧美一级淫片aaaaaaa视频| 欧美va天堂| 欧美一区在线视频| 99国产精品久久久久老师| 激情久久中文字幕| 国产农村妇女毛片精品久久麻豆| 欧美gay视频| 久久久国产精品一区二区三区| 99人久久精品视频最新地址| 欧美aⅴ一区二区三区视频| 欧美在线黄色| 午夜精品成人在线视频| 中文一区在线|