GO——锁

公平锁和非公平锁

参考：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，保证原子性