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

CppExplore

一切像霧像雨又像風

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

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

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

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

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


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


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

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

評論

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

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

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

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

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

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

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

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

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

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

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

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

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

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


只有注冊用戶登錄后才能發(fā)表評論。
網站導航: 博客園   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>
            亚洲视频在线观看| 久久人体大胆视频| 国产精品www| 亚洲一区二区免费看| 久久全国免费视频| 鲁大师成人一区二区三区| 欧美一区二区三区精品电影| 亚洲日本乱码在线观看| 中文欧美字幕免费| 欧美日韩一区高清| 亚洲欧美成人一区二区在线电影| 欧美一区二区久久久| 国产一区二区高清不卡| 久久亚洲色图| 99精品视频免费观看| 久久精彩视频| 亚洲日本va午夜在线电影| 欧美日韩一区二区免费在线观看 | 99精品99久久久久久宅男| 欧美日韩另类视频| 欧美一区影院| 亚洲精品网址在线观看| 久久精品久久综合| 中日韩午夜理伦电影免费| 狠狠色综合一区二区| 欧美性生交xxxxx久久久| 久久久久久黄| 亚洲欧美高清| 亚洲精品国产精品国产自| 亚洲视频中文| 亚洲精品少妇| 136国产福利精品导航网址| 国产精品久久99| 欧美激情1区2区3区| 久久精品盗摄| 亚洲一区二区三区色| 亚洲人在线视频| 欧美成人在线影院| 久久久美女艺术照精彩视频福利播放| 艳妇臀荡乳欲伦亚洲一区| 一区久久精品| 激情六月婷婷久久| 性18欧美另类| 亚洲欧美日韩国产成人| 亚洲高清不卡| 黑人巨大精品欧美黑白配亚洲| 欧美三级电影精品| 欧美国产免费| 牛牛影视久久网| 久久久午夜视频| 久久精品国产亚洲一区二区| 亚洲制服丝袜在线| 亚洲欧美成aⅴ人在线观看| 亚洲一区黄色| 亚洲在线观看视频网站| 亚洲综合三区| 久久精品国产综合精品| 性做久久久久久久免费看| 亚洲综合成人在线| 欧美影院在线| 久久久国产成人精品| 久久免费99精品久久久久久| 久久久美女艺术照精彩视频福利播放 | 久久看片网站| 蜜桃av综合| 欧美精品久久99| 欧美日韩一区二区国产| 国产精品videosex极品| 国产精品三上| 韩国自拍一区| 亚洲精品一区二| 亚洲精品久久久久久久久| 99re在线精品| 亚洲一区图片| 久久视频一区| 亚洲国产日韩美| 一区二区电影免费在线观看| 亚洲欧美精品在线观看| 欧美一区2区三区4区公司二百| 久久精品观看| 欧美国产亚洲精品久久久8v| 欧美日韩一区二区三区免费看| 国产精品区一区二区三| 国产日韩欧美电影在线观看| 亚洲国产精品福利| 亚洲欧美日韩国产综合在线| 久久久久在线观看| 亚洲国产精品www| 亚洲欧美日韩爽爽影院| 久久综合中文| 国产精品网站一区| 日韩视频免费观看高清完整版| 午夜在线视频一区二区区别| 欧美电影在线观看完整版| 欧美福利视频一区| 99亚洲一区二区| 久久国产黑丝| 国产精品99一区二区| 狠狠色狠狠色综合日日五| 一本色道久久88亚洲综合88| 久久久免费精品视频| 99精品热视频| 欧美.com| 一区二区三区在线视频观看| 亚洲在线免费| 亚洲国产导航| 久久久久国产精品一区| 国产精品麻豆成人av电影艾秋| 91久久在线播放| 久久国产精品久久久| 99在线精品视频| 欧美高清自拍一区| 一区在线观看| 久久综合九色综合欧美狠狠| 亚洲一区二区精品视频| 欧美激情一区二区三区| 1204国产成人精品视频| 久久综合成人精品亚洲另类欧美| 亚洲一级在线观看| 欧美日韩1080p| 日韩视频中文| 亚洲精品乱码久久久久久蜜桃91| 久久精品视频在线免费观看| 国产人久久人人人人爽| 销魂美女一区二区三区视频在线| 一本久道久久综合婷婷鲸鱼| 欧美人与性动交α欧美精品济南到| 亚洲国产婷婷香蕉久久久久久99 | 久久精品91久久香蕉加勒比| 国产精品一区久久久久| 亚洲欧美亚洲| 亚洲一区二区视频| 国产精品美女999| 午夜精品久久久久影视 | 99精品国产在热久久下载| 欧美日韩亚洲视频| 亚洲视频在线观看三级| 日韩午夜在线视频| 欧美色综合天天久久综合精品| 日韩一级大片| 亚洲精品中文在线| 国产精品女人毛片| 久久精品国产一区二区三区免费看 | 午夜久久影院| 欧美一区二区三区免费视| 国产视频在线观看一区| 久久五月天婷婷| 久热国产精品| 国产精品久久久久久久久久ktv| 亚洲一区网站| 欧美一区二区啪啪| 亚洲国产日韩在线一区模特| 亚洲精品自在久久| 国产精品毛片va一区二区三区| 久久成人羞羞网站| 免费看的黄色欧美网站| 一区二区三区你懂的| 亚洲欧洲av一区二区| 国内精品模特av私拍在线观看| 免费日本视频一区| 欧美精品在线免费| 久久狠狠一本精品综合网| 久久亚洲一区二区| 亚洲免费网址| 久久天天狠狠| 亚洲一区二区三区涩| 久久久久久久久综合| 亚洲一区二区三区免费视频| 久久精品在线观看| 亚洲一区二区三区久久| 久久亚洲风情| 欧美一区二区在线播放| 欧美激情中文不卡| 久久久综合激的五月天| 欧美日韩中文字幕精品| 免费亚洲电影| 国产午夜精品视频| 正在播放日韩| 日韩视频一区二区| 久久男女视频| 久久精品国产999大香线蕉| 欧美精品aa| 欧美11—12娇小xxxx| 国产精品入口日韩视频大尺度| 91久久精品美女| 国内伊人久久久久久网站视频 | 亚洲国产女人aaa毛片在线| 国产欧美一区二区精品婷婷| 亚洲理伦在线| 亚洲精品乱码视频| 久久精品亚洲国产奇米99| 亚洲欧美日韩电影| 欧美日韩精品免费 | 亚洲黄色高清| 狠狠色丁香婷综合久久| 欧美亚洲日本国产| 午夜老司机精品| 国产精品网曝门| 亚洲制服欧美中文字幕中文字幕| 日韩一区二区精品葵司在线|