互斥锁和自旋锁
1、互斥锁
线程在申请互斥锁时,如果互斥锁被占用,则线程进入阻塞状态,拥有锁的线程在释放锁时需要通知等待线程,这样等待线程才能被唤醒。
2、自旋锁
线程在申请自旋锁时,如果自旋锁被占用,它不是通过休眠使进程阻塞,而是在获取锁之前一直处于忙等(自旋)阻塞状态,也就是不断地轮询。
3、开销比较
线程切换的开销 > 短时间轮询的开销
如果需要在临界区外等待的时间很短,则使用轮询以降低开销,而在这种情况下使用普通的互斥锁会导致频繁的线程切换,更适合使用自旋锁;
若需要在临界区外等待的时间比较长,则使用普通的互斥锁会比轮询的开销小,线程无需“忙等待”而去“睡觉”即可,等待有人出了临界区,睡觉的线程就会被唤醒。