什么是C++活锁？

听过太多的死锁（Deadlock），今天来聊聊什么是C++活锁（Livelock）。

C++中的活锁（Livelock）并非特指C++语言本身的一个概念，而是并发编程和操作系统中可能遇到的一种现象。活锁指的是任务或者执行者没有被阻塞，但由于某些条件没有满足，导致它们一直重复尝试、失败、再尝试、再失败，形成一个无休止的循环。与死锁（Deadlock）不同，处于活锁的实体是在不断地改变状态，即所谓的“活”，而处于死锁的实体则表现为等待。活锁有可能自行解开，而死锁则不能。

活锁的特点

• 非阻塞状态：与死锁不同，活锁中的任务或执行者并未被阻塞，它们仍然在运行中。
• 无限循环：由于某些条件始终不满足，任务或执行者会不断重复尝试相同的操作，形成一个无限循环。
• 可能自行解开：在某些情况下，活锁可能会因为外部条件的变化或内部逻辑的调整而自行解开。

典型的活锁场景

• 以太网中的CSMA/CD检测机制：在以太网中，当多个设备同时尝试发送数据时，它们会检测信道是否空闲。如果检测到冲突，设备会暂停随机的一段时间后重试。如果多个设备持续以相似的方式重试，就可能导致活锁。
• 自动驾驶的防碰撞系统（假想例子）：在自动驾驶系统中，如果两辆车检测到相撞风险并尝试通过调整方向来避免碰撞，但它们的选择方式导致它们不断相互干扰，就可能