多线程死锁预防机制包括：1. 锁顺序；2. 测试并设置。检测机制包括：1. 超时；2. 死锁检测器。文章举例共享银行账户，通过锁顺序避免死锁，为转账函数先请求转出账户再请求转入账户的锁。
C++ 多线程编程中的死锁预防和检测机制
在多线程环境中，死锁是一个常见的错误，可能导致程序停止响应。死锁发生在多个线程无限期地等待彼此释放锁时，从而形成循环等待的局面。
为了避免和检测死锁，C++ 提供了几种机制：
立即学习“C++免费学习笔记（深入）”；
预防机制
- 锁顺序：为所有共享的可变数据制定一个严格的请求锁顺序，确保所有线程始终以相同的顺序请求锁。
-
测试并设置：使用
std::atomic库提供的std::atomic_flag等测试并设置变量，检查锁是否已请求，然后立即设置它。
检测机制
- 超时：为锁请求设置超时时间，如果超过时间仍未获得锁，则引发异常或采取其他适当措施。
- 死锁检测器：使用诸如 Boost.Thread 这样的第三方库来监控线程活动，检测死锁并采取必要措施。
实战案例：
考虑以下共享银行账户示例：
class BankAccount {
private:
std::mutex m_;
int balance_;
public:
void deposit(int amount) {
std::lock_guard lock(m_);
balance_ += amount;
}
bool withdraw(int amount) {
std::lock_guard lock(m_);
if (balance_ >= amount) {
balance_ -= amount;
return true;
}
return false;
}
}; 避免死锁的方法是使用锁顺序：先请求 deposit() 锁，然后再请求 withdraw() 锁。
void transfer(BankAccount& from, BankAccount& to, int amount) {
std::lock_guard fromLock(from.m_);
std::lock_guard toLock(to.m_);
if (from.withdraw(amount)) {
to.deposit(amount);
}
} 通过按照转账的顺序请求锁，可以防止死锁。
