• <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>

            CppExplore

            一切像霧像雨又像風

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

            作者:CppExplore  http://www.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),屬于功能強大/重量級的實現。

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

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


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


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

            posted on 2010-08-28 18:22 cppexplore 閱讀(4303) 評論(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
            據說mutex在沒有io的時候也是通過spinlock來實現互斥的.  回復  更多評論
              

            # 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機制實現的網絡層,智能指針基本無法繞過,刻意避免帶來的只能是丑陋的代碼和維護量的上升。

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

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

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

            国产精品久久亚洲不卡动漫| 国产一区二区精品久久凹凸 | 久久精品国产男包| 国产一区二区三区久久精品| 国产精品中文久久久久久久| 国产精品伦理久久久久久 | 亚洲va久久久噜噜噜久久| 久久国产热这里只有精品| 久久亚洲精品成人AV| 国内精品伊人久久久久777| 欧美午夜A∨大片久久| 99热热久久这里只有精品68| 精品久久久久久中文字幕| 色综合久久无码中文字幕| 久久久久亚洲av综合波多野结衣 | 亚洲国产精品久久久久网站| 久久99国产综合精品| 久久人人爽人人爽人人AV东京热| 要久久爱在线免费观看| 欧美日韩成人精品久久久免费看| 国产女人aaa级久久久级| 免费观看成人久久网免费观看| 久久久久99精品成人片试看| 亚洲乱码精品久久久久..| 无码人妻精品一区二区三区久久| 2021久久精品免费观看| 思思久久99热只有频精品66| 久久天天婷婷五月俺也去| 国产精品久久久久久五月尺| 亚洲午夜久久久| 国产精品久久久久久久久久影院| 精品久久久久久久国产潘金莲 | 国产成人精品久久亚洲高清不卡 | 欧美久久综合性欧美| 久久综合九色综合97_久久久| 亚洲国产精品人久久| 国产精品久久久99| 久久久久亚洲爆乳少妇无 | 青青草原综合久久大伊人精品| 国产精品久久久久9999| 国产综合成人久久大片91|