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

飯中淹的避難所~~~~~

偶爾來(lái)避難的地方~

  C++博客 :: 首頁(yè) :: 新隨筆 :: 聯(lián)系 :: 聚合  :: 管理 ::
  94 隨筆 :: 0 文章 :: 257 評(píng)論 :: 0 Trackbacks

volatile修飾,表示一個(gè)變量不進(jìn)行寄存器優(yōu)化,每次使用必須從內(nèi)存中讀取。

在兩個(gè)線程間通信的時(shí)候,使用這個(gè)修飾,可以減少對(duì)鎖的依賴。這意味著降低死鎖的機(jī)會(huì),提高效率。

我們假設(shè)存在兩個(gè)線程,A和B。我們?cè)贏和B之間建立兩條通道,A到B的通道和B到A的通道。

每個(gè)通道都有兩個(gè)狀態(tài),當(dāng)前有貨和當(dāng)前沒貨。這個(gè)狀態(tài)用volatile來(lái)修飾,并確保它的寫操作是原子操作

我們先考慮A到B的通道,考慮通一個(gè),另一個(gè)通道就反方向建立起來(lái)就可以了。

在A到B的通道中:
  - A來(lái)檢查通道的狀態(tài),是否是當(dāng)前沒貨。如果是,就把貨放到通道里,然后修改通道狀態(tài)為當(dāng)前有貨。
  - B來(lái)檢查通道的狀態(tài),是否是當(dāng)前有貨。如果是,就把貨從通道里取出,然后修改通道狀態(tài)為當(dāng)前沒貨。

以上兩個(gè)步驟因?yàn)槭窃贏、B兩個(gè)線程內(nèi)同步進(jìn)行的,所以沒有標(biāo)注順序號(hào)。


用上面的步驟,不論貨有多大,多么復(fù)雜。他們的讀寫操作都被這個(gè)修飾為volatile的狀態(tài)給限制在他們應(yīng)該在的那個(gè)線程。

通過(guò)分析,我們總結(jié)出一個(gè)無(wú)鎖通信的結(jié)論:用volatile的狀態(tài)檢查和原子操作的狀態(tài)修改,隔離數(shù)據(jù)讀寫。

雖然現(xiàn)在只是在兩個(gè)線程間進(jìn)行通信,不過(guò)這個(gè)結(jié)論,卻可以應(yīng)用到多個(gè)線程同時(shí)參與的環(huán)境。


posted on 2010-05-05 19:42 飯中淹 閱讀(2319) 評(píng)論(11)  編輯 收藏 引用 所屬分類: 數(shù)據(jù)算法分析

評(píng)論

# re: 無(wú)鎖線程通信(1) 2010-05-05 20:25 shbooom
檢查,置位是兩個(gè)原子操作,所以還是不安全  回復(fù)  更多評(píng)論
  

# re: 無(wú)鎖線程通信(1) 2010-05-05 21:05 飯中淹
@shbooom
不會(huì),這是絕對(duì)安全的。
檢查成功后,置位權(quán)就在自己手中了,所以不存在不安全的情況。
  回復(fù)  更多評(píng)論
  

# re: 無(wú)鎖線程通信(1) 2010-05-06 09:23 fcc
無(wú)鎖編程沒這么簡(jiǎn)單吧?樓主你想象的情況太理想化了,A線程生產(chǎn)出來(lái)一個(gè)貨物,接下來(lái)B線程就消費(fèi)一個(gè)貨物。可是當(dāng)通道中已經(jīng)有貨還沒消費(fèi)掉,A線程又生產(chǎn)出來(lái)了怎么辦?一、丟棄;二、等待B消費(fèi)完當(dāng)前貨物,然后放入通道中;三、讓通道貨物為一個(gè)容器,通道狀態(tài)依然在有貨狀態(tài)下A線程直接修改貨物容器。都是有問(wèn)題的。方法一不適應(yīng)絕大多數(shù)需求。方法二意味著低效。方法三意味著有可能兩個(gè)線程同時(shí)寫一個(gè)容器,絕對(duì)線程不安全。如果容器本身是線程安全的,那倒也行。可是容器是線程安全的意味著鎖在容器內(nèi)部實(shí)現(xiàn)了,依然不是無(wú)鎖編程。以上是我的考慮,如有不周,請(qǐng)指教。  回復(fù)  更多評(píng)論
  

# re: 無(wú)鎖線程通信(1) 2010-05-06 10:32 飯中淹
@fcc
無(wú)鎖編程確實(shí)沒有這么簡(jiǎn)單。
這個(gè)例子,你仔細(xì)看每一句話,其實(shí)說(shuō)的是你第二種方法。也就是互相等待的方法。低效是肯定的。
這個(gè)是第一部分,從簡(jiǎn)單的開始說(shuō)起,慢慢的深入進(jìn)去。
  回復(fù)  更多評(píng)論
  

# re: 無(wú)鎖線程通信(1) 2010-05-06 11:27 愛飯盒
不是低效的問(wèn)題,是僅一個(gè)標(biāo)識(shí)位不能做到同步,要做到同步,需要指令支持檢查置位做為一個(gè)原子操作。好像有cpu支持的。比如checkAndSet(flag)調(diào)用做為一個(gè)原子操作。否則就存在如下亂序。
if(A.check_flag() == 1 )
{
//線程A被掛起。
//線程B:if(B.check_flag() == 1) 此時(shí)也是為真,B.set_flag(0); 消耗掉資源,resource--;
//線程A被喚醒,
//線程A:A.set_flag(0);消耗資源. resource--;此時(shí)資源其實(shí)已經(jīng)被消耗過(guò)了,A仍然可以去消耗。
//B.set_flag(1);
}
  回復(fù)  更多評(píng)論
  

# re: 無(wú)鎖線程通信(1) 2010-05-06 12:13 飯中淹
@愛飯盒
請(qǐng)你認(rèn)真看清楚,我就不解釋了。  回復(fù)  更多評(píng)論
  

# re: 無(wú)鎖線程通信(1) 2010-05-06 12:21 陳昱(CY)
那個(gè)通道狀態(tài)“是否有貨”實(shí)際就是鎖,確實(shí)沒有同步起來(lái)  回復(fù)  更多評(píng)論
  

# re: 無(wú)鎖線程通信(1) 2010-05-06 12:33 小時(shí)候可靚了
嗯,這個(gè)方案還是可以滴。。
許多項(xiàng)目的源碼里也有用到。。
但他們同樣提供了帶鎖的方案。

估計(jì)這種簡(jiǎn)單的無(wú)鎖有些局限,至于具體原因不知道。

先頂一個(gè)。希望你下一篇寫得更高深!  回復(fù)  更多評(píng)論
  

# re: 無(wú)鎖線程通信(1) 2010-05-06 12:49 bygreen
樓主最好實(shí)現(xiàn)個(gè)測(cè)試代碼,測(cè)試通過(guò)才行  回復(fù)  更多評(píng)論
  

# re: 無(wú)鎖線程通信(1)[未登錄] 2010-05-06 13:25 cppexplore
如果不考慮線程wait和signal的問(wèn)題,僅僅是讀寫問(wèn)題,不加鎖可行,我覺得前提是:
(1)只有兩個(gè)線程參與,存在point_r 讀指針和point_w 寫指針 兩個(gè)變量。
(2)只有讀數(shù)據(jù)線程 寫變量point_r , 只有寫數(shù)據(jù)線程 寫變量 point_w 。寫就是一個(gè)變量的寫操作只在一個(gè)線程內(nèi)進(jìn)行,其他線程只讀。

原子性操作不能借助語(yǔ)言層面的volatile實(shí)現(xiàn),必須借助基于硬件的基本原語(yǔ)完成。最近常說(shuō)的lock_free編程,具體實(shí)現(xiàn)是spin_lock,基于CAS原語(yǔ)實(shí)現(xiàn),是因?yàn)闆]有借助內(nèi)核態(tài)的鎖而著稱。

  回復(fù)  更多評(píng)論
  

# re: 無(wú)鎖線程通信(1) 2010-05-06 15:13 飯中淹
@cppexplore
本篇文章序號(hào)(1)  回復(fù)  更多評(píng)論
  

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            久久艳片www.17c.com| 国产精品网站在线观看| 久久琪琪电影院| 99国产精品视频免费观看一公开| 国产日韩欧美中文在线播放| 欧美日韩色综合| 国产精品v欧美精品v日韩| 欧美人在线视频| 欧美日韩一区不卡| 国产精品国产三级国产普通话三级 | 亚洲综合色丁香婷婷六月图片| 亚洲免费观看高清在线观看| 亚洲专区一二三| 欧美福利视频在线观看| 亚洲欧洲av一区二区三区久久| 99国产精品久久久久久久成人热| 久久女同精品一区二区| 久久天堂精品| 亚洲黄页一区| 午夜欧美视频| 欧美福利在线| 国产精品一二| 亚洲精品一区二| 欧美成人资源| 久久成人免费电影| 国产精品第一页第二页第三页| 尤物精品国产第一福利三区 | 欧美在线播放视频| 欧美视频一区在线| 亚洲免费电影在线| 久久综合狠狠综合久久综青草 | 亚洲日本欧美| 久久夜色精品国产欧美乱极品| 国产精品一区二区在线观看不卡| 亚洲精品乱码久久久久久蜜桃91 | 欧美一区二区三区在线免费观看| 久久久久久夜| 亚洲三级观看| 亚洲一级免费视频| 国产精品美女在线观看| 久久免费视频网站| 久久亚洲视频| 欧美在线影院| 亚洲女同精品视频| 欧美—级高清免费播放| 欧美国产丝袜视频| 夜色激情一区二区| 欧美午夜精品久久久久免费视| 精品福利av| 亚洲第一色在线| 欧美人牲a欧美精品| 夜夜嗨av色一区二区不卡| 99精品久久久| 经典三级久久| 亚洲狼人综合| 红桃视频亚洲| 这里只有精品丝袜| 极品少妇一区二区| 在线视频欧美日韩| 精品二区视频| 一区二区三区精品久久久| 国产欧美亚洲视频| 亚洲日本一区二区| 国产亚洲综合在线| 在线一区亚洲| 亚洲最新合集| 欧美96在线丨欧| 美女精品在线观看| 国产亚洲欧美一区| 一区二区三区 在线观看视| 黄色一区二区在线观看| 欧美一区二区在线视频| 性欧美18~19sex高清播放| 亚洲国产精品久久久久秋霞蜜臀 | 欧美—级高清免费播放| 欧美一区二区视频观看视频| 欧美区在线观看| 亚洲欧洲一二三| 日韩一级成人av| 欧美区在线播放| 999在线观看精品免费不卡网站| 亚洲精选一区| 国产精品捆绑调教| 欧美一区二区三区在线观看| 久久精品国产亚洲精品| 激情小说另类小说亚洲欧美| 久久久久久久久一区二区| 欧美福利小视频| 亚洲免费视频一区二区| 国内精品久久久久伊人av| 久久躁日日躁aaaaxxxx| 亚洲人成网站在线观看播放| 一区二区91| 国产视频在线观看一区二区三区| 欧美一区二区三区四区高清| 欧美成人精品一区| 亚洲综合精品| 亚洲人成网站色ww在线| 国产亚洲女人久久久久毛片| 欧美二区在线| 久久精品女人的天堂av| 国产精品99久久久久久久久久久久| 欧美中在线观看| 亚洲一区二区网站| 日韩午夜在线观看视频| 极品少妇一区二区三区| 国产精品一区二区a| 欧美日韩国产精品一区二区亚洲 | 国产一区二区中文| 国产精品国产三级国产普通话99| 美腿丝袜亚洲色图| 老牛影视一区二区三区| 久久精品国产99国产精品| 欧美一区二区视频观看视频| 亚洲网站在线看| 99在线观看免费视频精品观看| 欧美国产1区2区| 亚洲国产日韩欧美综合久久| 免费观看成人鲁鲁鲁鲁鲁视频 | 亚洲免费成人av电影| 在线观看亚洲专区| 亚洲视频福利| 欧美岛国激情| 久久精品男女| 性做久久久久久久久| 亚洲三级观看| 1024亚洲| 久久av一区二区三区漫画| 亚洲国产高清自拍| 久久婷婷久久一区二区三区| 国产精品久久久久高潮| 中文国产亚洲喷潮| 最新日韩在线视频| 欧美区一区二区三区| 99国内精品久久| 亚洲福利一区| 欧美日韩精品免费观看视一区二区 | 最新精品在线| 国产精品va在线| 亚洲最黄网站| 亚洲精品午夜| 国产精品一区二区男女羞羞无遮挡| 亚洲在线网站| 久久成人综合网| 一二三区精品福利视频| 国产精品一区=区| 免费黄网站欧美| 欧美日韩视频一区二区三区| 亚洲一区制服诱惑| 久久精品夜色噜噜亚洲a∨ | 亚洲一区二区三区精品在线观看| 国产精品草草| 欧美1区2区| 国产精品日韩在线观看| 欧美成人亚洲成人| 国产精品久久一区主播| 久久久噜噜噜久久| 免费精品视频| 午夜视频一区在线观看| 久久在线精品| 欧美一区二区三区视频| 欧美激情精品| 欧美高清视频一区二区三区在线观看 | 亚洲免费综合| 开元免费观看欧美电视剧网站| 亚洲黄一区二区三区| 日韩视频免费观看高清完整版| 欧美日韩一区三区| 久久久精品欧美丰满| 欧美日韩成人| 久久成人久久爱| 女女同性精品视频| 欧美一二区视频| 蜜桃精品久久久久久久免费影院| 欧美中文在线观看| 国产精品久久91| 亚洲视频一二三| 亚洲电影在线看| 久久一本综合频道| 国产一区二区毛片| 欧美一区二区精品| 亚洲第一在线| 99精品久久免费看蜜臀剧情介绍| 欧美伦理91| 亚洲伦理网站| 午夜性色一区二区三区免费视频| 欧美性猛交xxxx免费看久久久 | 黄色在线成人| 欧美专区在线观看| 久久亚洲私人国产精品va| 在线观看国产精品淫| 性欧美xxxx视频在线观看| 欧美一级欧美一级在线播放| 国内精品国产成人| 久久天堂国产精品| 在线亚洲免费视频| 久久久久在线| 亚洲精品孕妇| 国产在线国偷精品产拍免费yy| 久久精品视频在线|