互斥锁 vs 自旋锁

本文首发于：行者AI

锁在生活中用处很直接，比如给电瓶车加锁就是防止被偷。在编程世界里，「锁」就五花八门了，它们有着各自不同的开销和应用场景。在存在数据竞争的场景，如果选对了锁，能大大提高系统性能，否则会互相拖后腿，性能急剧降低。

加锁的目的就是保证共享资源在任意时间内，只有一个线程可以访问，以此避免数据共享导致错乱的问题。最底层就是两种锁：「互斥锁」和「自旋锁」，其他高级锁，如读写锁、悲观锁、乐观锁等都是基于它们实现的。

1. 互斥锁和自旋锁：谁更轻松高效？

想知道它们谁更高效，要先了解它们在做同一件事情的行为有何不同。假设有一个线程加锁成功，其他线程加锁自然会失败，失败线程的处理方式如下：

• 互斥锁加锁失败后，线程释放CPU，给其他线程；
• 自旋锁加锁失败后，线程会忙等待，直到它拿到锁；

持有互斥锁的线程在看到锁已经有主了之后，就会礼貌的退出，等待之后锁释放时自己被系统唤醒；而自旋锁呢，它居然在反复的询问锁使用完了没有，这实在是… 我写个while循环反复争夺资源，那不就是自旋锁咯？不会吧，不会吧，不会真的有人用自旋锁吧？谁更轻松高效这不是一目了然吗？

其实吧，自旋锁也没那么不堪，使用场景还挺多，在很多场合比互斥锁更好用，我要在本文给自旋锁洗地。至于怎么洗，那需要详细说说它们各自的原理，工程方面的选择，还真就是这么神奇。

2. 互斥锁

互斥锁是一种「独占锁」，比如当线程 A 加锁成功后，此时互斥锁已经被线程 A 独占了，只要线程 A 没有释放手中的锁，线程 B 加锁就会失败，失败的线程B于是就会释放 CPU 让给其他线程，既然线程