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

CppExplore

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

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

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

一 semaphore機(jī)制
古老的信號量機(jī)制,80年代初,從System V體系中產(chǎn)生,稱為System v信號量。90年代,Posix標(biāo)準(zhǔn)確立,其中的信號量稱為posix信號量。當(dāng)前l(fā)inux系統(tǒng)支持這兩種信號量(man semget/ man sem_post)。System v信號量為有名信號量,可以用于多進(jìn)程間的互斥同步。posix信號量分有名和無名兩種,當(dāng)前l(fā)inux只支持無名信號量,可以用于多線程之間的互斥同步,通過共享內(nèi)存也可以用于多進(jìn)程之間。
信號量屬于內(nèi)核級別的互斥同步機(jī)制,相關(guān)調(diào)用總是陷入內(nèi)核態(tài),屬于功能強(qiáng)大/重量級的實(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)下,針對可快速執(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í),則會耗盡該線程擁有的時(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)原理,簡單說就是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ù)僅僅為一個整型變量的增減,屬于執(zhí)行迅速的典型,使用spinlock機(jī)制保護(hù),最新boost版本中僅僅是spinlock,而非mutex。從性能角度說,使用智能指針的現(xiàn)象是cpu略微上升(循環(huán)嘗試導(dǎo)致),而并發(fā)量/單個請求的響應(yīng)時(shí)間并無明顯影響。proactor機(jī)制實(shí)現(xiàn)的網(wǎng)絡(luò)層,智能指針基本無法繞過,刻意避免帶來的只能是丑陋的代碼和維護(hù)量的上升。但線程之間盡量避免傳遞指針(智能指針),通過傳遞id等代替。
智能指針有它使用的場景,不能濫用,也不能刻意避免。

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

評論

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

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

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

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

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

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

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

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

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

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

# 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ù)  更多評論
  

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


只有注冊用戶登錄后才能發(fā)表評論。
網(wǎng)站導(dǎo)航: 博客園   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>
            伊人久久婷婷| 亚洲人成在线播放网站岛国| 久久久久久综合| 欧美久久久久久| 欧美激情久久久| 日韩一区二区久久| 欧美第一黄色网| 99国产精品久久久久久久| 日韩一级黄色av| 国产精品成人aaaaa网站| 艳女tv在线观看国产一区| 一区二区三区 在线观看视频| 久久夜色精品国产欧美乱| 亚洲日本中文字幕| 亚洲专区一区二区三区| 一区二区三区在线看| 久久在线观看视频| 中日韩视频在线观看| 久久综合中文| 亚洲欧美日韩视频一区| 亚洲国产成人av| 欧美日韩四区| 久久九九久精品国产免费直播| 亚洲国产另类久久精品| 午夜免费日韩视频| 亚洲无线一线二线三线区别av| 国产日韩欧美制服另类| 欧美精品在线看| 久久精品在线免费观看| 亚洲主播在线| 99国产精品国产精品久久| 国产精品二区二区三区| 男女视频一区二区| 欧美诱惑福利视频| 欧美自拍丝袜亚洲| 亚洲视屏一区| 亚洲午夜激情网页| 亚洲深夜影院| 亚洲一区二区三区精品在线观看| 亚洲美女中出| 一本久久综合亚洲鲁鲁| 一区二区三区视频在线 | 久久精品国产精品亚洲综合| 99精品免费视频| 日韩午夜精品| 亚洲在线视频免费观看| 亚洲图片在线| 欧美一区日韩一区| 久久久久国内| 久久伊伊香蕉| 亚洲人成小说网站色在线| 亚洲国产cao| 亚洲最新合集| 欧美中文字幕视频| 欧美激情91| 国产精品你懂的| 亚洲国产精品ⅴa在线观看 | 欧美日本国产在线| 国产欧美日韩亚洲精品| 亚洲国产日韩一级| 国产精品99久久不卡二区| 中国女人久久久| 久久久另类综合| 亚洲区中文字幕| 欧美伊人久久久久久久久影院| 久久夜色精品国产亚洲aⅴ | 亚洲免费成人| 久久xxxx| 亚洲福利视频一区| 国产麻豆精品视频| 日韩视频精品在线| 久久精品五月婷婷| 亚洲一区在线免费观看| 免费不卡视频| 一区精品在线| 久久精品国产久精国产一老狼 | 久久久之久亚州精品露出| 欧美视频在线观看一区二区| 欧美日韩精品伦理作品在线免费观看 | 久久久精品国产免费观看同学| 国产精品久久久久免费a∨| 99成人在线| 亚洲人成人99网站| 免播放器亚洲一区| 亚洲国产一二三| 欧美成人激情视频免费观看| 欧美在线啊v| 国产一区二区在线观看免费| 久久精视频免费在线久久完整在线看| 99视频一区二区| 国产精品www994| 午夜视频在线观看一区| 午夜视频在线观看一区二区三区| 国产精品视频网址| 久久激情网站| 久久午夜精品一区二区| 亚洲精品一区二区三| 亚洲久久成人| 国产偷久久久精品专区| 欧美成人中文字幕| 欧美精品一区二区三区高清aⅴ| 最新国产拍偷乱拍精品| 亚洲桃花岛网站| 一区二区在线观看视频| 99国内精品久久久久久久软件| 欧美色播在线播放| 久久裸体艺术| 国产精品一区二区久久久久| 性欧美办公室18xxxxhd| 亚洲性图久久| 在线免费观看成人网| 亚洲精品乱码视频| 国产一区二区三区在线观看免费| 欧美 日韩 国产在线| 国产精品久久婷婷六月丁香| 欧美xart系列高清| 国产热re99久久6国产精品| 亚洲国产另类精品专区| 国产综合香蕉五月婷在线| 亚洲国产婷婷香蕉久久久久久| 国产午夜精品理论片a级探花 | 久久日韩粉嫩一区二区三区| 午夜精品一区二区三区在线视| 欧美国产日本| 欧美好骚综合网| 在线视频成人| 久久成人精品无人区| 欧美一二三视频| 国产日韩精品在线播放| 亚洲嫩草精品久久| 久久精品道一区二区三区| 国产精品www网站| 一本色道久久综合亚洲二区三区| 亚洲影院色无极综合| 国产精品久久久久一区二区三区共| 日韩香蕉视频| 亚洲中午字幕| 国产日韩欧美成人| 香蕉精品999视频一区二区 | 欧美日韩免费一区二区三区| 亚洲国产精品一区二区第四页av| 亚洲国产一区二区三区在线播 | 欧美成人日韩| 亚洲国产三级在线| 欧美精品电影在线| 一区二区三区久久精品| 久久国产乱子精品免费女| 亚洲高清不卡一区| 日韩性生活视频| 午夜精品久久久久久久| 国产片一区二区| 欧美激情精品久久久久久变态| 一级日韩一区在线观看| 蜜臀av在线播放一区二区三区| 亚洲精品综合| 国产美女精品一区二区三区| 午夜伦理片一区| 久久精品导航| 亚洲最新合集| 亚洲国产欧美一区| 国产精品视频99| 欧美精品自拍| 欧美阿v一级看视频| 久久亚洲一区二区| 篠田优中文在线播放第一区| 亚洲欧洲日产国码二区| 久久久www免费人成黑人精品 | 欧美黄色大片网站| 久久精品五月婷婷| 欧美在线播放视频| 亚洲视频综合在线| 亚洲经典视频在线观看| 国产一区二区激情| 国产欧美视频一区二区三区| 欧美丝袜一区二区三区| 欧美乱大交xxxxx| 欧美精品国产精品| 欧美另类高清视频在线| 欧美日韩精品欧美日韩精品一| 欧美国产日韩a欧美在线观看| 麻豆久久久9性大片| 久久综合色影院| 免费成人在线视频网站| 美乳少妇欧美精品| 欧美日本一区二区视频在线观看 | 欧美国产精品日韩| 欧美日韩视频专区在线播放| 国产精品二区在线| 国产精品爽爽ⅴa在线观看| 国内精品久久久久久 | 韩日午夜在线资源一区二区| 在线 亚洲欧美在线综合一区| 亚洲国产精品尤物yw在线观看 | 母乳一区在线观看| 欧美视频精品一区| 激情亚洲成人| 一区二区三区日韩欧美精品| 午夜在线a亚洲v天堂网2018| 久久夜色精品国产欧美乱| 亚洲人精品午夜在线观看|