互斥锁和自旋锁

互斥锁

• 互斥锁：指的是同一时刻只能有一个线程获得互斥锁，其余试图请求该互斥锁的线程将会被挂起，不占用CPU资源，直到前面的线程释放了该互斥锁，其余线程才会被唤醒。
• 它只有两种状态：上锁和解锁。可以用来控制对共享资源的访问。

自旋锁

• 自旋锁：当某个线程获得自旋锁后，别的线程会一直做循环，尝试加锁。也就是它们并不会让出CPU，这样做的好处是节省了线程从睡眠状态到唤醒状态过程中内核产生的消耗，在加锁时间短暂的环境下这点会提高很大的效率。所以自旋锁适用于锁的持有者保存时间较短的情况。
• 自旋锁有可能造成死锁，比如递归调用时，同一个线程多次加锁操作会造成死锁。

如何选择用互斥锁还是自旋锁？

• 互斥锁适用于持锁时间比较长的操作，比如：临界区代码复杂、循环量大，或者有IO操作，或者处理器是单核的。
• 自旋锁适用于持锁时间较短、CPU资源不紧张的情况，比如用于多核处理器。