V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX 提问指南
kenduffy
V2EX  ›  问与答

为何非公平锁比公平锁效率高?

  •  
  •   kenduffy · 2017-12-01 11:54:51 +08:00 · 4344 次点击
    这是一个创建于 2309 天前的主题,其中的信息可能已经有所发展或是发生改变。

    没懂逻辑

    只是后来的线程能抢占锁而已

    怎么效率就高了?

    6 条回复    2017-12-01 22:53:21 +08:00
    sbw
        1
    sbw  
       2017-12-01 12:24:51 +08:00
    逻辑简单
    SoloCompany
        2
    SoloCompany  
       2017-12-01 13:04:17 +08:00 via iPhone
    这不是显然的吗
    现实中经济纠纷是私了效率高还是打官司效率高?
    xiaxiaocao
        3
    xiaxiaocao  
       2017-12-01 13:31:55 +08:00   ❤️ 1
    公平锁要维护一个队列,后来的线程要加锁,即使锁空闲,也要先检查有没有其他线程在 wait,如果有自己要挂起,加到队列后面,然后唤醒队列最前面的线程。这种情况下相比较非公平锁多了一次挂起和唤醒
    kenduffy
        4
    kenduffy  
    OP
       2017-12-01 19:25:33 +08:00
    @xiaxiaocao "然后唤醒队列最前面的线程"
    为何要唤醒最前面的线程?这个有啥意义?
    难道不是获得锁的正在执行的线程结束任务,释放锁的时候去唤醒最前面的线程么?
    lengyihan
        5
    lengyihan  
       2017-12-01 22:52:28 +08:00 via Android
    @SoloCompany 正解。
    lengyihan
        6
    lengyihan  
       2017-12-01 22:53:21 +08:00 via Android
    @SoloCompany 就跟上床一样,强奸肯定比谈恋爱快啊
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   我们的愿景   ·   实用小工具   ·   3212 人在线   最高记录 6543   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 27ms · UTC 14:18 · PVG 22:18 · LAX 07:18 · JFK 10:18
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.