互斥锁和自旋锁

互斥锁和自旋锁

1、互斥锁

线程在申请互斥锁时，如果互斥锁被占用，则线程进入阻塞状态，拥有锁的线程在释放锁时需要通知等待线程，这样等待线程才能被唤醒。

2、自旋锁

线程在申请自旋锁时，如果自旋锁被占用，它不是通过休眠使进程阻塞，而是在获取锁之前一直处于忙等(自旋)阻塞状态，也就是不断地轮询。

3、开销比较

线程切换的开销 > 短时间轮询的开销

如果需要在临界区外等待的时间很短，则使用轮询以降低开销，而在这种情况下使用普通的互斥锁会导致频繁的线程切换，更适合使用自旋锁；
若需要在临界区外等待的时间比较长，则使用普通的互斥锁会比轮询的开销小，线程无需“忙等待”而去“睡觉”即可，等待有人出了临界区，睡觉的线程就会被唤醒。