线程死锁

1. 什么是死锁

   死锁是指两个或两个以上的进程在执行过程中，因争夺资源而造成的一种互相等待的现象。

2. 死锁要产生必须具备四个必要条件：

1.  互斥条件 
2.  请求和保持条件 
3.  不可剥夺条件  
4.  环路等待条件。

由于资源占用是互斥的，当某个进程提出申请资源后，使得有关进程在无外力协助下，永远分配不到必需的资源而无法继续运行，这就产生了一种特殊现象死锁。

3. 如何避免死锁，常见的算法和原理

时刻检查自己写的程序有没有在跳出时忘记释放锁。
如果自己的模块可能重复使用一个锁，建议使用嵌套锁。
对于某些锁代码，不要临时重新编写，建议使用库里面的锁，或者自己曾经编写的锁。
如果某项业务需要获取多个锁，必须保证锁的按某种顺序获取，否则必定死锁。
编写简单的测试用例，验证有没有死锁。
编写验证死锁的程序，从源头避免死锁。

int pthread_mutex_lock(pthread_mutex_t *mutex)\\将阻塞式加锁

int pthread_mutex_trylock(pthread_mutex_t *mutex)\\换为非阻塞式等待

两个线程同时用两个锁时，两边使用的顺序应该相同。不可交叉使用

//线程A:
    pthread_mutex_lock(&mutex_lock1) //加锁mutex_lock1
    //代码
    pthread_mutex_lock(&mutex_lock2) //加锁mutex_lock2
    //代码
    pthread_mutex_unlock(&mutex_lock1)//解锁mutex_lock1
    //代码
    pthread_mutex_unlock(&mutex_lock2)//解锁mutex_lock2


//线程B:(应与线程A的顺序相同)
    pthread_mutex_lock(&mutex_lock1) //加锁mutex_lock1
    //代码
    pthread_mutex_lock(&mutex_lock2) //加锁mutex_lock2
    //代码
    pthread_mutex_unlock(&mutex_lock1)//解锁mutex_lock1
    //代码
    pthread_mutex_unlock(&mutex_lock2)//解锁mutex_lock2

//如果无法要为所有的锁定顺序比较困难，就可以使用pthread_mutex_trylock函数替换pthread_mutex_lock以避免死锁