c++多線程之死鎖的發(fā)生的情況解析(包含兩個歸納,6個示例)
一、死鎖會在什么情況發(fā)生
1、假設有如下代碼
mutex; //代表一個全局互斥對象 void A() { mutex.lock(); //這里操作共享數(shù)據(jù) B(); //這里調(diào)用B方法 mutex.unlock(); return; } void B() { mutex.lock(); //這里操作共享數(shù)據(jù) mutex.unlock(); return; }
此時會由于在A、B方法中相互等待unlock而導致死鎖。
2、假設有如何代碼
mutex; //代表一個全局互斥對象 void A() { mutex.lock(); //這里操作共享數(shù)據(jù) if(.....) { return; } mutex.unlock(); return; }
由于在if的執(zhí)行體內(nèi)直接retun,而沒有調(diào)用unlock,導致另一個線程再調(diào)用A方法就出現(xiàn)死鎖。
二、另一個總結(jié)
不管什么原因,死鎖的危機都是存在的。那么,通常出現(xiàn)的死鎖都有哪些呢?我們可以一個一個看過來,
(1)忘記釋放鎖
void data_process() { EnterCriticalSection(); if(/* error happens */) return; LeaveCriticalSection(); }
(2)單線程重復申請鎖
void sub_func() { EnterCriticalSection(); do_something(); LeaveCriticalSection(); } void data_process() { EnterCriticalSection(); sub_func(); LeaveCriticalSection(); }
(3)雙線程多鎖申請
void data_process1() { EnterCriticalSection(&cs1); EnterCriticalSection(&cs2); do_something1(); LeaveCriticalSection(&cs2); LeaveCriticalSection(&cs1); } void data_process2() { EnterCriticalSection(&cs2); EnterCriticalSection(&cs1); do_something2(); LeaveCriticalSection(&cs1); LeaveCriticalSection(&cs2); }
(4)環(huán)形鎖申請
/*
* A - B
* | |
* C - D
*/
假設有A、B、C、D四個人在一起吃飯,每個人左右各有一只筷子。所以,這其中要是有一個人想吃飯,他必須首先拿起左邊的筷子,再拿起右邊的筷子?,F(xiàn)在,我們讓所有的人同時開始吃飯。那么就很有可能出現(xiàn)這種情況。每個人都拿起了左邊的筷子,或者每個人都拿起了右邊的筷子,為了吃飯,他們現(xiàn)在都在等另外一只筷子。此時每個人都想吃飯,同時每個人都不想放棄自己已經(jīng)得到的一那只筷子。所以,事實上大家都吃不了飯。
總結(jié):
(1)死鎖的危險始終存在,但是我們應該盡量減少這種危害存在的范圍
(2)解決死鎖花費的代價是異常高昂的
(3)最好的死鎖處理方法就是在編寫程序的時候盡可能檢測到死鎖
(4)多線程是一把雙刃劍,有了效率的提高當然就有死鎖的危險
(5)某些程序的死鎖是可以容忍的,大不了重啟機器,但是有些程序不行