c++多线程之死锁的发生的情况解析(包含两个归纳,6个示例)

 更新时间:2018年01月30日 23:25:46   投稿:mdxy-dxy  
这篇文章主要介绍了c++多线程之死锁的发生的情况解析(包含两个归纳,6个示例),需要的朋友可以参考下

一、死锁会在什么情况发生

1、假设有如下代码

mutex;  //代表一个全局互斥对象
  void A()
   {
     mutex.lock();
     //这里操作共享数据
     B(); //这里调用B方法
     mutex.unlock();
     return;
   }
 
  void B()
   {
     mutex.lock();
     //这里操作共享数据
     mutex.unlock();
     return;
   }

此时会由于在A、B方法中相互等待unlock而导致死锁。

2、假设有如何代码

mutex;  //代表一个全局互斥对象
  void A()
   {
     mutex.lock();
     //这里操作共享数据
      if(.....)
     {
       return;
      }
     mutex.unlock();
     return;
   }

由于在if的执行体内直接retun,而没有调用unlock,导致另一个线程再调用A方法就出现死锁。

二、另一个总结

不管什么原因,死锁的危机都是存在的。那么,通常出现的死锁都有哪些呢?我们可以一个一个看过来,

(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)环形锁申请

/*
* A - B
* | |
* C - D
*/

假设有A、B、C、D四个人在一起吃饭,每个人左右各有一只筷子。所以,这其中要是有一个人想吃饭,他必须首先拿起左边的筷子,再拿起右边的筷子。现在,我们让所有的人同时开始吃饭。那么就很有可能出现这种情况。每个人都拿起了左边的筷子,或者每个人都拿起了右边的筷子,为了吃饭,他们现在都在等另外一只筷子。此时每个人都想吃饭,同时每个人都不想放弃自己已经得到的一那只筷子。所以,事实上大家都吃不了饭。

总结:

(1)死锁的危险始终存在,但是我们应该尽量减少这种危害存在的范围
(2)解决死锁花费的代价是异常高昂的
(3)最好的死锁处理方法就是在编写程序的时候尽可能检测到死锁
(4)多线程是一把双刃剑,有了效率的提高当然就有死锁的危险
(5)某些程序的死锁是可以容忍的,大不了重启机器,但是有些程序不行

相关文章

  • C/C++回调函数介绍

    C/C++回调函数介绍

    回调函数就是一个通过函数指针调用的函数。如果你把函数的指针(地址)作为参数传递给另一个函数,当这个指针被用为调用它所指向的函数时,我们就说这是回调函数
    2013-10-10
  • OpenCV实现人脸识别简单程序

    OpenCV实现人脸识别简单程序

    这篇文章主要为大家详细介绍了OpenCV实现人脸识别简单程序,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2019-08-08
  • C/C++利用筛选法算素数的方法示例

    C/C++利用筛选法算素数的方法示例

    这篇文章主要给大家介绍了关于利用C/C++筛选法算素数的相关资料,文中给大家列举了普通枚举法和筛选法两种方法实现的方法示例,文中通过示例代码介绍的非常详细,需要的朋友可以参考借鉴,下面随着小编来一起学习学习吧。
    2017-12-12
  • C++实现数组的排序/插入重新排序/以及逆置操作详解

    C++实现数组的排序/插入重新排序/以及逆置操作详解

    将新的数字与已经排序好的数组中的数字一一比较,直到找到插入点,然后将插入点以后的数字都向后移动一个单位(a[i+1]=a[i]),然后将数据插入即可
    2013-10-10
  • C++中对象的常引用、动态建立和释放相关知识讲解

    C++中对象的常引用、动态建立和释放相关知识讲解

    这篇文章主要介绍了C++中对象的常引用、动态建立和释放相关知识讲解,是C++入门学习中的基础知识,需要的朋友可以参考下
    2015-09-09
  • VS2019+Opencv4.0+Win10配置详解

    VS2019+Opencv4.0+Win10配置详解

    这篇文章主要介绍了VS2019+Opencv4.0+Win10配置详解,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2020-04-04
  • 在Visual Studio 2019中修改项目名的方法

    在Visual Studio 2019中修改项目名的方法

    这篇文章主要介绍了在Visual Studio 2019中修改项目名的方法,文中通过示例介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2020-03-03
  • C++二叉树结构的建立与基本操作

    C++二叉树结构的建立与基本操作

    二叉树是数据结构中的树的一种特殊情况,有关二叉树的相关概念,这里不再赘述,如果不了解二叉树相关概念,建议先学习数据结构中的二叉树的知识点
    2013-10-10
  • C语言通讯录管理系统课程设计

    C语言通讯录管理系统课程设计

    这篇文章主要为大家详细介绍了C语言通讯录管理系统课程设计,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2018-02-02
  • C++实现LeetCode(10.正则表达式匹配)

    C++实现LeetCode(10.正则表达式匹配)

    这篇文章主要介绍了C++实现LeetCode(10.正则表达式匹配),本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下
    2021-07-07

最新评论