zoukankan      html  css  js  c++  java
  • 互斥锁和自旋锁

    互斥锁和自旋锁

    1、互斥锁

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

    2、自旋锁

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

    3、开销比较

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

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

  • 相关阅读:
    Live2d Test Env
    关于word2vec的一些问题
    排序链表
    最长回文子串
    前缀树
    验证回文串
    最大子序和/积
    构建知识图谱-初学
    HMM-维特比算法理解与实现(python)
    跨存储后台迁移数据的三种方案
  • 原文地址:https://www.cnblogs.com/myblog1993/p/11063263.html
Copyright © 2011-2022 走看看