公平锁和非公平锁
参考:https://blog.csdn.net/weixin_39309402/article/details/106466843
公平锁:
- 多个线程排队去获取锁
- 优点
- 所有线程都能获取到资源
- 缺点
- 除第一个线程,其他队列中的线程(阻塞中)都需要唤醒,开销较大
非公平锁
- 线程直接插队获取锁,获取失败则进入队列等待
- 优点
- 减少cpu唤醒线程的开销
- 缺点
- 可能导致队列中的线程一直获取不到锁,活活饿死
go的锁
参考:https://draveness.me/golang/docs/part3-runtime/ch06-concurrency/golang-sync-primitives/
- 正常模式下
- 新的goroutine、队列中的第一个,会参与竞争,竞争失败的会加入队列后面
- 饥饿模式下
- 触发
- 有goroutine超过1ms没有获取到锁
- 互斥锁会将锁交给队列第一个
- 新的goroutine进入队列末尾
- 结束
- 获取到锁的goroutine等待时间小于1ms
- 获取到锁的goroutine处于队尾
- 触发
参考:https://studygolang.com/articles/25556
- 新的goroutine再看到锁是占用状态时,自旋四次没有获取到锁之后加入队列
自旋锁
参考:https://cloud.tencent.com/developer/article/1169074
cas锁
参考:https://blog.csdn.net/BertonYip/article/details/84397784
参考:https://segmentfault.com/a/1190000040042588
- 硬件汇编指令cmpxchg,保证原子性