CLH锁与Mcs锁区别

CLH锁（Chase the Left Hand Locking）和MCS锁（Most Chances of Success Locking），虽然都是基于二叉搜索树的概念，但它们主要用于解决并发控制中的线程同步问题，尤其是自旋锁（Non-blocking locks）的情况。

1. **MCS锁**：MCS锁的核心思想是利用二叉搜索树特性，当有多个线程竞争时，它会选择那个最有可能立即获得锁的线程，即拥有最低优先级的线程先获取锁。MCS倾向于尽快释放锁给其他等待的线程，因此适合轻量级锁场景，可以减少不必要的阻塞。

2. **CLH锁**：CLH锁则是根据“左孩子优先”原则，寻找链表中优先级更高（通常认为优先级较低的线程更可能空闲）的线程来尝试获取锁。这种策略使得高优先级线程更容易抢得锁，但在某些情况下可能导致优先级反转的问题，即低优先级线程可能会长时间阻塞高优先级线程。

两者的区别在于资源分配的决策依据和潜在问题的不同。MCS倾向于平衡，而CLH更偏向于快速响应。在实际应用中，选择哪种锁依赖于系统的实时性要求、资源争用情况以及优先级反转的风险。