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

CppExplore

一切像霧像雨又像風

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

作者:CppExplore  http://m.shnenglu.com/CppExplore/http://blog.csdn.net/cppexplore同步發布

一 semaphore機制
古老的信號量機制,80年代初,從System V體系中產生,稱為System v信號量。90年代,Posix標準確立,其中的信號量稱為posix信號量。當前linux系統支持這兩種信號量(man semget/ man sem_post)。System v信號量為有名信號量,可以用于多進程間的互斥同步。posix信號量分有名和無名兩種,當前linux只支持無名信號量,可以用于多線程之間的互斥同步,通過共享內存也可以用于多進程之間。
信號量屬于內核級別的互斥同步機制,相關調用總是陷入內核態,屬于功能強大/重量級的實現。

二 spinlock機制
多核SMP的cpu流行后,出現的新的互斥同步機制。spinlock實現原理為用戶態循環嘗試機制,不陷入內核態進行線程切換。spinlock的原子性通過CAS(CompareAndSwap)原語實現。使用spinlock時,應該保證保護區間內代碼執行迅速,不應該存在io等耗時操作。
多核系統下,針對可快速執行的保護區使用用戶態循環嘗試機制,可以保證執行線程不需要引起上下文切換即可快速執行通過,這種機制也被形象的稱為lock-free機制。我們可以這樣理解:lock-free機制即為循環嘗試,spinlock是它的具體實現。

spinlock的實現有多種,常見的有pthread_spin_lock,該spinlock無限制循環嘗試,在多核環境下并且保護區代碼執行迅速時,執行線程很快可以拿到鎖,但當單核環境或者保護區代碼執行慢速時,則會耗盡該線程擁有的時間片之后交出cpu,造成cpu的浪費。另一常見的spinlock是boost智能指針中的實現,進行3次無間斷的循環CAS原語判斷,之后若再次失敗,則調用sleep族函數,交出cpu執行權,待再次分配到cpu時間片后繼續進行CAS原語判斷操作。


三 mutex機制
mutex屬于os之上的再次封裝實現。在linux2.6內核上,線程庫為nptl,其中的mutex基于futex機制實現,它的實現原理,簡單說就是spinlock+semaphore,首先使用spinlock嘗試,可以拿到鎖則直接向下執行,拿不到鎖則執行semaphore機制,陷入內核態,進入線程切換。
在多核環境下,當mutex保護的代碼段內無io操作,執行很快時,大多數情況下通過spinlock都可拿到鎖,不需要陷入內核態。


四 為智能指針正名(boost)
智能指針的引用計數僅僅為一個整型變量的增減,屬于執行迅速的典型,使用spinlock機制保護,最新boost版本中僅僅是spinlock,而非mutex。從性能角度說,使用智能指針的現象是cpu略微上升(循環嘗試導致),而并發量/單個請求的響應時間并無明顯影響。proactor機制實現的網絡層,智能指針基本無法繞過,刻意避免帶來的只能是丑陋的代碼和維護量的上升。但線程之間盡量避免傳遞指針(智能指針),通過傳遞id等代替。
智能指針有它使用的場景,不能濫用,也不能刻意避免。

posted on 2010-08-28 18:22 cppexplore 閱讀(4360) 評論(12)  編輯 收藏 引用

評論

# re: 【原創】從同步互斥機制到智能指針使用成本 2010-08-31 02:08 trueOO
這才叫文章啊。。看看首頁上都是些什么玩意啊  回復  更多評論
  

# re: 【原創】從同步互斥機制到智能指針使用成本 [未登錄] 2010-09-01 19:03 Sea
同意
  回復  更多評論
  

# re: 【原創】從同步互斥機制到智能指針使用成本 2010-09-02 16:44 金慶
"線程之間盡量避免傳遞指針"? 能說明一下嗎?傳id和傳指針有什么區別?  回復  更多評論
  

# re: 【原創】從同步互斥機制到智能指針使用成本 [未登錄] 2010-09-04 11:16 cppexplore
@金慶
線程之間傳遞指針,基本就是傳遞智能指針。
傳遞id代替就是為了避免智能指針  回復  更多評論
  

# re: 【原創】從同步互斥機制到智能指針使用成本 2010-09-10 17:15 Markin
博主真乃超級技術達人,期待更多更好的技術貼,學習ing  回復  更多評論
  

# re: 【原創】從同步互斥機制到智能指針使用成本 2010-09-25 18:08 xwb
博主威武! 望塵莫及...@Markin
  回復  更多評論
  

# re: 【原創】從同步互斥機制到智能指針使用成本 [未登錄] 2010-12-24 15:11 vincent
膜了個拜 啊  回復  更多評論
  

# re: 【原創】從同步互斥機制到智能指針使用成本 2011-03-24 14:50 egmkang
據說mutex在沒有io的時候也是通過spinlock來實現互斥的.  回復  更多評論
  

# re: 【原創】從同步互斥機制到智能指針使用成本 2011-03-24 14:51 egmkang
當我沒說,我轉了一圈轉回來了..  回復  更多評論
  

# re: 【原創】從同步互斥機制到智能指針使用成本 2011-03-28 12:45 cppexplore
@egmkang
:)  回復  更多評論
  

# re: 【原創】從同步互斥機制到智能指針使用成本 2011-06-05 08:27 Batiliu
引用:proactor機制實現的網絡層,智能指針基本無法繞過,刻意避免帶來的只能是丑陋的代碼和維護量的上升。

LZ強人。本人在IOCP基礎上實現proactorIO模型時,被資源釋放困擾了N久,最后還是智能指針解的困,但現在還不夠完美。

其他LZ談談相關的具體方案或心得,epoll也好iocp也好。  回復  更多評論
  

# re: 【原創】從同步互斥機制到智能指針使用成本 [未登錄] 2011-07-14 22:25 kevin
@金慶
指針指向的內存地址可能無效。  回復  更多評論
  


只有注冊用戶登錄后才能發表評論。
網站導航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            亚洲一区二区黄| 伊人精品在线| 亚洲一区二区伦理| 久久精品国产免费看久久精品| 一区二区三区在线不卡| 欧美国产一区二区| 欧美中在线观看| 一区二区日韩免费看| 久久婷婷国产综合精品青草| 亚洲人成网站精品片在线观看| 国产欧美日韩一区二区三区在线| 欧美v日韩v国产v| 久热re这里精品视频在线6| 香蕉免费一区二区三区在线观看 | 亚洲免费视频中文字幕| 亚洲人成网站999久久久综合| 亚洲国产精品嫩草影院| 亚洲精品自在在线观看| 99精品热视频| 亚洲欧美激情诱惑| 美女视频黄a大片欧美| 91久久夜色精品国产网站| 亚洲人成毛片在线播放女女| 亚洲小少妇裸体bbw| 久久网站免费| 欧美日韩一区在线播放| 国产性色一区二区| 日韩网站免费观看| 欧美一区二区三区电影在线观看| 美女视频一区免费观看| 一区二区三区免费在线观看| 久久综合九色九九| 国产麻豆视频精品| 亚洲国产精品传媒在线观看 | 欧美一区二区三区在线免费观看| 久久综合给合久久狠狠狠97色69| 亚洲麻豆av| 欧美影院成人| 欧美午夜精品久久久久久孕妇 | 久久九九精品| 欧美激情视频网站| 亚洲视频国产视频| 欧美成人免费在线| 国产亚洲永久域名| 亚洲伊人一本大道中文字幕| 久久久一区二区三区| 亚洲七七久久综合桃花剧情介绍| 久久精品99无色码中文字幕| 国产精品麻豆成人av电影艾秋| 日韩亚洲欧美中文三级| 免费成人av在线看| 亚洲欧美激情视频在线观看一区二区三区 | 亚洲一区精品电影| 久久久av网站| 亚洲精品乱码久久久久| 亚洲欧美影音先锋| 国产精品久久久久毛片大屁完整版| 伊人精品在线| 美女免费视频一区| 欧美与欧洲交xxxx免费观看 | 一本色道久久99精品综合| 久久亚洲欧美| 黄色亚洲精品| 久久人91精品久久久久久不卡| 亚洲欧美综合| 国产欧美精品日韩精品| 亚洲毛片一区二区| 欧美va亚洲va香蕉在线| 久久国产精品72免费观看| 国产精品九九| 一区二区三区日韩精品视频| 亚洲福利视频三区| 久久字幕精品一区| 亚洲三级电影在线观看| 亚洲国产成人高清精品| 久久免费视频网站| 亚洲第一搞黄网站| 亚洲成人资源| 欧美韩国在线| 亚洲午夜久久久久久尤物| 亚洲老板91色精品久久| 欧美日韩四区| 亚洲欧美精品| 欧美亚洲免费高清在线观看| 国产网站欧美日韩免费精品在线观看| 欧美一级视频免费在线观看| 亚洲综合首页| 精品91在线| 91久久久一线二线三线品牌| 欧美体内she精视频| 欧美国产日韩在线| 日韩亚洲精品视频| 国产精品国产三级国产aⅴ无密码| 欧美激情亚洲精品| 夜夜嗨一区二区三区| 日韩午夜av| 国产日韩一区二区三区| 猛干欧美女孩| 欧美日韩一卡| 久久99在线观看| 久久美女艺术照精彩视频福利播放| 亚洲欧洲日本在线| 一本色道久久综合亚洲精品高清 | 欧美一级欧美一级在线播放| 久久精品99国产精品| 亚洲国产成人精品久久| 亚洲精品一区二区三区在线观看| 国产精品久久久久久久免费软件| 久久国产毛片| 免费不卡亚洲欧美| 午夜精品国产| 美女视频黄a大片欧美| 99riav国产精品| 欧美一级在线视频| 中文网丁香综合网| 久久久福利视频| 91久久夜色精品国产网站| 91久久在线播放| 久久青草福利网站| 国产精品久久久久久久app| 蜜桃久久av| 国产无遮挡一区二区三区毛片日本| 亚洲国产综合在线| 激情久久婷婷| 亚洲香蕉伊综合在人在线视看| 亚洲日本一区二区三区| 久久精品视频导航| 欧美一区在线视频| 国产精品jizz在线观看美国 | 亚洲色图在线视频| 日韩系列欧美系列| 久久午夜影视| 免费一级欧美片在线播放| 国产综合欧美| 亚洲视频在线观看网站| 亚洲区国产区| 久久久精品一区| 欧美一级视频一区二区| 欧美日韩综合| 亚洲国产精品一区制服丝袜| 亚洲国产精品一区二区第四页av| 亚洲女人天堂av| 中日韩男男gay无套 | 欧美精品日韩综合在线| 美国成人毛片| 影音先锋日韩资源| 亚洲女女女同性video| 午夜在线播放视频欧美| 国产精品久久久久久超碰| 欧美激情一区二区三区不卡| 国产日韩欧美另类| 亚洲欧美激情视频| 欧美在线视频在线播放完整版免费观看 | 欧美在线视频导航| 久久精品在线免费观看| 国产毛片一区二区| 日韩一级在线观看| 亚洲午夜精品久久| 欧美视频一区二区在线观看| 99在线|亚洲一区二区| 一本色道久久综合亚洲精品小说| 欧美大片一区二区三区| 亚洲精品国产欧美| 亚洲福利国产| 欧美三级资源在线| 亚洲欧美日韩国产| 狂野欧美一区| 亚洲精品自在久久| 欧美日韩一区高清| 亚洲午夜精品视频| 老司机午夜精品| 亚洲日韩成人| 国产午夜精品理论片a级大结局| 久久精品国产v日韩v亚洲 | 午夜影院日韩| 国产一区二区三区免费观看| 久久亚洲春色中文字幕久久久 | 久久久久久久久久看片| 亚洲成人中文| 亚洲欧美一区二区在线观看| 在线观看亚洲一区| 欧美日韩国产色综合一二三四| 亚洲欧美日韩中文视频| 欧美激情一区二区三区蜜桃视频 | 免费在线欧美视频| 日韩视频精品在线| 国内揄拍国内精品久久| 欧美成人一区二区三区片免费| 亚洲一区二区av电影| 免费亚洲一区二区| 亚洲免费在线播放| 亚洲精品自在久久| 国内精品伊人久久久久av一坑| 欧美日韩美女在线| 久久久久久国产精品mv| 日韩视频中文字幕| 欧美二区在线播放| 久久精品亚洲热| 亚洲一区二区三区高清不卡| 激情成人av在线|