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

            sherrylso

            C++博客 首頁 新隨筆 聯(lián)系 聚合 管理
              18 Posts :: 0 Stories :: 124 Comments :: 0 Trackbacks

                   在windows平臺(tái)下,用于對(duì)多線程(包括進(jìn)程)之間的同步保護(hù)機(jī)制,基本上有這么幾種:
            1)Critical Section對(duì)象 2)Event對(duì)象 3)Mutex對(duì)象 4) Semaphore對(duì)象。網(wǎng)上已經(jīng)有很多的文章在介紹這些對(duì)象是怎么使用的。本文的著眼點(diǎn)在于:總結(jié)出這些同步保護(hù)機(jī)制的一些明顯的行為特征,而這些行為特征,也是我們?cè)賹懗绦驎r(shí)經(jīng)常會(huì)碰到的。

                   以下我們所討論的這些行為特征,是對(duì)并發(fā)的進(jìn)/線程之間的同步保護(hù)機(jī)制的一般描述,本文用windows平臺(tái)作為一個(gè)典型的例子。 基于這一些行為特征,對(duì)本文提及的這四種同步對(duì)象做一個(gè)分類。
            另外,在這里,我們把這四種同步對(duì)象,統(tǒng)統(tǒng)稱為“鎖”,以便于接下來的討論。
            第一、保護(hù)與同步。
                    在這里要強(qiáng)調(diào)的是:保護(hù)與同步是兩個(gè)不同的概念。而我們經(jīng)常會(huì)混合這兩個(gè)概念。保護(hù)是指在多線程的環(huán)境下對(duì)共享資源的保護(hù)。這樣的共享資源大多數(shù)情況下是一段內(nèi)存塊,它會(huì)被很多線程試圖訪問和修改。而同步更多的強(qiáng)調(diào)的是線程之間的協(xié)作,協(xié)同工作是需要同步支持的。
            基于這一性質(zhì),我們可以看出:Critical Section對(duì)象其本質(zhì)更多的強(qiáng)調(diào)的是保護(hù),而Event對(duì)象、Mutex對(duì)象與Semaphore對(duì)象更多的強(qiáng)調(diào)的是同步。不過,這樣的區(qū)別,只是概念上的區(qū)別,其本身不會(huì)對(duì)程序本身產(chǎn)生影響。
            第二、鎖的等待超時(shí)
                   在開發(fā)并發(fā)的多進(jìn)/線程程序時(shí),為了避免死鎖之類的問題,引入了“等超時(shí)“的概念,即當(dāng)一個(gè)線程需要獲得一個(gè)鎖來執(zhí)行某些代碼的時(shí)候,它可以在所等待的鎖上設(shè)置超時(shí)值。如果在確定的時(shí)間(超時(shí)值)內(nèi)無法獲得該鎖,它可以選擇放棄執(zhí)行該段代碼的權(quán)利,這樣可以在一定程度上避免出現(xiàn)死鎖的問題。這就是鎖的等待超時(shí)的基本含義。基于這一行為特征,我們來對(duì)上面四種同步對(duì)象做一個(gè)劃分:Critical Section對(duì)象是無法設(shè)置等待超時(shí)的,而其他三個(gè)對(duì)象則可以設(shè)置等待超時(shí)。從這一點(diǎn)來講,在使用Critical Section對(duì)象時(shí),由于在等待進(jìn)入關(guān)鍵代碼段時(shí)無法設(shè)置等待超時(shí),很容易造成死鎖。
            第三、線程鎖與進(jìn)程鎖
                    這里所說的線程鎖指的是該鎖只在一個(gè)進(jìn)程的所有線程中可見,而進(jìn)程鎖指的是該鎖可以被不同的進(jìn)程所訪問,可用于進(jìn)程間的同步與互斥。當(dāng)然進(jìn)程鎖仍然可以被用于同一個(gè)進(jìn)程的不同線程之間的同步與互斥。進(jìn)程鎖的概念是大于線程鎖的。基于這一特點(diǎn)劃分的話,Critical Section對(duì)象是線程鎖,而其他三個(gè)對(duì)象是進(jìn)程鎖。這一點(diǎn)從本質(zhì)上來分析,Critical Section對(duì)象是用戶態(tài)模式下面實(shí)現(xiàn)線程同步的方法,而其他三個(gè)對(duì)象均是內(nèi)核對(duì)象。內(nèi)核對(duì)象機(jī)制的適應(yīng)性遠(yuǎn)遠(yuǎn)優(yōu)于用戶方式機(jī)制。實(shí)際上,內(nèi)核對(duì)象機(jī)制的唯一不足之處在于它的速度比較慢,這是因?yàn)楫?dāng)調(diào)用內(nèi)核機(jī)制對(duì)象時(shí),必須從用戶方式轉(zhuǎn)到內(nèi)核方式。這樣的轉(zhuǎn)換需要付出很大的代價(jià),是一件很費(fèi)時(shí)的操作。在X86平臺(tái)上,這樣往返一次需要占用1000個(gè)CPU周期(這并不包括執(zhí)行內(nèi)核方式的代碼)。當(dāng)然需要注意的是:使用Critical Section對(duì)象并不意味著線程不會(huì)陷入核心態(tài)執(zhí)行。當(dāng)一個(gè)線程試圖進(jìn)入另一個(gè)線程擁有的關(guān)鍵代碼段時(shí),該線程就會(huì)進(jìn)入等待狀態(tài)。這意味著:該線程必須從用戶態(tài)轉(zhuǎn)為核心態(tài)。(為了提高這一方面的性能,Microsoft將循環(huán)鎖的概念納入到了Critical Section對(duì)象中,該線程可以有選擇地不進(jìn)入核心態(tài)等待.具體請(qǐng)參閱MSDN)
            第四、鎖的遞歸特質(zhì)
                    所謂遞歸鎖指的是當(dāng)一個(gè)線程擁有一個(gè)同步鎖時(shí),而遞歸地想再次取得該鎖.如果這次獲得操作不會(huì)阻塞當(dāng)前線程的執(zhí)行,則稱該鎖為遞歸鎖.遞歸鎖主要是在"保護(hù)"的概念上提出的,而"保護(hù)"概念下的鎖包括Critical Section對(duì)象和Mutext 對(duì)象.這兩種鎖在Windows平臺(tái)上都是遞歸鎖。需要注意的是:調(diào)用線程獲得幾次遞歸鎖必須釋放幾次遞歸鎖。
            第五、讀寫鎖
                   讀寫鎖允許高效的并發(fā)的訪問多線程環(huán)境下的共享資源。對(duì)于一種共享資源,多個(gè)線程可以獲得讀鎖,共享地讀該共享資源。而在同一時(shí)刻,只允許一個(gè)線程擁有寫鎖改變?cè)摴蚕碣Y源.這就是讀寫鎖的概念。很遺憾的是在Windows平臺(tái)上沒有這樣的讀寫鎖,你需要自己去實(shí)現(xiàn)。
            對(duì)以上總結(jié)如圖:


            Futher Read:
                     個(gè)人認(rèn)為,如果你想深入研究多線程的同步機(jī)制,ACE是一個(gè)絕佳的教材,在這里,你會(huì)看到什么是Scoped Lock, 讀寫鎖如何實(shí)現(xiàn)等等。

            posted on 2007-07-22 21:10 愛上龍卷風(fēng) 閱讀(4904) 評(píng)論(6)  編輯 收藏 引用

            Feedback

            # re: windows同步對(duì)象小結(jié) 2007-07-22 22:40 pass86
            恩,正在看ACE,不過發(fā)現(xiàn)BOOST的的同步機(jī)制也不錯(cuò)。  回復(fù)  更多評(píng)論
              

            # re: windows同步對(duì)象小結(jié) 2007-07-22 22:43 pass86
            ACE的很期待。  回復(fù)  更多評(píng)論
              

            # re: windows同步對(duì)象小結(jié) 2008-09-19 13:38 wangwj
            這篇是我看到同步對(duì)象最好的總結(jié)文檔,謝謝博主的好文章。  回復(fù)  更多評(píng)論
              

            # re: windows同步對(duì)象小結(jié) 2009-02-18 14:06 lin_style
            不錯(cuò)。。找了半天終于找到個(gè)有用的了  回復(fù)  更多評(píng)論
              

            # re: windows同步對(duì)象小結(jié) 2010-02-10 19:30 XX
            翻譯得非常好!贊一個(gè)  回復(fù)  更多評(píng)論
              

            # re: windows同步對(duì)象小結(jié) 2013-12-12 16:51 紅色代碼
            寫的很好。謝謝  回復(fù)  更多評(píng)論
              


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


            国产精品久久婷婷六月丁香| 亚洲精品综合久久| 久久久久亚洲AV无码麻豆| 久久久久亚洲AV无码专区体验| 久久亚洲国产成人精品性色| 99久久综合国产精品二区| 香蕉久久AⅤ一区二区三区| 久久国产精品成人片免费| 中文字幕一区二区三区久久网站| 久久无码专区国产精品发布| 久久精品国产亚洲AV无码娇色| 久久精品国产精品亚洲| 国产午夜久久影院| 99精品久久久久久久婷婷| 久久久久国产精品三级网| 久久夜色精品国产噜噜亚洲AV| 久久99亚洲综合精品首页| 99久久综合国产精品二区| 无码人妻久久久一区二区三区| 2020久久精品亚洲热综合一本| 好久久免费视频高清| 亚洲中文久久精品无码ww16| 激情久久久久久久久久| 99久久精品国产免看国产一区| 精品久久久久久国产潘金莲| 日韩精品久久无码人妻中文字幕 | 色综合久久久久| 久久久久久久尹人综合网亚洲| 99久久这里只精品国产免费| 久久夜色撩人精品国产| 人妻无码精品久久亚瑟影视| 亚洲精品高清国产一久久| 国产精品久久久天天影视| 国内精品久久久久影院一蜜桃| 久久国产欧美日韩精品| 精品一区二区久久久久久久网站| 亚洲精品乱码久久久久久按摩 | 国产精品成人99久久久久| 91精品国产高清久久久久久国产嫩草 | 品成人欧美大片久久国产欧美| 老色鬼久久亚洲AV综合|