首先明白死锁产生的原因:
死锁指两个或两个以上线程执行过程中,因争夺资源而造成的互相等待现象。
四个必要条件:
1. 互斥性:线程对资源的占有是排他性的,一个资源只能被一个线程占有,直到释放。
2. 请求和保持条件:一个线程对请求被占有资源发生阻塞时,对已经获得的资源不释放。
3. 不剥夺:一个线程在释放资源之前,其他的线程无法剥夺占用。
4. 循环等待:发生死锁时,线程进入死循环,永久阻塞
C++编写锁的代码
第一种是单线程对一个资源重复申请上锁;
#include <iostream>
#include <thread>
#include <mutex>
#include <unistd.h>
using namespace std;
int data = 1;
mutex mt1,mt2; //锁
void a2() {
data = data * data;
mt1.lock(); //第二次申请对mt1上锁,但是上不上去
cout<<data<<endl;
mt1.unlock();
}
void a1() {
mt1.lock(); //第一次对mt1上锁
data = data+1;
a2();
cout<<data<<endl;
mt1.unlock();
}
int main() {
thread t1(a1);
t1.join();
cout<<"main here"<<endl;
return 0;
}
第二种是两个线程对两个资源申请上锁,形成环路。
#include <iostream>
#include <thread>
#include <mutex>
#include <unistd.h>
using namespace std;
int data = 1;
mutex mt1,mt2;
void a2() {
mt2.lock();
sleep(1);
data = data * data;
mt1.lock(); //此时a1已经对mt1上锁,所以要等待
cout<<data<<endl;
mt1.unlock();
mt2.unlock();
}
void a1() {
mt1.lock();
sleep(1);
data = data+1;
mt2.lock(); //此时a2已经对mt2上锁,所以要等待
cout<<data<<endl;
mt2.unlock();
mt1.unlock();
}
int main() {
thread t2(a2);
thread t1(a1);
t1.join();
t2.join();
cout<<"main here"<<endl; //要t1线程、t2线程都执行完毕后才会执行
return 0;
}