跳转至

同步原语

约 5579 个字 80 行代码 1 张图片 预计阅读时间 29 分钟

1. 除了 mutex 以外还有那些方式安全读写共享变量?

除了Mutex,主要还有 信号量通道(Channel)原子操作(atomic) 这几种方式。

信号量的实现其实跟mutex差不多,实现起来也很方便,主要通过信号量计数来保证。chanenl是Go最推崇的方式,它通过通信来传递数据所有权,从根源上避免竞争,更适合复杂的业务逻辑;而原子操作则针对最简单的整型或指针等进行无锁操作,性能最高,常用于实现计数器或状态位。选择哪种,完全取决于数据结构的复杂度和业务的读写模型。

2. Go 语言是如何实现原子操作的?

Go语言实现原子操作,其根本是 依赖底层CPU硬件提供的原子指令,而不是通过操作系统或更上层的锁机制。

具体来说,Go的sync/atomic包中的函数,在编译时会被编译器识别,并直接转换成对应目标硬件平台(如x86、ARM)的单条原子机器指令。例如,在x86架构上,atomic.AddInt64这类操作会对应到像LOCK; ADD这样的指令。前面的LOCK前缀是关键,它会锁住总线或缓存行,确保后续的ADD指令在执行期间,其他CPU核心不能访问这块内存,从而保证了整个操作的原子性。

3. 聊聊原子操作和锁的区别?

原子操作和锁最核心的区别在于它们的 实现层级保护范围

原子操作 是 CPU 硬件层面的"微观"机制,它保证对单个数据(通常是整型或指针)的单次读改写操作是绝对不可分割的,性能极高,因为它不涉及操作系统内核的介入和goroutine的挂起。

则是操作系统或语言运行时提供的"宏观"机制,它保护的是一个 代码块(临界区),而不仅仅是单个变量。当获取锁失败时,它会让goroutine休眠,而不是空耗CPU。虽然锁的开销远大于原子操作,但它能保护一段复杂的、涉及多个变量的业务逻辑。

所以,对于简单的计数器或标志位更新,用原子操作追求极致性能;而只要需要保护一段逻辑或多个变量的一致性,就必须用锁。

4. Go语言互斥锁mutex底层是怎么实现的?

mutex底层是通过原子操作加信号量来实现的,通过atomic 包中的一些原子操作来实现锁的锁定,通过信号量来实现协程的阻塞与唤醒

分析

互斥锁对应的是底层结构是sync.Mutex结构体

Go
type Mutex struct {  
  state int32  
  sema  uint32
 }

state表示锁的状态,有锁定、被唤醒、饥饿模式等,并且是用state的二进制位来标识的,不同模式下会有不同的处理方式

sema表示信号量,mutex阻塞队列的定位是通过这个变量来实现的,从而实现goroutine的阻塞和唤醒

5. Mutex 有几种模式?

Go的Mutex主要有两种模式:正常模式(Normal Mode)和饥饿模式(Starvation Mode)

  1. 正常模式:这是默认模式,讲究的是性能。新请求锁的goroutine会和等待队列头部的goroutine竞争,新来的goroutine有几次"自旋"的机会,如果在此期间锁被释放,它就可以直接抢到锁。这种方式吞吐量高,但可能会导致队列头部的goroutine等待很久,即"不公平"。

  2. 饥饿模式:当一个goroutine在等待队列中等待超过1毫秒后,Mutex就会切换到此模式,讲究的是公平。在此模式下,锁的所有权会直接从解锁的goroutine移交给等待队列的头部,新来的goroutine不会自旋,必须排到队尾。这样可以确保队列中的等待者不会被"饿死"。

当等待队列为空,或者一个goroutine拿到锁时发现它的等待时间小于1ms,饥饿模式就会结束,切换回正常模式。这两种模式的动态切换,是Go在性能和公平性之间做的精妙平衡。

6. 在Mutex上自旋的goroutine 会占用太多资源吗

并不会,因为Go的自旋设计得非常"克制"和"智能"。

首先,自旋不是无休止的空转,它有严格的次数和时间限制,通常只持续几十纳秒。其次,自旋仅仅在特定条件下才会发生,比如CPU核数大于1,并且当前机器不算繁忙(没有太多goroutine在排队)。它是在赌,与其付出"goroutine挂起和唤醒"这种涉及内核调度的巨大代价,不如原地"稍等一下",因为锁可能马上就释放了。

所以,这种自旋是一种机会主义的短线优化,目的是用极小的CPU开销去避免一次昂贵的上下文切换,在锁竞争不激烈、占用时间极短的场景下,它反而是 节省 了资源。

7. Mutex 已经被一个 Goroutine 获取了, 其它等待中的 Goroutine 们只能一直等待。那么等这个锁释放后,等待中的 Goroutine 中哪一个会优先获取 Mutex 呢?

取决于Mutex当前处于正常模式还是饥饿模式。

正常模式 下,锁的分配是"不公平"的。当锁被释放时,等待队列中的第一个goroutine会被唤醒,但它 不一定 能拿到锁。它需要和那些此刻刚刚到达、正在自旋的新goroutine进行竞争。新来的goroutine因为正在CPU上运行,很有可能"插队"成功,直接抢到锁。这种策略的优点是吞吐量高,但缺点是可能导致等待队列中的goroutine被饿死。

而一旦Mutex进入 饥饿模式,锁的分配就变得"绝对公平"。锁被释放后,会直接移交给等待队列的队头goroutine,任何新来的goroutine都不会参与竞争,必须乖乖排到队尾。

8. sync.Once 的作用是什么,讲讲它的底层实现原理?

sync.Once的作用是 确保一个函数在程序生命周期内,无论在多少个goroutine中被调用,都只会被执行一次。它常用于单例对象的初始化或一些只需要执行一次的全局配置加载

sync.Once保证代码段只执行1次的原理主要是其内部维护了一个标识位,当它 == 0 时表示还没执行过函数,此时会加锁修改标识位,然后执行对应函数。后续再执行时发现标识位 != 0,则不会再执行后续动作了

分析

Once其实是一个结构体

Go
type Once struct {
    done uint32  // 标识位
    m    Mutex
}

核心依赖一个uint32done标志位和一个互斥锁Mutex

Once.Do(f)首次被调用时:

  1. 它首先会通过原子操作(atomic.LoadUint32)快速检查done标志位。如果done为1,说明初始化已完成,直接返回,这个路径完全无锁,开销极小。

  2. 如果done为0,说明可能是第一次调用,这时它会进入一个慢路径(doSlow)。

  3. 在慢路径里,它会先 加锁,然后 再次检查done标志位。这个"双重检查"(Double-Checked Locking)是关键,它防止了在多个goroutine同时进入慢路径时,函数f被重复执行。

  4. 如果此时done仍然为0,那么当前goroutine就会执行传入的函数f。执行完毕后,它会通过原子操作(atomic.StoreUint32)将done标志位置为1,最后 解锁

之后任何再调用Do的goroutine,都会在第一步的原子Load操作时发现done为1而直接返回。整个过程结合了原子操作的速度和互斥锁的安全性,高效且线程安全地实现了"仅执行一次"的保证

9. WaiGroup 是怎样实现协程等待?

WaitGroup实现等待,本质上是 一个原子计数器和一个信号量的协作

调用Add会增加计数值,Done会减计数值。而Wait方法会检查这个计数器,如果不为零,就利用信号量将当前goroutine高效地挂起。直到最后一个Done调用将计数器清零,它就会通过这个信号量,一次性唤醒所有在Wait处等待的goroutine,从而实现等待目的。

分析

waitgroup的结构定义:

Go
// A WaitGroup waits for a collection of goroutines to finish.
// The main goroutine calls Add to set the number of goroutines to wait for.
// Then each of the goroutines runs and calls Done when finished. At the same
// time, Wait can be used to block until all goroutines have finished.
//
// A WaitGroup must not be copied after first use.
type WaitGroup struct {
        noCopy noCopy // 用于vet工具检查是否被复制

        // 64位的值:高32位是计数器,低32位是等待的goroutine数量。
        // 通过原子操作访问,保存了状态和等待者数量。
        state atomic.Uint64

        // 用于等待者休眠的信号量。
        sema uint32
}

noCopy

这是一个特殊的字段,用于静态分析工具(go vet)在编译时检查WaitGroup实例是否被复制。WaitGroup被复制后会导致状态不一致,可能引发程序错误,因此该字段的存在旨在防止此类问题的发生。

state

这是WaitGroup的核心,一个64位的无符号整型,通过sync/atomic包进行原子操作,以保证并发安全。这个64位的空间被巧妙地分成了两部分:

  • 高32位:作为 计数器(counter),记录了需要等待的 goroutine 的数量。

  • 低32位:作为 等待者计数器(waiter count),记录了调用Wait()方法后被阻塞的 goroutine 的数量。

sema

这是一个信号量,用于实现 goroutine 的阻塞和唤醒。当主 goroutine 调用Wait()方法且计数器不为零时,它会通过这个信号量进入休眠状态。当所有子 goroutine 完成任务后,会通过这个信号量来唤醒等待的主 goroutine。

10. 讲讲sync.Map的底层原理

sync.Map的底层核心是**"空间换时间",通过两个Map(readdirty 的冗余结构,实现"读写分离",最终达到 针对特定场景的"读"操作无锁优化

它的read是一个只读的map,提供无锁的并发读取,速度极快。写操作则会先操作一个加了锁的、可读写的dirty map。当dirty map的数据积累到一定程度,或者read map中没有某个key时,sync.Map会将dirty map里的数据"晋升"并覆盖掉旧的read map,完成一次数据同步。

分析

sync.Map的结构定义

Go
type Map struct {
   mu Mutex             //  用于保护dirty字段的锁
   read atomic.Value    // 只读字段,其实际的数据类型是一个readOnly结构
   dirty map[interface{}]*entry  //需要加锁才能访问的map,其中包含在read中除了被expunged(删除)以外的所有元素以及新加入的元素
   misses int // 计数器,记录在从read中读取数据的时候,没有命中的次数,当misses值等于dirty长度时,dirty提升为read
}

read字段的类型是atomic.Value,但是在使用中里面其实存储的是readOnly结构,readOnly结构定义如下:

Go
// readOnly is an immutable struct stored atomically in the Map.read field.
type readOnly struct {
   m       map[interface{}]*entry   // key为任意可比较类型,value为entry指针
   amended bool // amended为true,表明dirty中包含read中没有的数据,为false表明dirty中的数据在read中都存在
}

entry这个结构:

Go
type entry struct {
    p unsafe.Pointer  // p指向真正的value所在的地址
}

11. read map和dirty map之间有什么关联?

它们之间是 "只读缓存""最新全集" 的关联。

read map是dirty map的一个不完全、且可能是过期的只读快照。dirty map则包含了所有的最新数据。

具体来说,read map中的所有数据,在dirty map里一定存在。一个key如果在read map里,那它的value要么就是最终值,要么就是一个特殊指针,指向dirty map里对应的条目。而dirty map里有,read map里却可能没有,因为dirty是最新、最全的。

dirty map积累了足够多的新数据后,它会"晋升"为新的read map,旧的read map则被废弃。这个过程,就完成了"缓存"的更新。

12. 为什么要设计nil和expunged两种删除状态?

设计nilexpunged这两个状态,是为了解决 sync.Map的"读写分离"架构下,如何高效、无锁地处理"删除"操作

因为read map本身是只读的,我们不能直接从中删除一个key。所以,当用户调用Delete时,如果这个key只存在于read map中,系统并不会真的删除它,而是将它的值标记为一个特殊的"已删除"状态,这个状态就是expunged。后续的读操作如果看到这个expunged标记,就知道这个key其实已经不存在了,直接返回nil, false

nil则是一个中间状态,主要用于dirty map和read map的同步过程,表示这个key正在被删除或迁移。

简单来说,这两个状态就像是在只读的read map上打的"逻辑删除"补丁。它避免了因为一次Delete操作就引发加锁和map的整体复制,把真正的物理删除延迟到了dirty map"晋升"为read map的那一刻,是典型的用状态标记来换取无锁性能的设计。

13. sync.Map 适用的场景?

sync.Map适合读多写少的场景,而不是和写多读少的场景。

因为我们期望将更多的流量在read map这一层进行拦截,从而避免加锁访问dirty map 对于更新,删除,读取,read map可以尽量通过一些原子操作,让整个操作变得无锁化,这样就可以避免进一步加锁访问dirty map。倘若写操作过多,sync.Map 基本等价于一把互斥锁 + map,其读写效率会大大下降

14. Mutex 是悲观锁还是乐观锁?悲观锁、乐观锁是什么?

悲观锁

悲观锁:当要对数据库中的一条数据进行修改的时候,为了避免同时被其他人修改,最好的办法就是直接对该数据进行加锁以防止并发。这种借助数据库锁机制,在修改数据之前先锁定,再修改的方式被称之为悲观并发控制【Pessimistic Concurrency Control,缩写"PCC",又名"悲观锁"】。

乐观锁

乐观锁是相对悲观锁而言的,乐观锁假设数据一般情况不会造成冲突,所以在数据进行提交更新的时候,才会正式对数据的冲突与否进行检测,如果冲突,则返回给用户异常信息,让用户决定如何去做。乐观锁适用于读多写少的场景,这样可以提高程序的吞吐量。

Mutex 是悲观锁

Go语言中的sync.Mutex是悲观锁的实现。它假设在并发环境下,多个goroutine可能会同时访问共享资源,因此在访问之前先获取锁,确保同一时间只有一个goroutine可以访问共享资源。

15. 什么是自旋锁

自旋锁是指当一个线程(在 Go 中是 Goroutine)在获取锁的时候,如果锁已经被其他线程获取,那么该线程将循环等待(自旋),不断判断锁是否已经被释放,而不是进入睡眠状态。这种行为在某些情况下可能会导致资源的过度占用,特别是当锁持有时间较长或者自旋的 Goroutine 数量较多时。

自旋锁的 核心思想:如果预期锁很快就会被释放(即锁持有时间很短),那么让线程持续运行并检查锁的状态,而不是进入睡眠和唤醒的昂贵操作,可能会更加高效。然而,如果锁被长时间持有,或者多个线程同时竞争锁,自旋锁可能会导致大量的CPU时间被浪费在无效的循环等待上,这种情况称为"自旋"。

在Go语言中,虽然标准库中没有直接提供自旋锁的实现,但开发者可以 通过原子操作 和其他同步原语来实现自定义的自旋锁。然而,由于自旋锁可能导致CPU资源的过度占用,因此在决定使用自旋锁之前,应该仔细考虑其适用性和潜在的性能影响。在许多情况下,使用互斥锁或其他更高级的同步机制可能是更好的选择。

16. go里面怎么实现一个自旋锁

在Go语言中,实现一个自旋锁通常涉及使用原子操作来确保对锁状态的并发访问是安全的。下面是一个简单的自旋锁实现的例子:

Go
package main

import (
    "sync/atomic"
    "time"
)

type Spinlock struct {
    locked int32
}

func (s *Spinlock) Lock() {
    for !atomic.CompareAndSwapInt32(&s.locked, 0, 1) {
        // 这里可以添加一些退避策略,比如随机等待一段时间,以避免过多的CPU占用
        // time.Sleep(time.Nanosecond) // 注意:实际使用中可能不需要或想要这样的退避
    }
}

func (s *Spinlock) Unlock() {
    atomic.StoreInt32(&s.locked, 0)
}

func main() {
    var lock Spinlock

    // 示例:使用自旋锁
    go func() {
        lock.Lock()
        // 执行一些操作...
        lock.Unlock()
    }()

    // 在另一个goroutine中尝试获取锁
    go func() {
        lock.Lock()
        // 执行一些操作...
        lock.Unlock()
    }()

    // 等待足够的时间以确保goroutines完成
    time.Sleep(time.Second)
}

在这个例子中,

  1. Spinlock 结构体有一个 int32 类型的字段 locked,用于表示锁的状态。
  2. Lock 方法使用 atomic.CompareAndSwapInt32 原子操作来尝试将 locked 从0(未锁定)更改为1(已锁定)。如果锁已经被另一个goroutine持有(即 locked 为1),则 CompareAndSwapInt32 会返回 false,并且循环会继续。
  3. Unlock 方法使用 atomic.StoreInt32 原子操作将 locked 设置回0,表示锁已被释放。

需要注意的是,在实际应用中,自旋锁可能会导致CPU资源的过度占用,特别是在锁被长时间持有或存在大量竞争的情况下。因此,在使用自旋锁之前,应该仔细考虑其适用性和潜在的性能影响。在许多情况下,使用互斥锁(sync.Mutex)或其他更高级的同步机制可能是更好的选择。

17. goroutine 的自旋占用资源如何解决

Goroutine 的自旋占用资源问题主要涉及到 Goroutine 在等待锁或其他资源时的一种行为模式,即自旋锁(spinlock)。

针对 Goroutine 的自旋占用资源问题,可以从以下几个方面进行解决或优化:

  1. 减少自旋锁的使用
    - 评估必要性:首先评估是否真的需要使用自旋锁。在许多情况下,互斥锁(mutex)已经足够满足需求,因为互斥锁在资源被占用时会让调用者进入睡眠状态,从而减少对 CPU 的占用。 - 优化锁的设计:考虑使用更高级的同步机制,如读写锁(rwmutex),它允许多个读操作同时进行,而写操作则是互斥的。这可以显著减少锁的竞争,从而降低自旋的需求。

  2. 优化自旋锁的实现
    - 设置自旋次数限制:在自旋锁的实现中加入自旋次数的限制,当自旋达到一定次数后,如果仍未获取到锁,则让 Goroutine 进入睡眠状态。这样可以避免长时间的无效自旋,浪费 CPU 资源。 - 利用 Go 的调度器特性:Go 的调度器在检测到 Goroutine 长时间占用 CPU 而没有进展时,会主动进行抢占式调度,将 Goroutine 暂停并让出 CPU。这可以在一定程度上缓解自旋锁带来的资源占用问题。

  3. 监控和调整系统资源
    - 监控系统性能:通过工具(如 pprof、statsviz 等)监控 Go 程序的运行时性能,包括 CPU 使用率、内存占用等指标。这有助于及时发现和解决资源占用过高的问题。 - 调整 Goroutine 数量:根据系统的负载情况动态调整 Goroutine 的数量。

  4. 利用 Go 的并发特性
    - 充分利用多核 CPU:通过设置 runtime.GOMAXPROCS 来指定 Go 运行时使用的逻辑处理器数量。 - 使用 Channel 进行通信:Go 鼓励使用 Channel 进行 Goroutine 之间的通信和同步,而不是直接使用锁。Channel 可以有效地避免死锁和竞态条件,并且减少了锁的使用,从而降低了资源占用的风险。

综上所述,解决 Goroutine 的自旋占用资源问题需要从多个方面入手,包括减少自旋锁的使用、优化自旋锁的实现、监控和调整系统资源以及充分利用 Go 的并发特性等。

18. sync.RWMutex 读写锁

sync.RWMutex 是 Go 语言标准库 sync 包中的一个类型,它实现了读写互斥锁(Reader-Writer Mutex)。与普通的互斥锁(如 sync.Mutex)相比,sync.RWMutex 允许多个读操作同时进行,但写操作会完全互斥。这意味着在任何时刻,可以有多个 goroutine 同时读取某个资源,但写入资源时,必须保证没有其他 goroutine 在读取或写入该资源。

主要特点

  • 多个读者,单一写者:允许多个读操作并发执行,但写操作会阻塞所有其他读写操作。
  • 优化读性能:通过允许多个读操作同时进行,提高了读操作的并发性能。
  • 写操作独占性:写操作在执行时会阻止所有其他读写操作,确保数据的一致性和完整性。

方法

sync.RWMutex 提供了以下主要方法:

  • Lock():加写锁。如果锁已被其他 goroutine 获取(无论是读锁还是写锁),则调用者将阻塞,直到锁被释放。
  • Unlock():释放写锁。调用此方法之前必须先成功调用 Lock()
  • RLock():加读锁。如果锁已被其他 goroutine 获取为写锁,则调用者将阻塞,但如果有其他 goroutine 持有读锁,则调用者可以立即获取读锁。
  • RUnlock():释放读锁。调用此方法之前必须先成功调用 RLock()

使用场景

sync.RWMutex 适用于读多写少的场景,可以显著提高程序的并发性能。例如,在缓存系统、配置管理系统等场景中,读操作远多于写操作,使用 sync.RWMutex 可以在保证数据一致性的同时,提高读操作的并发性。

19. sync.Map 原理(并发安全 map)

原生 map 不是**并发安全的:多 goroutine 同时读写会触发 **fatal error。常见做法是用 Mutex 包一层,但锁粒度大时读多写少场景会吃亏。sync.Map(Go 1.9+)用**读写分离 + 原子加载只读表**降低读路径开销。

核心结构(概念)

  • readatomic.Value,内部存 只读快照 readOnly{ m, amended }mmap[any]*entryamended==true 表示 dirty 里还有 read 中不存在的键。
  • dirty:需配合 mu 访问的 map,承载新增或尚未提升到 read 的项。
  • missesLoadread 未命中并转向 dirty 时的计数;足够大时会触发把 dirty **提升为**新的 read(具体阈值与实现以 src/sync/map.go 为准)。

entry 与删除

entry 用原子指针 p 指向真实 value。删除多为**标记删除**(nil / expunged),与 dirty 提升、重建等配合;**不要**把 sync.Map 当普通 map 的无锁替代品——它适合**键集合相对稳定、读远多于写或键需惰性创建**的场景,否则可能不如 map+RWMutex 清晰高效。

评论