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

            一切像霧像雨又像風(fēng)

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

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

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

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

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


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


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

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

            評(píng)論

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

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

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

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

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

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

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

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

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

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

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

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

            其他LZ談?wù)勏嚓P(guān)的具體方案或心得,epoll也好iocp也好。  回復(fù)  更多評(píng)論
              

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


            只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
            網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


            久久久无码精品亚洲日韩按摩 | 亚洲中文字幕无码久久2017| 久久受www免费人成_看片中文 | 久久夜色撩人精品国产小说| 97精品伊人久久大香线蕉| 亚洲中文字幕无码久久2020| 精品久久久无码人妻中文字幕豆芽| 久久综合综合久久97色| 手机看片久久高清国产日韩| 精品久久久久久中文字幕人妻最新| 99久久精品国产一区二区蜜芽| 人妻系列无码专区久久五月天| 无码人妻久久一区二区三区| 日本久久久精品中文字幕| 中文成人久久久久影院免费观看| 久久国产高清字幕中文| 亚洲AV无码一区东京热久久| 久久精品国产黑森林| 国产精品青草久久久久婷婷 | 久久久久亚洲av毛片大| 韩国免费A级毛片久久| 久久笫一福利免费导航 | 久久www免费人成看国产片| 精品久久久久香蕉网| 久久精品人妻中文系列| 亚洲va久久久久| 思思久久好好热精品国产| 国产一区二区精品久久凹凸| 国内精品久久久久影院优 | 色婷婷综合久久久中文字幕| 人妻中文久久久久| 青草久久久国产线免观| 久久强奷乱码老熟女网站| 久久精品国产只有精品66| 久久www免费人成精品香蕉| 久久精品中文字幕一区| 久久国产V一级毛多内射| 国产精品永久久久久久久久久| 精品久久久久久久久中文字幕| 国产精品久久久久久吹潮| 人妻精品久久无码区|