c++多線程之死鎖的發(fā)生的情況解析(包含兩個歸納，6個示例)

來源：本站原創(chuàng)|時間：2020-01-10|欄目：C語言|點擊：次

一、死鎖會在什么情況發(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四個人在一起吃飯，每個人左右各有一只筷子。所以，這其中要是有一個人想吃飯，他必須首先拿起左邊的筷子，再拿起右邊的筷子。現(xiàn)在，我們讓所有的人同時開始吃飯。那么就很有可能出現(xiàn)這種情況。每個人都拿起了左邊的筷子，或者每個人都拿起了右邊的筷子，為了吃飯，他們現(xiàn)在都在等另外一只筷子。此時每個人都想吃飯，同時每個人都不想放棄自己已經(jīng)得到的一那只筷子。所以，事實上大家都吃不了飯。

總結(jié)：

（1）死鎖的危險始終存在，但是我們應該盡量減少這種危害存在的范圍
（2）解決死鎖花費的代價是異常高昂的
（3）最好的死鎖處理方法就是在編寫程序的時候盡可能檢測到死鎖
（4）多線程是一把雙刃劍，有了效率的提高當然就有死鎖的危險
（5）某些程序的死鎖是可以容忍的，大不了重啟機器，但是有些程序不行

上一篇：C語言使用結(jié)構體實現(xiàn)簡單通訊錄

欄目：C語言

下一篇：C語言實現(xiàn)K-Means算法

本文標題：c++多線程之死鎖的發(fā)生的情況解析(包含兩個歸納，6個示例)

本文地址：http://www.jygsgssxh.com/a1/Cyuyan/891.html

更多C語言

雷火电竞-中国电竞赛事及体育赛事平台

C語言

c++多線程之死鎖的發(fā)生的情況解析(包含兩個歸納，6個示例)

您可能感興趣的文章

閱讀排行

本欄相關

隨機閱讀