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

            martin

            thinking

            常用鏈接

            統(tǒng)計

            software

            最新評論

            如何避免在應(yīng)用中可能出現(xiàn)的死鎖

            在平時的應(yīng)用設(shè)計中,由于出現(xiàn)多線程(進程)的并發(fā)應(yīng)用,以及分布式應(yīng)用,比較容易出現(xiàn)死鎖現(xiàn)象。

            下面來看一個簡單的實例:
            有兩個獨立的鏈表,假定使用兩個獨立的鎖來保護他們,以便能夠獨立的訪問。再假定某個操作要求遍歷一個列表所檢索到的元素必須從兩個列表中斷開連接,
            而且必須以一次原子操作來完成。

            線程1                                                   |           線程2
            lock(&lock_a);                                      |        lock(&lock_b);
            find element to unlink on list a               |        find element to unlink on list b
            lock(&lock_b);                                      |        lock(&lock_a);
            unlink element from both lists                |        unlink element from both lists
            unlock(&lock_b);                                   |        unlock(&lock_a);
            unlock(&lock_a);                                   |        unlock(&lock_b);

            可能出現(xiàn)死鎖的情況。
            這要求在消除一個元素是必須同時擁有兩個列表的鎖。對第一個線程要先或得鎖lock_a, 然后要或得鎖lock_b.
            第2個線程正好相反,它先或得鎖lock_b,然后再獲取鎖lock_a.
            如果某一時刻,第一個線程執(zhí)行到了 find element to unlink on list a, 而第二個線程此時執(zhí)行到了find element to unlink on list b, 則這兩個線程將發(fā)生死鎖。
            這種死鎖稱為AB-BA死鎖。   (注,死鎖的發(fā)生是跟兩個線程的執(zhí)行時序相關(guān)的,例如,第一個線程執(zhí)行完了所有的這部分代碼,線程2才開始執(zhí)行此段代碼,則不會發(fā)生死鎖。)

            如果某個鎖不是遞歸鎖,例如lock_a, 而線程1在應(yīng)用中對它進行多個調(diào)用,而沒有調(diào)用解鎖操作,也會發(fā)生死鎖。
            代碼示例如下:
            lock(&lock_a);
            other logic code
            lock(&lock_a);
            other logic code
            unlock(&lock_a);
            unlock(&lock_a);

            防止死鎖的辦法: 為了防止發(fā)生這類死鎖,所有線程必須以相同的次序獲得嵌套鎖,即以相同的次序獲得且同時占有鎖。
            可以把上面的代碼改成如下代碼來避免死鎖:
            lock(&lock_a);
            lock(&lock_b);
            find element to unlink on list a or b
            unlink element from both lists
            unlock(&lock_b);
            unlock(&lock_a);

            當(dāng)涉及到3個或者更多鎖的時候也是如此:只要各線程在獲得和釋放鎖的時候保持相同的次序,那么就不會出現(xiàn)死鎖。

            posted on 2013-06-08 14:54 martin_yahoo 閱讀(1980) 評論(2)  編輯 收藏 引用

            評論

            # re: 如何避免在應(yīng)用中可能出現(xiàn)的死鎖 2013-06-08 17:12 tb

            這種是一種防止死鎖的方法  回復(fù)  更多評論   

            # re: 如何避免在應(yīng)用中可能出現(xiàn)的死鎖[未登錄] 2013-06-13 10:06 春秋十二月

            鎖的三個性質(zhì):互斥、無饑餓和無死鎖  回復(fù)  更多評論   


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


            色狠狠久久综合网| 久久er国产精品免费观看8| 久久久无码精品亚洲日韩京东传媒 | 九九久久自然熟的香蕉图片| 久久国产亚洲高清观看| 成人亚洲欧美久久久久| 香蕉久久夜色精品国产2020| 国产精品无码久久久久久| 久久天天躁狠狠躁夜夜av浪潮| 亚洲精品乱码久久久久久| 老司机国内精品久久久久| 香蕉久久影院| 91精品久久久久久无码| 日本欧美国产精品第一页久久| 久久久久人妻一区精品性色av| 久久久久一本毛久久久| 久久亚洲国产欧洲精品一| 女人高潮久久久叫人喷水| 久久久久国产精品| 久久久久久久人妻无码中文字幕爆| 无码人妻久久一区二区三区蜜桃| 久久国产精品77777| 久久无码AV一区二区三区| 久久久精品日本一区二区三区 | 国产91久久综合| 久久一日本道色综合久久| 欧美久久久久久| 亚洲第一永久AV网站久久精品男人的天堂AV | 波多野结衣久久精品| 国内精品久久久久久久久电影网 | 亚洲国产小视频精品久久久三级| 精品久久久久中文字幕日本| 亚洲AV无码一区东京热久久| 久久亚洲sm情趣捆绑调教| 人妻无码久久精品| 要久久爱在线免费观看| 亚洲国产精品综合久久一线| 四虎影视久久久免费| 偷偷做久久久久网站| 77777亚洲午夜久久多人| 久久综合给合久久狠狠狠97色69|