sync.Mutex

原理：一个共享的变量，哪个线程握到了，哪个线程可以执行代码

功能：一个性能不错的悲观锁，使用方式和Java的ReentrantLock很像，就是手动Lock，手动UnLock。

使用例子：

var mu sync.Mutex 
var cnt int
func add() {cnt++}
var wg sync.WaitGroup// 管理协程用的，主要是让协程同意结束后再运行调用协程
func main() {for i := 0; i < 1000; i++ {wg.Add(1)go func() {defer wg.Done()defer mu.Unlock()mu.Lock()add()}()}wg.Wait()fmt.Print(cnt)
}

实现原理：

直接看源码好了，

func (m *Mutex) Lock() {// Fast path: grab unlocked mutex.if atomic.CompareAndSwapInt32(&m.state, 0, mutexLocked) { // 能拿到锁，就拿，拿不到就进入慢速模式if race.Enabled {race.Acquire(unsafe.Pointer(m))}return}// Slow path (outlined so that the fast path can be inlined)m.lockSlow()
}

lockSlow()是一个逻辑很多的方法，具体逻辑是：

1. 自旋尝试：
   • 若当前是正常模式且锁持有时间较短，当前goroutine会自旋（循环检查锁状态），尝试避免立即阻塞。
   • 自旋条件：多核CPU、当前未处于饥饿模式、等待队列为空或自旋次数未超过阈值。
2. 更新等待计数：
   • 通过原子操作增加state中的等待goroutine计数（高30位）。
3. 进入阻塞或饥饿模式：
   • 正常模式：若自旋失败，将当前goroutine加入信号量等待队列（sema），并调用runtime_SemacquireMutex阻塞。
   • 饥饿模式：若当前goroutine等待时间超过阈值（1ms），触发饥饿模式。此时新来的goroutine直接进入队列尾部，不再自旋。

func (m *Mutex) lockSlow() {// 初始化变量操作，省略...for {// 这部分处理自旋尝试获取锁的逻辑if old&(mutexLocked|mutexStarving) == mutexLocked && runtime_canSpin(iter) {// 省略...runtime_doSpin()continue}new := old// 如果不是饥饿模式，尝试获取锁(new |= mutexLocked)if old&mutexStarving == 0 {new |= mutexLocked}// 如果锁已被占用或处于饥饿模式，增加等待者计数(new += 1 << mutexWaiterShift)if old&(mutexLocked|mutexStarving) != 0 {new += 1 << mutexWaiterShift}// 如果当前 goroutine 处于饥饿状态且锁被占用，切换到饥饿模式(new |= mutexStarving)if starving && old&mutexLocked != 0 {new |= mutexStarving}// 如果当前 goroutine 是被唤醒的：确保 mutexWoken 标志已设置（否则抛出异常）;清除 mutexWoken 标志(new &^= mutexWoken)if awoke {if new&mutexWoken == 0 {throw("sync: inconsistent mutex state")}new &^= mutexWoken}// 尝试用 CAS 更新锁状态if atomic.CompareAndSwapInt32(&m.state, old, new) {if old&(mutexLocked|mutexStarving) == 0 {break }// 决定排队位置：如果是第一次等待(waitStartTime == 0)，记录开始等待时间;否则使用 LIFO 顺序(queueLifo = true)queueLifo := waitStartTime != 0if waitStartTime == 0 {waitStartTime = runtime_nanotime()}// runtime_SemacquireMutex 将 goroutine 放入等待队列并阻塞runtime_SemacquireMutex(&m.sema, queueLifo, 2)// 被唤醒后：检查是否等待超时（超过 1ms），更新饥饿状态;重新读取锁状态starving = starving || runtime_nanotime()-waitStartTime > starvationThresholdNsold = m.state// 如果是饥饿模式：if old&mutexStarving != 0 {// 检查状态是否一致if old&(mutexLocked|mutexWoken) != 0 || old>>mutexWaiterShift == 0 {throw("sync: inconsistent mutex state")}// 计算状态增量: 设置 mutexLocked;减少等待者计数;如果不再饥饿或只有一个等待者，退出饥饿模式delta := int32(mutexLocked - 1<<mutexWaiterShift)if !starving || old>>mutexWaiterShift == 1 {delta -= mutexStarving}// 原子更新状态并退出循环atomic.AddInt32(&m.state, delta)break}awoke = trueiter = 0} else {old = m.state}}
}

Goroutine A 获取锁（Lock()快速路径成功）。
Goroutine B 尝试获取锁，进入慢速路径：
自旋数次后失败，增加等待计数，进入队列阻塞。
Goroutine A 释放锁（Unlock()）：
唤醒Goroutine B，新来的Goroutine C可与B竞争锁。

Goroutine B 等待超过1ms，触发饥饿模式。
Goroutine C 新到达，直接进入队列尾部，不自旋。
Goroutine A 释放锁：
直接将锁交给队列头部的Goroutine B。
Goroutine B 释放锁后，若队列中无等待者，退出饥饿模式。

作者：ShanekAI
链接：https://juejin.cn/post/7488246529430487077
来源：稀土掘金
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

整体逻辑大致来说就是：Go 的 sync.Mutex 在竞争不激烈时，会采用短暂的 自旋锁 机制。自旋锁允许 Goroutine 在一小段时间内忙等待，而不是立即进入阻塞状态。这种策略避免了频繁的上下文切换开销。如果激烈的话，就进入饥饿模式，更改了逻辑，在饥饿模式里，停止自旋，直接将当前协程加入等待队列。当前线程执行完毕了，如果是饥饿模式，会把队列里第一个拿出来唤醒。

名词解释：

自旋：就是忙等，就是最简单的例子：

for state == 1{} // 不停地遍历，就好像在不停地自我旋转一样；直到state被其他线程修改了，才停止