C++ 死锁及解决办法

定义：

死锁是指两个或两个以上的进程在执行过程中，由于竞争资源或者由于彼此通信而造成的一种阻塞的现象，若无外力作用，它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁，这些永远在互相等待的进程称为死锁进程。

例如，如果线程A锁住了记录1并等待记录2，而线程B锁住了记录2并等待记录1，这样两个线程就发生了死锁现象。

示例：

一，忘记释放锁

mutex _mutex;
void func()
{
	_mutex.lock();
	if (xxx)
	  return;
	_mutex.unlock();
}

二，单线程重复申请锁

mutex _mutex;
void func()
{
	_mutex.lock();
	 //do somrthing....
	_mutex.unlock();
}

void data_process() {
	_mutex.lock();
	func();
	_mutex.unlock();
}

三，双线程多锁申请

mutex _mutex1;
mutex _mutex2;

void process1() {
	_mutex1.lock();
	_mutex2.lock();
	//do something1...
	_mutex2.unlock();
	_mutex1.unlock();
}

void process2() {
	_mutex2.lock();
	_mutex1.lock();
	//do something2...
	_mutex1.unlock();
	_mutex2.unlock();
}

四，环形锁申请

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

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

解决死锁：

一，尽量避免同时只对一个互斥锁上锁

{
 std::lock_guard<std::mutex> guard(_mu2);
 //do something
    f << msg << id << endl;
}
{
 std::lock_guard<std::mutex> guard2(_mu);
 cout << msg << id << endl;
}

二，互斥锁保护区域不要使用操作其他互斥锁的代码。

{
 std::lock_guard<std::mutex> guard(_mu2);
 user_function(); // never do this!!!
    f << msg << id << endl;
}

三， 如果想同时对多个互斥锁上锁，要使用std::lock()

四，给锁定义顺序（使用层次锁，或者比较地址等），每次以同样的顺序进行上锁。详细介绍可看C++并发编程实战。

 

原则

如果另外一个线程可能会依赖当前线程，则不要再让当前线程依赖那个线程了

 

参考：https://baike.baidu.com/item/%E6%AD%BB%E9%94%81

https://blog.csdn.net/shltsh/article/details/38457337

https://blog.csdn.net/i_likechard/article/details/78206018

https://blog.csdn.net/feixiaoxing/article/details/7036264#

https://www.jianshu.com/p/c01e992a3d9d?utm_campaign=maleskine