死锁就是多个进程或者线程竞争临界资源所造成的僵局
最简单的死锁,线程x持有资源a请求资源b,线程y持有资源b请求资源a,死锁了
设置两个全局变量当作线程共享资源,为了让两个线程分别持有一个资源让它们抢到一个资源后睡一会让另一个抢
#include<iostream>
#include<ctime>
#include<chrono>
#include<thread>
int a = 1, b = 1;
void x() {
while (true) {
if (a > 0) {
--a;
break;
}
}
std::this_thread::sleep_for(std::chrono::seconds(1));
while (true) {
if (b > 0) {
--b;
break;
}
}
++a;
++b;
}
void y() {
while (true) {
if (b > 0) {
--b;
break;
}
}
std::this_thread::sleep_for(std::chrono::seconds(1));
while (true) {
if (a > 0) {
--a;
break;
}
}
++b;
++a;
}
int main() {
std::thread tx(x);
std::thread ty(y);
tx.join();
ty.join();
}
等同于这个代码,刚刚的代码相当于实现了一个自旋锁,下面这个是互斥锁
#include<iostream>
#include<ctime>
#include<chrono>
#include<thread>
std::mutex a;
std::mutex b;
void x() {
a.lock();
std::this_thread::sleep_for(std::chrono::seconds(1));
b.lock();
a.unlock();
b.unlock();
}
void y() {
b.lock();
std::this_thread::sleep_for(std::chrono::seconds(1));
a.lock();
a.unlock();
b.unlock();
}
int main() {
std::thread tx(x);
std::thread ty(y);
tx.join();
ty.join();
}
只需要把它们请求资源的顺序改成相同就不会死锁了