死锁问题
当两个或多个线程由于每个线程都在等待另一个线程持有的资源而无法继续时,就会发生死锁
如下图所示,
在线程 1 中,代码持有了 L1 上的锁,然后尝试获取 L2 上的锁。
在线程 2 中,代码持有了 L2 上的锁,然后尝试获取 L1 上的锁。
在这种情况下,线程 1 已获取 L1 上的锁,并正在等待获取 L2 上的锁,而线程 2 已获取 L2 上的锁,并正在等待获取 L1 上的锁。 由于两个线程都在等待对方持有的资源,因此它们将无限期地卡住,从而导致死锁。
为了避免此类死锁,确保锁的顺序一致非常重要。 一种可能的解决方案是建立锁的全局排序并在所有线程中以相同的顺序获取它们。 例如,如果总是在L2之前获取L1,则可以防止死锁。
互锁实例
在此示例中,线程 1 和线程 2 是两个并发执行的独立线程。 每个线程尝试以不同的顺序获取 mutex1 和 mutex2 上的锁。 如果时机不利,这可能会导致潜在的死锁。
#include <iostream>