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

sherrylso

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

摘要:
        在對多線程并發的編程環境下,死鎖是我們經常碰到的和經常需要解決的問題。所謂死鎖,即:由于資源占用是互斥的,當某個線(進)程提出申請資源后,使得有關進程在無外力協助下,永遠分配不到必需的資源而無法繼續運行,這就產生了一種特殊現象死鎖,如下圖:

        線程#1在獲得Lock A后,需要獲得Lock B,而同時,線程#2在Lock B后,需要獲得Lock A。對于線程#1和#2,由于都不能獲得滿足的條件,而無法繼續執行,死鎖就形成了。
        死鎖是多線程并發編程的大難題,我們可以通過Log Trace、多線程編程輔助工具、IDE調試環境等手段進行調試、跟蹤。然而,另一個更難對付的問題是“假死鎖”(我在這里暫且稱為“假死鎖”,實在找不到什么更好的稱呼)。所謂的假死鎖,我給出的定義是:在有限的時間內的死鎖。與死鎖不同的是,其持續的時間是有限的,而大家都知道,死鎖持續的時間是無限的,如果碰到死鎖,程序接下來是什么都干不了了。而正是由于假死鎖的相對的持續時間,給我們編程人員會帶來更大的麻煩。可以想象得到,我們想通過某些工具來Trace這樣一個特定的時間段是非常困難的,更多的情況下,我們需要結合LOG進行合理的分析,使得問題得以解決。本文就假死鎖產生的條件,環境,以及解決的辦法做一個討論。
一、假死鎖的產生條件。

    考慮下面的例子(我只是給給出了偽代碼),假設我們系統中的線程個數是確定的,有限的。在本例中,系統總的線程數目是3。如下圖:

線程#1,#2,#3都可能被調度進入臨界區A,我們假設線程#1執行臨界區A時花費了10s的時間,而在這10s的時間里,線程#2與線程#3都處于等待的狀態。也就是說:在這個10s的時間里,系統是沒法響應任何的其他請求。我們稱之為10s的假死鎖。如果在這段時間里,系統需要一些關鍵的請求被執行,這些關鍵請求是需要real time地被處理,比如說是Timer事件,則后果是不堪設想的。(注意:我們的假定是系統中的線程只有#1,#2,#3)。
       以此,總結一下發生假死鎖的條件,如下:
--〉臨界區的代碼在集中的時間段內,可能被系統中的任意線程執行,完全由操作系統決定。
--〉臨界區的代碼在某些情況下,可能是很耗時的。(比如:其執行時間大于100ms,或者,甚至是秒級別的)
二、在Proactor(IOCP)中的假死鎖。
        在前面的文章中,我提到過在windows平臺上,Proactor設計模式是基于IOCP的。在這里,本文不會用過多的語言來闡述Proactor是怎樣的設計,重點放在Proactor的假死鎖及其一些解決的辦法。另外需要說明的是,我這里所說的Proactor,在技術層面上,等同于IOCP,我們也可以按照IOCP來理解我所闡釋的概念。
        我們都知道,IOCP是靠工作者線程來驅動的。工作者線程與一個完成端口對象相關聯,當IO 請求被投遞到完成端口對象時,這些線程為完成端口服務。需要說明的是,應該創建多少個線程來為完成端口服務,是你的應用設計來決定的(很重要的的一點是:在調用CreateIoCompletionPort時指定的并發線程的個數,和創建的工作者線程的個數是有區別的,詳細的技術細節,請參考其他資料)。但是總的來說,在你的系統交付運行后,工作者線程的線程數目是一個確定的值。其結構圖,大致如下:

         我們假定使用了線程數目為4的工作者線程來為完成端口服務,它們通過調用來GetQueuedCompletionStatus方法來從完成端口中獲取IO相關的packet,一旦獲得,它們都會回調業務邏輯層的代碼來進行相關的業務邏輯處理。到這里我們看到,假設,在業務邏輯層存在臨界互斥區,并且在某一個集中的時間段內,工作者線程都可能被調度執行該臨界互斥區,那么,假死鎖的條件基本形成,如果某一個線程在該區域花費的時間比較長,假死鎖就會發生。
        一般來說,解決這樣的問題的關鍵就是打破形成假死鎖的條件:
       第一、在回調函數里,盡量減少鎖的使用。
       第二、減量減少臨界互斥區的執行時間。對于一些慢速的操作尤其注意。比如:當你在臨界互斥區訪問慢速的IO操作時(打開文件,讀寫文件等),可能需要考慮Cache機制,通過使用內存來代替慢速的disk。
       第三、將臨界互斥區代碼委托給另外獨立的線程(或線程組)執行,代價是增加這些線程間的通訊。
       第四、通過使用流控等手段,避免讓所有的線程在集中的時間段內訪問該臨界互斥區。
三、結束語:

         事實上,類似這樣的問題,一旦存在,是很難發現和調試的。不過對于多線程的編程,我們都應該遵守以下的基本原則,以最大化的防止死鎖和假死鎖的發生。

         --> 盡量減少鎖的使用頻率和保護范圍。
         --> 當線程在互斥鎖的保護范圍內執行代碼時,應該:盡量減少對慢速IO設備的訪問(如:disk),盡量避免獲得其它互斥資源。
         --〉正確使用各種鎖,包括:原子操作原語,Read Lock, Write Lock, 和Recursive Lock等。這些鎖在不同的場景下有著不同的作用。
posted on 2007-08-12 15:41 愛上龍卷風 閱讀(4120) 評論(9)  編輯 收藏 引用

Feedback

# re: 線程互斥執行之假死鎖現象 2007-08-12 20:30 若弱
你所說的其實叫做“活鎖”是資源緊俏造成的,另外,其實完全可以用lock-free來代理鎖機制的。這樣就可以不會死鎖了
  回復  更多評論
  

# re: 線程互斥執行之假死鎖現象 2007-08-13 13:26 阿福
為了吸引眼球,創建一個新名詞…………拜托,一點學術精神都沒有!  回復  更多評論
  

# re: 線程互斥執行之假死鎖現象 2007-08-13 15:23 SuperPlayeR
最后的總結第二點,應該說是盡量減少互斥鎖保護范圍內代碼的執行時間。減少對慢速IO設備的訪問其實目的只是縮短時間而已。  回復  更多評論
  

# re: 線程互斥執行之假死鎖現象 2007-08-13 22:42 愛上龍卷風
@阿福
我確實不知道該把這類現象稱為什么,你有什么好主意,給點建設性的意見!
另外,這里不是在發表學術文章,只是開發經驗的總結,OK?  回復  更多評論
  

# re: 線程互斥執行之假死鎖現象 2007-08-13 22:53 愛上龍卷風
@若弱
直接原因是由于加鎖保護的代碼執行時間長造成的。
另外,閣下說的ock-free來代理鎖機制,是什么意思?  回復  更多評論
  

# re: 線程互斥執行之假死鎖現象 2007-08-16 10:53 若弱
不好意思,我打錯了一個字,應該是“代替”

其實所謂的lock-free(無鎖)實質上是使用了一個CPU的時鐘周期的鎖,
鎖的時間是要盡可能的短,但是再短也不能完全避免資源不足造成活鎖(或者說較長時間等待)現象。當然是有可能采用wait-free機制的,不過目前的實現代價太大,效率還沒傳統的鎖機制高呢。  回復  更多評論
  

# re: 線程互斥執行之假死鎖現象 2007-08-17 15:55 愛上龍卷風
@若弱
謝謝你的comments。
至于你提到的livelock的概念,我在網上查了些資料,基本上有兩種定義:
1)livelock-An endless loop in program execution. It occurs when a process repeats itself, because it continues to receive erroneous information. It can also occur when a process that calls another process is itself called by that process, and there is no logic to detect this situation and stop the operation. A livelock differs from a "deadlock," in that processing continues to take place, rather than just waiting in an idle loop(From answers).
2)活鎖-如果事務T1封鎖了數據R,事務T2又請求封鎖R,于是T2等待。T3也請求封鎖R,當T1釋放了R上的封鎖之后系統首先批準了T3的請求,T2仍然等待。然后T4又請求封鎖R,當T3釋放了R上的封鎖之后系統又批準了T4的請求,...,T2有可能永遠等待,這就是活鎖的情形(來自數據庫領域)
對于這兩種定義,我個人偏向于第一個定義:即程序進入無止的循環當中,無法結束。
不過無論哪種方式,都不適合本文的定義,即:既定時間的內的死鎖。
關于你說的Lock-free機制,一般來說,有兩種方法:
第一、對現有的算法改動,使用新的Lock-free算法。這種方法比較難于實現。
最簡單的莫過于:將臨界互斥區代碼委托給另外獨立的線程,使同步的操作變成異步(本文已經提到過)。
第二、使用原子操作原語,比如windows平臺上的互鎖函數族,如InterlockedCompareExchange。但是他們不能解決事務的問題。

  回復  更多評論
  

# re: 線程互斥執行之假死鎖現象 2007-08-20 10:37 若弱
@愛上龍卷風
關于活鎖,我個人也是傾向于第一種理解,事實上,有這樣一種情況出現,系統并沒有死鎖,但是因為資源不足,造成推進速度過慢,系統花太多的時間用于等待足夠的資源出現。就好比是餐館的例子,廚師等幫工清洗好盤子,幫工客人吃完的盤子,而客人不愿意整個桌子空蕩蕩的而不愿意把盤子吃空知道新的菜上來。這種情況在計算機環境中很容易出現,但是絕對不會推進不下去,只是速度非常慢,看起來像死鎖一樣,但是絕對不是死鎖。當然解決這個問題的辦法是增加盤子(資源)的供應量,或者減少資源的占用時間。

  回復  更多評論
  

# re: 線程互斥執行之假死鎖現象 2008-01-07 23:14 abettor.org
如果有個類似TryLock之類的方法就好了。  回復  更多評論
  

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            国产综合久久久久久| 欧美精品三区| 国内精品久久久| 久久久久看片| 噜噜爱69成人精品| 99在线|亚洲一区二区| 一区二区三区国产精华| 国产精品日韩欧美一区| 久久婷婷人人澡人人喊人人爽| 久久久久免费观看| 日韩一二三在线视频播| av成人老司机| 伊人精品久久久久7777| 亚洲激情偷拍| 国产伦精品一区二区三区视频黑人 | 国产精品久久久久秋霞鲁丝| 欧美一区二区三区在线播放| 久久精品九九| 一区二区三区产品免费精品久久75| 亚洲小说欧美另类社区| 亚洲国产精品一区在线观看不卡| 亚洲日本成人在线观看| 国产美女一区二区| 亚洲国产另类精品专区| 国产视频精品网| 亚洲精品国产日韩| 国产一区二区黄色| 一区二区三区日韩欧美| 伊人久久综合| 亚洲自拍偷拍一区| 亚洲欧洲一区二区三区久久| 亚洲在线国产日韩欧美| 99成人免费视频| 久久久久久久综合狠狠综合| 亚洲欧美日韩一区| 欧美日韩第一页| 欧美激情国产高清| 国产一区二区视频在线观看| 亚洲另类春色国产| 亚洲激情综合| 久久久久久久久久久成人| 亚洲欧美不卡| 欧美日韩在线亚洲一区蜜芽| 亚洲一区二区成人| 欧美日韩一级片在线观看| 能在线观看的日韩av| 国产精品系列在线播放| 亚洲乱码久久| 亚洲精品美女在线观看| 久久一区中文字幕| 久久视频免费观看| 国产偷国产偷精品高清尤物| 亚洲一区二区三区影院| 亚洲一区二区三区四区视频| 欧美伦理在线观看| 亚洲国产一区二区视频| 亚洲高清视频在线观看| 久久精品一二三| 老司机精品福利视频| 国产日韩精品在线播放| 亚洲欧美成人在线| 欧美诱惑福利视频| 国产视频久久久久久久| 久久爱www| 蜜臀91精品一区二区三区| 一色屋精品视频免费看| 美女任你摸久久| 亚洲第一毛片| 99成人在线| 国产精品多人| 午夜精品久久久久久久男人的天堂 | 久久久国产精品一区| 久久亚洲精品一区二区| 黄色成人精品网站| 久久综合久久综合久久| 亚洲高清一二三区| 一区二区三区欧美日韩| 国产精品v欧美精品v日韩| 亚洲综合首页| 久久蜜桃资源一区二区老牛 | 亚洲视频免费在线观看| 国产精品久99| 久久国产精品99国产精| 欧美成人午夜影院| 亚洲性色视频| 国产亚洲va综合人人澡精品| 久久精品伊人| 日韩视频一区二区| 欧美在线高清视频| 一色屋精品视频在线看| 欧美日韩精品免费看 | 欧美成人午夜视频| 亚洲视频在线视频| 国产视频在线观看一区二区三区| 久久麻豆一区二区| 亚洲精品一区在线| 久久久久久久国产| 一本大道久久a久久精品综合| 国产精品久久久久aaaa| 久久久噜噜噜久久人人看| 一区二区三区久久| 欧美成人一区在线| 性欧美办公室18xxxxhd| 亚洲黄色成人网| 欧美激情视频网站| 欧美xart系列在线观看| 亚洲资源av| 亚洲少妇一区| 欧美色欧美亚洲另类七区| 蜜臀99久久精品久久久久久软件| 99re6这里只有精品| 激情偷拍久久| 国产精品毛片| 欧美日韩在线第一页| 久久综合电影| 欧美一区二区精品| 这里只有精品电影| 亚洲精品少妇| 亚洲第一福利视频| 久久综合一区二区三区| 欧美一区午夜视频在线观看| 日韩午夜中文字幕| 在线观看欧美黄色| 国产一区二区三区久久久久久久久| 欧美精品七区| 免费精品视频| 农夫在线精品视频免费观看| 欧美在线观看一区| 亚洲欧美日韩精品久久久| 日韩一级精品| 亚洲精选国产| 99在线精品观看| 亚洲欧洲在线一区| 亚洲国产91精品在线观看| 另类综合日韩欧美亚洲| 久久久之久亚州精品露出| 欧美专区在线观看| 久久av一区二区三区亚洲| 亚洲欧美日韩直播| 午夜精品免费| 午夜久久tv| 久久九九99视频| 久久综合中文字幕| 欧美大片免费观看在线观看网站推荐| 久久美女性网| 欧美高清视频www夜色资源网| 蜜桃av一区二区| 亚洲黄色成人| 一区二区欧美日韩| 亚洲在线一区| 欧美在线视频一区二区三区| 久久久精品欧美丰满| 久久综合色一综合色88| 欧美成年人视频网站| 欧美精品一区二区三区四区| 欧美日韩一区二区三区| 国产精品视区| 一色屋精品视频在线观看网站| 最新国产の精品合集bt伙计| 一区二区三区国产盗摄| 午夜精品一区二区三区电影天堂 | 91久久国产综合久久| aa亚洲婷婷| 久久激情综合网| 欧美成人资源网| 欧美亚洲成人免费| 国内精品久久久久久久97牛牛| 亚洲二区在线视频| 亚洲中字在线| 久久一区二区三区四区| 亚洲黄页一区| 性xx色xx综合久久久xx| 欧美成人久久| 国产精品乱码| 亚洲激情电影在线| 亚洲免费在线观看| 欧美~级网站不卡| 亚洲制服欧美中文字幕中文字幕| 久久久久久免费| 国产精品免费一区豆花| 亚洲福利在线看| 香蕉久久久久久久av网站| 欧美高清视频在线播放| 久久国产精品久久久| 先锋影音国产一区| 亚洲第一精品电影| 午夜视频在线观看一区二区| 欧美韩国日本一区| 黄色小说综合网站| 亚洲欧美日韩一区在线观看| 欧美激情一区二区久久久| 亚洲欧美日韩中文在线制服| 欧美激情一区二区三区在线| 韩国欧美国产1区| 午夜精品网站| 99在线热播精品免费99热| 另类春色校园亚洲| 国内精品久久久久久| 新片速递亚洲合集欧美合集| 99国产精品视频免费观看一公开 |