V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
Distributions
Ubuntu
Fedora
CentOS
中文资源站
网易开源镜像站
ruandao
V2EX  ›  Linux

cas 自旋锁 的一些疑问

  •  
  •   ruandao · 2019-11-11 13:08:43 +08:00 · 4894 次点击
    这是一个创建于 1599 天前的主题,其中的信息可能已经有所发展或是发生改变。

    自旋锁,忙等待 不会白白浪费 cpu 的运转吗?

    还是说,mutex 导致的用户态和内核态的变换的成本更高?

    mutex 的底层 futex 是不是 cas + 内核锁?

    9 条回复    2019-11-11 17:05:10 +08:00
    PazuLee
        1
    PazuLee  
       2019-11-11 13:15:20 +08:00
    记得是验证过,大部分锁其实是无效的,并且持有时间短; cas 这种方式反而效率高
    dangyuluo
        2
    dangyuluo  
       2019-11-11 13:15:27 +08:00
    我记得 spin lock 确实会占用 CPU,直到时间片用尽,因此适用于很短的操作。至于 mutex 底层实现,请大神补充。
    haon
        3
    haon  
       2019-11-11 13:23:31 +08:00
    cas 只会旋一定次数,不会一直旋下去
    wleexi
        4
    wleexi  
       2019-11-11 13:31:51 +08:00
    自旋是为了避免线程的阻塞(挂起) 而作的努力。
    是假设再几个 CPU 时间周期后可以获得锁,这样吧当前线程阻塞得不偿失。
    循环 N 次之后假设能拿到锁就可以进入临界区,否则就是真正意义上的挂起了。
    reus
        5
    reus  
       2019-11-11 13:34:46 +08:00
    自旋是有限度的,如果仍未获得才会停止自旋陷入内核
    jedihy
        6
    jedihy  
       2019-11-11 13:47:25 +08:00 via iPhone
    Windows 里面会触发 dpc watchdog。自旋锁不应进行耗时的等待。
    qgymib
        7
    qgymib  
       2019-11-11 15:54:25 +08:00
    线程切换也是有开销的,自旋开销小于线程切换开销时,用 spinlock 就是有收益的
    optional
        8
    optional  
       2019-11-11 16:19:41 +08:00
    自旋往往是前期尝试,n 次不成功就升级,自旋 n 次的成本应该<<切换。如果大部分自旋 n 次可以成功获取,就节约了成本,反之就不应该用自旋。
    lazyfighter
        9
    lazyfighter  
       2019-11-11 17:05:10 +08:00
    自旋是竞争还不是很激烈的时候,这时候挂起线程然后唤醒线程的成本更高,可以预见自旋一定次数即可获得资源,如果依然获取不到资源会膨胀为重量锁
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   我们的愿景   ·   实用小工具   ·   4306 人在线   最高记录 6543   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 27ms · UTC 10:12 · PVG 18:12 · LAX 03:12 · JFK 06:12
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.