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

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

偶爾來避難的地方~

  C++博客 :: 首頁 :: 新隨筆 :: 聯系 :: 聚合  :: 管理 ::
  94 隨筆 :: 0 文章 :: 257 評論 :: 0 Trackbacks

volatile修飾,表示一個變量不進行寄存器優化,每次使用必須從內存中讀取。

在兩個線程間通信的時候,使用這個修飾,可以減少對鎖的依賴。這意味著降低死鎖的機會,提高效率。

我們假設存在兩個線程,A和B。我們在A和B之間建立兩條通道,A到B的通道和B到A的通道。

每個通道都有兩個狀態,當前有貨和當前沒貨。這個狀態用volatile來修飾,并確保它的寫操作是原子操作

我們先考慮A到B的通道,考慮通一個,另一個通道就反方向建立起來就可以了。

在A到B的通道中:
  - A來檢查通道的狀態,是否是當前沒貨。如果是,就把貨放到通道里,然后修改通道狀態為當前有貨。
  - B來檢查通道的狀態,是否是當前有貨。如果是,就把貨從通道里取出,然后修改通道狀態為當前沒貨。

以上兩個步驟因為是在A、B兩個線程內同步進行的,所以沒有標注順序號。


用上面的步驟,不論貨有多大,多么復雜。他們的讀寫操作都被這個修飾為volatile的狀態給限制在他們應該在的那個線程。

通過分析,我們總結出一個無鎖通信的結論:用volatile的狀態檢查和原子操作的狀態修改,隔離數據讀寫。

雖然現在只是在兩個線程間進行通信,不過這個結論,卻可以應用到多個線程同時參與的環境。


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

評論

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

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

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

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

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

# re: 無鎖線程通信(1) 2010-05-06 12:13 飯中淹
@愛飯盒
請你認真看清楚,我就不解釋了。  回復  更多評論
  

# re: 無鎖線程通信(1) 2010-05-06 12:21 陳昱(CY)
那個通道狀態“是否有貨”實際就是鎖,確實沒有同步起來  回復  更多評論
  

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

估計這種簡單的無鎖有些局限,至于具體原因不知道。

先頂一個。希望你下一篇寫得更高深!  回復  更多評論
  

# re: 無鎖線程通信(1) 2010-05-06 12:49 bygreen
樓主最好實現個測試代碼,測試通過才行  回復  更多評論
  

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

原子性操作不能借助語言層面的volatile實現,必須借助基于硬件的基本原語完成。最近常說的lock_free編程,具體實現是spin_lock,基于CAS原語實現,是因為沒有借助內核態的鎖而著稱。

  回復  更多評論
  

# re: 無鎖線程通信(1) 2010-05-06 15:13 飯中淹
@cppexplore
本篇文章序號(1)  回復  更多評論
  

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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| 在线免费精品视频| 亚洲激情午夜| 亚洲精品久久久久久久久| 亚洲人成小说网站色在线| 99国产精品久久久| 亚洲欧美日本国产专区一区| 亚洲欧美国产高清| 久久精品国产亚洲高清剧情介绍| 久久激情婷婷| 欧美国产欧美亚洲国产日韩mv天天看完整 | 美国成人直播| 亚洲黄色小视频| 亚洲视频免费| 麻豆久久婷婷| 欧美日韩高清在线播放| 国产精品视频自拍| 亚洲三级视频| 久久国产欧美精品| 亚洲日本在线视频观看| 欧美亚洲综合网| 欧美日韩视频在线一区二区| 国产精自产拍久久久久久蜜| 欧美国产成人精品| 亚洲另类自拍| 欧美在线一级va免费观看| 免费在线亚洲欧美| 一区二区三区高清| 麻豆精品精华液| 国产欧美激情| 一区二区三区高清在线| 美女视频网站黄色亚洲| 亚洲在线中文字幕| 欧美日韩国产a| 亚洲国内在线| 久久中文字幕导航| 亚洲免费影视第一页| 欧美精品日韩精品| 亚洲高清自拍| 久久夜色精品亚洲噜噜国产mv| 日韩亚洲综合在线| 欧美www在线| 亚洲国产成人av| 麻豆视频一区二区| 久久精品国语| 激情一区二区三区| 久久久久久久久久看片| 亚洲一区999| 欧美日韩中文字幕综合视频| 亚洲欧洲日本mm| 欧美大秀在线观看| 久久免费一区| 亚洲激情成人| 欧美激情一区二区在线 | 久久激情五月丁香伊人| 国产精品卡一卡二卡三| 在线亚洲高清视频| 99精品国产热久久91蜜凸| 欧美国产日韩在线| 日韩午夜电影在线观看| 欧美激情第9页| 免费成人毛片| 亚洲日本无吗高清不卡| 亚洲国产成人精品女人久久久| 久久精品人人做人人综合| 狠狠久久综合婷婷不卡| 噜噜噜91成人网| 久久亚洲视频| 亚洲欧洲三级| 日韩视频免费观看高清完整版| 欧美国产日本韩| 亚洲视频在线视频| 午夜精品电影| 在线日韩精品视频| 亚洲国产成人av在线| 欧美精品激情| 午夜精品影院| 久久久久久久999| 亚洲美女精品成人在线视频| 亚洲第一精品夜夜躁人人爽 | 久久久久五月天| 久久字幕精品一区| 国产精品99久久不卡二区| 亚洲少妇最新在线视频| 国产手机视频一区二区| 模特精品裸拍一区| 欧美日韩日本国产亚洲在线| 欧美中文字幕在线| 欧美电影美腿模特1979在线看 | 欧美激情一区二区三区在线视频观看 | 亚洲高清久久久| 99这里只有久久精品视频| 国产欧美日本一区视频| 欧美黑人一区二区三区| 国产精品久久久| 你懂的视频一区二区| 国产精品黄页免费高清在线观看| 久久久蜜桃一区二区人| 欧美人妖另类| 久久一日本道色综合久久| 欧美理论大片| 麻豆成人在线| 国产精品综合色区在线观看| 欧美福利影院| 国产日韩成人精品| 亚洲精品久久久久久久久久久久| 国产日韩专区在线| 日韩一区二区精品在线观看| 精品动漫3d一区二区三区免费| 99re在线精品| 红桃视频国产一区| 一区二区三区欧美亚洲| 国产精品99免费看| 欧美一区三区二区在线观看| 久久久无码精品亚洲日韩按摩| 亚洲国产精品一区二区www| 亚洲精品国产系列| 国产嫩草影院久久久久| 免费看av成人| 欧美视频在线观看免费网址| 久久激情视频久久| 欧美日韩18| 久久综合国产精品| 欧美日韩专区| 欧美高清一区| 国产乱码精品一区二区三区五月婷| 久久男女视频| 国产精品护士白丝一区av| 欧美大色视频| 国产欧美日韩视频一区二区| 欧美激情小视频| 国产区二精品视| 日韩视频在线观看国产| 在线播放视频一区| 亚洲一区二区精品在线观看| 亚洲精品1区2区| 欧美一区二区三区视频| 亚洲香蕉网站| 欧美大片在线观看一区二区| 欧美精品尤物在线| 精品成人a区在线观看| 亚洲电影免费在线 | 日韩一级黄色片| 亚洲视频一区| 国产精品久久久久影院色老大 | 亚洲国产精品t66y| 一本一本久久a久久精品牛牛影视| 久久日韩精品| 牛夜精品久久久久久久99黑人| 樱桃国产成人精品视频| 久久久久国色av免费看影院| 久色婷婷小香蕉久久| 亚洲国产日本| 欧美午夜精品久久久久久孕妇 | 亚洲午夜一区| 久久精品一区二区国产| 精品动漫3d一区二区三区免费版| 久久综合亚州| 99日韩精品| 久久国产婷婷国产香蕉| 激情久久久久久久久久久久久久久久| 久久久噜噜噜久久中文字免| 亚洲高清av在线| 亚洲综合成人在线| 国产香蕉97碰碰久久人人| 久久久亚洲午夜电影| 亚洲美女在线视频| 久久国产夜色精品鲁鲁99| 亚洲人成网站色ww在线| 国产精品激情| 免费在线观看精品| 亚洲综合电影一区二区三区| 欧美成人蜜桃| 欧美一区二区三区电影在线观看| 亚洲福利视频一区二区| 欧美午夜精品久久久久久人妖| 久久久国产成人精品| 99av国产精品欲麻豆| 美国成人直播| 性欧美xxxx视频在线观看| 91久久久国产精品| 国产日韩在线亚洲字幕中文| 欧美理论在线播放| 看片网站欧美日韩| 欧美一级黄色录像| 中国女人久久久| 亚洲国产欧美久久| 久久久噜噜噜久久人人看| 亚洲一区二区在线| 亚洲精品一二三区| 在线观看欧美| 国产亚洲人成a一在线v站 | 久久久久久久久久久成人| 亚洲男人的天堂在线aⅴ视频| 亚洲日韩第九十九页| 国内揄拍国内精品少妇国语| 国产精品试看|