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,保证原子性

你可能感兴趣的:(golang,锁)