[ Linux ] 死锁以及如何避免死锁

Posted 2022-12-24

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了[ Linux ] 死锁以及如何避免死锁相关的知识，希望对你有一定的参考价值。

1.什么是死锁？

死锁

死锁是指在一组进程中的各个进程均占有不会释放的资源，但因互相申请被其他进程所占用不会释放的资源而处于的一种永久等待的状态。

2.模拟死锁情况

我们使用多线程模拟一个死锁的情况。

#include <iostream>
#include <pthread.h>
#include <unistd.h>
#include <mutex>

using namespace std;

pthread_mutex_t mutexA = PTHREAD_MUTEX_INITIALIZER;
pthread_mutex_t mutexB = PTHREAD_MUTEX_INITIALIZER;
void* startRoutine1(void* args)

    while(true)
    
        pthread_mutex_lock(&mutexA);
        sleep(1);
        pthread_mutex_lock(&mutexB);
        cout<<"我是线程1,我的tid"<<pthread_self()<<endl;
        pthread_mutex_unlock(&mutexB);
        pthread_mutex_unlock(&mutexA);
    



void* startRoutine2(void* args)

  while(true)
    
        pthread_mutex_lock(&mutexB);
        sleep(1);
        pthread_mutex_lock(&mutexA);
        cout<<"我是线程2,我的tid"<<pthread_self()<<endl;
        pthread_mutex_unlock(&mutexB);
        pthread_mutex_unlock(&mutexA);
    



int main()

    pthread_t t1,t2;

    pthread_create(&t1,nullptr,startRoutine1,nullptr);
    pthread_create(&t2,nullptr,startRoutine2,nullptr);
    
    pthread_join(t1,nullptr);
    pthread_join(t2,nullptr);
    return 0;

当上面这段程序运行起来时，线程1和线程2会同时调用各自的startRountine函数，由于mutexA和mutexB均为临界资源只有一份，而在程序中，线程1会先申请mutexA,线程2会先申请mutexB,而当他们申请结束时都会等待1秒（这里等待一秒是确保两个线程各自占有一把锁），一秒休眠结束后，当线程1想要申请mutexB时，由于mutexB已经被线程2占有且未释放，因此线程1将阻塞等待mutexB的释放；同理，线程2也会阻塞等待mutexA。此时，各线程均占有不会释放的资源mutex，并且互相申请了其他线程所占用不会释放的资源而除以一种永久等待的状态。我们把这种状态就称为死锁。当程序运行起来时，我们也能看到程序并没有什么打印结果.....

我们使用监控脚本查看3个线程任然在运行之中

while :; do ps -aL | grep mythread ; sleep 1;echo "---------------";done