死锁/死锁的实现

首先明白死锁产生的原因：
死锁指两个或两个以上线程执行过程中，因争夺资源而造成的互相等待现象。
四个必要条件：
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;
}