在平時(shí)的應(yīng)用設(shè)計(jì)中，由于出現(xiàn)多線程（進(jìn)程）的并發(fā)應(yīng)用，以及分布式應(yīng)用，比較容易出現(xiàn)死鎖現(xiàn)象。
下面來看一個(gè)簡(jiǎn)單的實(shí)例：
有兩個(gè)獨(dú)立的鏈表，假定使用兩個(gè)獨(dú)立的鎖來保護(hù)他們，以便能夠獨(dú)立的訪問。再假定某個(gè)操作要求遍歷一個(gè)列表所檢索到的元素必須從兩個(gè)列表中斷開連接，
而且必須以一次
原子操作來完成。
線程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)死鎖的情況。
這要求在消除一個(gè)元素是必須同時(shí)擁有兩個(gè)列表的鎖。對(duì)第一個(gè)線程要先或得鎖lock_a, 然后要或得鎖lock_b.
第2個(gè)線程正好相反，它先或得鎖lock_b,然后再獲取鎖lock_a.
如果某一時(shí)刻，第一個(gè)線程執(zhí)行到了 find element to unlink on list a, 而第二個(gè)線程此時(shí)執(zhí)行到了find element to unlink on list b, 則這兩個(gè)線程將發(fā)生死鎖。
這種死鎖稱為AB-BA死鎖。 （注，死鎖的發(fā)生是跟兩個(gè)線程的執(zhí)行時(shí)序相關(guān)的，例如，第一個(gè)線程執(zhí)行完了所有的這部分代碼，線程2才開始執(zhí)行此段代碼，則不會(huì)發(fā)生死鎖。）
如果某個(gè)鎖不是遞歸鎖，例如lock_a, 而線程1在應(yīng)用中對(duì)它進(jìn)行多個(gè)調(diào)用，而沒有調(diào)用解鎖操作，也會(huì)發(fā)生死鎖。
代碼示例如下：
lock(&lock_a);
other logic code
lock(&lock_a);
other logic code
unlock(&lock_a);
unlock(&lock_a);
防止死鎖的辦法: 為了防止發(fā)生這類死鎖，所有線程必須以相同的次序獲得嵌套鎖，即以相同的次序獲得且同時(shí)占有鎖。
可以把上面的代碼改成如下代碼來避免死鎖：
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個(gè)或者更多鎖的時(shí)候也是如此：只要各線程在獲得和釋放鎖的時(shí)候保持相同的次序，那么就不會(huì)出現(xiàn)死鎖。