另一个线程是怎么知道互斥量被释放的呢?

自旋锁很好理解,就是不断地轮询,那么互斥锁是通过什么样的机制呢?这样的机制有什么弊端导致在一些场合用自旋锁更好呢?

阅读 2.7k
2 个回答

并不是线程“知道”,而是等待时会进入阻塞状态,拥有锁的线程在释放锁时需要通知等待线程,这样等待线程才能被唤醒。

至于自旋锁,其优点是无需进入阻塞状态,因此节省了阻塞和唤醒的切换开销。但缺点是会一直占用CPU,如果长时间无法获取到锁,反而会增加开销,降低性能。

补充一下楼上,线程切换的开销大于短时间轮询的开销,如果需要在临界区外等待的时间很短,则使用轮询以降低开销,而在这种情况下使用普通的互斥锁会导致频繁的线程切换;若需要在临界区外等待的时间比较长,则使用普通的互斥锁会比轮询的开销小,线程无需“忙等待”而去“睡觉”即可,等待有人出了临界区,睡觉的线程就会被叫醒。更多内容参考《操作系统》,尽量看英文原版,中文版翻译非常劣质,poorly translated

撰写回答
你尚未登录,登录后可以
  • 和开发者交流问题的细节
  • 关注并接收问题和回答的更新提醒
  • 参与内容的编辑和改进,让解决方法与时俱进