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

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

V2EX 提问指南

这是一个创建于 2539 天前的主题，其中的信息可能已经有所发展或是发生改变。

没懂逻辑

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

怎么效率就高了？

6 条回复 • 2017-12-01 22:53:21 +08:00

sbw

2017-12-01 12:24:51 +08:00

逻辑简单

SoloCompany

2017-12-01 13:04:17 +08:00 via iPhone

这不是显然的吗
现实中经济纠纷是私了效率高还是打官司效率高？

xiaxiaocao

2017-12-01 13:31:55 +08:00

公平锁要维护一个队列，后来的线程要加锁，即使锁空闲，也要先检查有没有其他线程在 wait，如果有自己要挂起，加到队列后面，然后唤醒队列最前面的线程。这种情况下相比较非公平锁多了一次挂起和唤醒

kenduffy

2017-12-01 19:25:33 +08:00

@xiaxiaocao "然后唤醒队列最前面的线程"
为何要唤醒最前面的线程？这个有啥意义？
难道不是获得锁的正在执行的线程结束任务，释放锁的时候去唤醒最前面的线程么？

lengyihan

2017-12-01 22:52:28 +08:00 via Android

lengyihan

2017-12-01 22:53:21 +08:00 via Android

@SoloCompany 就跟上床一样，强奸肯定比谈恋爱快啊