一文掌握Go语言并发编程必备的Mutex互斥锁

目录
  • 1. Mutex 互斥锁的基本概念
  • 2. Mutex 互斥锁的基本用法
  • 3. Mutex 互斥锁的底层实现
    • 3.1 等待队列
    • 3.2 锁状态
  • 4. Mutex 互斥锁的注意事项
    • 4.1 不要将 Mutex 作为函数或方法的参数传递
    • 4.2 不要在获取 Mutex 的锁时阻塞太久
    • 4.3 不要重复释放 Mutex 的锁
    • 4.4 不要在锁内部执行阻塞或耗时操作
  • 5. 总结

在并发编程中,我们需要处理多个线程同时对共享资源的访问问题。如果不加控制地同时访问共享资源,就会导致竞争条件(Race Condition)问题,从而导致程序出现不可预知的错误。为了解决这个问题,Go 语言提供了 sync 包,其中包括 Mutex 互斥锁、RWMutex 读写锁等同步机制,本篇博客将着重介绍 Mutex 互斥锁的基本原理。

1. Mutex 互斥锁的基本概念

Mutex 是 Mutual Exclusion(互斥)的缩写,用于保护共享资源。当一个goroutine 获取了 Mutex 的锁之后,其他的 goroutine 就无法再获取到这个 Mutex 的锁,直到这个 goroutine 释放了这个 Mutex 的锁,其他 goroutine 才能继续尝试获取这个 Mutex 的锁。

Mutex 互斥锁包含两个状态:锁定和未锁定。当一个 goroutine 获取了 Mutex 的锁,Mutex 就处于锁定状态,其他的 goroutine 就只能等待这个 goroutine 释放这个 Mutex 的锁,才能再次尝试获取这个 Mutex 的锁。当一个 goroutine 释放了 Mutex 的锁,Mutex 就处于未锁定状态,此时其他的 goroutine 可以获取这个 Mutex 的锁。

Mutex 互斥锁使用的是二进制信号量的概念,当 Mutex 处于锁定状态时,就相当于信号量为 0,其他 goroutine 只能等待;当 Mutex 处于未锁定状态时,就相当于信号量为 1,其他 goroutine 可以尝试获取这个 Mutex 的锁。

2. Mutex 互斥锁的基本用法

Mutex 互斥锁的基本用法如下:

package main
​
import (
    "fmt"
    "sync"
    "time"
)
​
func main() {
    var wg sync.WaitGroup
    var mu sync.Mutex
    var count int
​
    for i := 0; i < 10; i++ {
        wg.Add(1)
        go func() {
            mu.Lock()
            defer mu.Unlock()
            count++
            fmt.Println(count)
            time.Sleep(time.Millisecond)
            wg.Done()
        }()
    }
​
    wg.Wait()
}

在上面的例子中,我们创建了 10 个 goroutine,每个 goroutine 都会获取 Mutex 的锁,对共享变量 count 进行自增操作,并打印 count 的值。在获取 Mutex 的锁后,我们使用 defer 语句来保证在 goroutine 结束时释放 Mutex 的锁。最后,我们使用 WaitGroup 来等待所有 goroutine 结束。

由于 Mutex 互斥锁是排他性的,因此在同一时刻只有一个 goroutine 可以获取 Mutex 的锁,其他的 goroutine 只能等待。在上面的例子中,我们通过 Mutex 互斥锁来保证了 count 的原子性操作,从而避免了竞争条件问题。

3. Mutex 互斥锁的底层实现

Mutex 互斥锁的底层实现使用了操作系统提供的原语(Primitive),如互斥量(Mutex)、临界区(Critical Section)等。在不同的操作系统中,Mutex 互斥锁的底层实现可能有所不同。

在 Linux 系统中,Mutex 互斥锁的底层实现主要使用了 futex(Fast User-space Mutex)机制。futex 是 Linux 系统提供的一种快速用户空间互斥量机制,可以实现用户空间的原子操作。

Mutex 互斥锁的底层实现主要包括两个部分:等待队列和锁状态。

3.1 等待队列

当一个 goroutine 尝试获取 Mutex 的锁时,如果 Mutex 已经被其他 goroutine 获取,那么这个 goroutine 就会进入等待队列中等待。等待队列是一个链表,每个节点代表一个等待 goroutine。

当一个 goroutine 释放 Mutex 的锁时,会唤醒等待队列中的第一个 goroutine。唤醒的操作主要包括两个步骤:

  • 将等待队列中的第一个节点从链表中移除,并将其状态设置为可运行(Runnable)状态。
  • 将移除的节点中的 goroutine 添加到调度器的可运行队列中,等待调度器将其调度执行。

3.2 锁状态

Mutex 互斥锁的锁状态主要包括两个部分:互斥标志和持有者标志。

互斥标志表示 Mutex 的状态,0 表示未锁定,1 表示锁定。互斥标志的原子操作主要使用了 Compare-and-Swap(CAS)指令。

持有者标志表示当前持有 Mutex 的 goroutine 的 ID。如果 Mutex 未被任何 goroutine 持有,那么持有者标志为 0。持有者标志的原子操作主要使用了 Load Linked(LL)和 Store Conditional(SC)指令。

当一个 goroutine 尝试获取 Mutex 的锁时,会先尝试使用 CAS 指令将互斥标志从 0 改为 1。如果 CAS 指令成功,那么这个 goroutine 就获得了 Mutex 的锁,并将持有者标志设置为当前 goroutine 的 ID。如果 CAS 指令失败,那么说明 Mutex 已经被其他 goroutine 获取,这个 goroutine 就会进入等待队列中等待。

当一个 goroutine 释放 Mutex 的锁时,会先将持有者标志设置为 0,然后再使用 LL 和 SC 指令将互斥标志从 1 改为 0。LL 指令用于加载互斥标志的值,SC 指令用于将互斥标志的值改为 0。LL 和 SC 指令是原子指令,可以保证操作的原子性。

4. Mutex 互斥锁的注意事项

在使用 Mutex 互斥锁时,需要注意以下几点:

4.1 不要将 Mutex 作为函数或方法的参数传递

Mutex 是一个结构体类型,包含互斥标志和持有者标志等字段。当将 Mutex 作为函数或方法的参数传递时,会将 Mutex 的副本传递给函数或方法,而不是原始的 Mutex 实例。这样做会导致不同的 goroutine 使用不同的 Mutex 实例,从而无法实现互斥。

正确的做法是将 Mutex 定义为一个全局变量,并在多个 goroutine 中共享这个全局变量。

4.2 不要在获取 Mutex 的锁时阻塞太久

当一个 goroutine 尝试获取 Mutex 的锁时,如果 Mutex 已经被其他 goroutine 获取,那么这个 goroutine 就会进入等待队列中等待。如果等待时间过长,会导致性能下降。

可以使用 TryLock() 方法尝试获取 Mutex 的锁。TryLock() 方法会立即返回,如果获取锁成功返回 true,否则返回 false。

4.3 不要重复释放 Mutex 的锁

当一个 goroutine 释放 Mutex 的锁时,如果这个 goroutine 不是 Mutex 的持有者,那么会导致 panic 异常。因此,在释放 Mutex 的锁时,需要确保当前 goroutine 是 Mutex 的持有者。

可以使用 defer 语句在获取 Mutex 的锁时自动注册释放锁的操作,以确保在任何情况下都能正确释放 Mutex 的锁。

4.4 不要在锁内部执行阻塞或耗时操作

当一个 goroutine 持有 Mutex 的锁时,其他 goroutine 无法获取 Mutex 的锁,从而会导致阻塞。如果在 Mutex 的锁内部执行阻塞或耗时操作,会导致其他 goroutine 长时间等待,从而影响性能。

可以将阻塞或耗时操作放到 Mutex 的锁外部执行,以避免阻塞其他 goroutine。

5. 总结

本文介绍了 Go 语言中的 Mutex 互斥锁,包括 Mutex 的基本用法、互斥锁的底层实现和注意事项。Mutex 是 Go 语言中实现互斥的重要工具,可以保证多个 goroutine 之间的数据访问安全。

在使用 Mutex 时,需要注意避免一些常见的错误,如将 Mutex 作为函数或方法的参数传递、在获取 Mutex 的锁时阻塞太久、重复释放 Mutex 的锁、在锁内部执行阻塞或耗时操作等。

除了 Mutex 互斥锁,Go 语言还提供了其他类型的锁,如读写锁(sync.RWMutex)、条件变量(sync.Cond)等,可以根据不同的场景选择不同类型的锁。

最后,希望你能够通过本文对 Mutex 互斥锁有一个更深的理解。

到此这篇关于一文掌握Go语言并发编程必备的Mutex互斥锁的文章就介绍到这了,更多相关Go语言 Mutex互斥锁内容请搜索我们以前的文章或继续浏览下面的相关文章希望大家以后多多支持我们!

(0)

相关推荐

  • 初识Golang Mutex互斥锁的使用

    目录 前言 为什么要使用互斥锁 如何使用互斥锁 使用方式一:直接声明使用 使用方式二:封装在其他结构体中 互斥锁的常见问题 前言 在学习操作系统的时候,我们应该都学习过临界区.互斥锁这些概念,用于在并发环境下保证状态的正确性.比如在秒杀时,100 个用户同时抢 10 个电脑,为了避免少卖或者超卖,就需要使用锁来进行并发控制.在 Go语言 里面互斥锁是 sync.Mutex ,我们本篇文章就来学习下为什么要使用互斥锁.如何使用互斥锁,以及使用时的常见问题. 为什么要使用互斥锁 我们来看一个示例:我

  • Go语言并发编程之互斥锁Mutex和读写锁RWMutex

    目录 一.互斥锁Mutex 1.Mutex介绍 2.Mutex使用实例 二.读写锁RWMutex 1.RWMutex介绍 2.RWMutex使用实例 在并发编程中,多个Goroutine访问同一块内存资源时可能会出现竞态条件,我们需要在临界区中使用适当的同步操作来以避免竞态条件.Go 语言中提供了很多同步工具,本文将介绍互斥锁Mutex和读写锁RWMutex的使用方法. 一.互斥锁Mutex 1.Mutex介绍 Go 语言的同步工具主要由 sync 包提供,互斥锁 (Mutex) 与读写锁 (R

  • GO语言协程互斥锁Mutex和读写锁RWMutex用法实例详解

    sync.Mutex Go中使用sync.Mutex类型实现mutex(排他锁.互斥锁).在源代码的sync/mutex.go文件中,有如下定义: // A Mutex is a mutual exclusion lock. // The zero value for a Mutex is an unlocked mutex. // // A Mutex must not be copied after first use. type Mutex struct { state int32 sem

  • Golang Mutex互斥锁深入理解

    目录 引言 Mutex结构 饥饿模式和正常模式 正常模式 饥饿模式 状态的切换 加锁和解锁 加锁 自旋 计算锁的新状态 更新锁状态 解锁 可能遇到的问题 锁拷贝 panic导致没有unlock 引言 Golang的并发编程令人着迷,使用轻量的协程.基于CSP的channel.简单的go func()就可以开始并发编程,在并发编程中,往往离不开锁的概念. 本文介绍了常用的同步原语 sync.Mutex,同时从源码剖析它的结构与实现原理,最后简单介绍了mutex在日常使用中可能遇到的问题,希望大家读

  • Golang Mutex互斥锁源码分析

    目录 前言 Mutex 特性 数据结构 Lock() Unlock() 前言 在上一篇文章中,我们一起学习了如何使用 Go 中的互斥锁 Mutex,那么本篇文章,我们就一起来探究下 Mutex 底层是如何实现的,知其然,更要知其所以然! 说明:本文中的示例,均是基于Go1.17 64位机器 Mutex 特性 Mutex 就是一把互斥锁,可以想象成一个令牌,有且只有这一个令牌,只有持有令牌的 goroutine 才能进入房间(临界区),在房间内执行完任务后,走出房间并把令牌交出来,如果还有其余的 

  • 详解golang RWMutex读写互斥锁源码分析

    针对Golang 1.9的sync.RWMutex进行分析,与Golang 1.10基本一样除了将panic改为了throw之外其他的都一样. RWMutex是读写互斥锁.锁可以由任意数量的读取器或单个写入器来保持. RWMutex的零值是一个解锁的互斥锁. 以下代码均去除race竞态检测代码 源代码位置:sync\rwmutex.go 结构体 type RWMutex struct { w Mutex // 互斥锁 writerSem uint32 // 写锁信号量 readerSem uin

  • 一文掌握Go语言并发编程必备的Mutex互斥锁

    目录 1. Mutex 互斥锁的基本概念 2. Mutex 互斥锁的基本用法 3. Mutex 互斥锁的底层实现 3.1 等待队列 3.2 锁状态 4. Mutex 互斥锁的注意事项 4.1 不要将 Mutex 作为函数或方法的参数传递 4.2 不要在获取 Mutex 的锁时阻塞太久 4.3 不要重复释放 Mutex 的锁 4.4 不要在锁内部执行阻塞或耗时操作 5. 总结 在并发编程中,我们需要处理多个线程同时对共享资源的访问问题.如果不加控制地同时访问共享资源,就会导致竞争条件(Race C

  • Java并发编程必备之Future机制

    前言 Java 5在concurrency包中引入了java.util.concurrent.Callable 接口,它和Runnable接口很相似,但它可以返回一个对象或者抛出一个异常. Callable接口使用泛型去定义它的返回类型.Executors类提供了一些有用的方法在线程池中执行Callable内的任务.由于Callable任务是并行的,我们必须等待它返回的结果.而线程是属于异步计算模型,所以不可能直接从别的线程中得到函数返回值. java.util.concurrent.Futur

  • Go语言并发编程 sync.Once

    sync.Once用于保证某个动作只被执行一次,可用于单例模式中,比如初始化配置.我们知道init()函数也只会执行一次,不过它是在main()函数之前执行,如果想要在代码执行过程中只运行某个动作一次,可以使用sync.Once,下面来介绍一下它的使用方法. 先来看下面的代码: package main import ( "fmt" "sync" ) func main() { var num = 6 var once sync.Once add_one := fu

  • Go语言并发编程 互斥锁详情

    目录 1.互斥锁Mutex 1.1 Mutex介绍 1.2 Mutex使用实例 2.读写锁RWMutex 2.1 RWMutex介绍 2.2 RWMutex使用实例 1.互斥锁Mutex 1.1 Mutex介绍 Go 语言的同步工具主要由 sync 包提供,互斥锁 (Mutex) 与读写锁 (RWMutex) 就是sync 包中的方法. 互斥锁可以用来保护一个临界区,保证同一时刻只有一个 goroutine 处于该临界区内.主要包括锁定(Lock方法)和解锁(Unlock方法)两个操作,首先对进

  • Go语言并发编程基础上下文概念详解

    目录 前言 1 Go 中的 Context 2 Context 接口 3 Context Tree 4 创建上下文 4.1 上下文创建函数 4.2 Context 使用规范 4.3 Context 使用场景 5 总结 前言 相信大家以前在做阅读理解的时候,一定有从老师那里学一个技巧或者从参考答案看个:结合上下文.根据上下文我们能够找到有助于解题的相关信息,也能更加了解段落的思想. 在开发过程中,也有这个上下文(Context)的概念,而且上下文也必不可少,缺少上下文,就不能获取完整的程序信息.那

  • GO语言并发编程之互斥锁、读写锁详解

    在本节,我们对Go语言所提供的与锁有关的API进行说明.这包括了互斥锁和读写锁.我们在第6章描述过互斥锁,但却没有提到过读写锁.这两种锁对于传统的并发程序来说都是非常常用和重要的. 一.互斥锁 互斥锁是传统的并发程序对共享资源进行访问控制的主要手段.它由标准库代码包sync中的Mutex结构体类型代表.sync.Mutex类型(确切地说,是*sync.Mutex类型)只有两个公开方法--Lock和Unlock.顾名思义,前者被用于锁定当前的互斥量,而后者则被用来对当前的互斥量进行解锁. 类型sy

  • C语言通过案例讲解并发编程模型

    目录 1.按照指定的顺序输出 2.生产者消费者模型 3.读写锁 下面代码.思路等来源于b站郭郭 和CSAPP样例,同时希望大家好好读一下CSAPP的内容,真的讲的很好 1.按照指定的顺序输出 我们执行两个线程:foo1 和foo2 foo1:打印step1, step3 foo2:打印step2 请用并发使得按照1 2 3 的顺序输出 答:首先两个线程执行顺序不可预判,我们必须保证打印step2之前step1就打印好了,因此需要阻塞一下step2,实现的方式是初始化sem为0,只有打印完step

  • Go并发编程中使用channel的方法

    目录 一.设计原理 二.数据结构 三.创建管道 四. 发送数据 4.1 直接发送 4.2 缓冲区 4.3 阻塞发送 4.4 小结 五. 接收数据 5.1 直接接收 5.2 缓冲区 5.3 阻塞接收 六. 关闭channel 七. 使用场景 7.1 使用channel控制子协程 7.2 通过关闭 channel 实现一对多的通知 7.3 使用 channel 做异步编程 7.4 超时控制 7.5 协程池 八. 参考 一.设计原理 Go 语言中最常见的.也是经常被人提及的设计模式就是: "不要通过共

  • Java并发编程之线程间的通信

    一.概念简介 1.线程通信 在操作系统中,线程是个独立的个体,但是在线程执行过程中,如果处理同一个业务逻辑,可能会产生资源争抢,导致并发问题,通常使用互斥锁来控制该逻辑.但是在还有这样一类场景,任务执行是有顺序控制的,例如常见的报表数据生成: 启动数据分析任务,生成报表数据: 报表数据存入指定位置数据容器: 通知数据搬运任务,把数据写入报表库: 该场景在相对复杂的系统中非常常见,如果基于多线程来描述该过程,则需要线程之间通信协作,才能有条不紊的处理该场景业务. 2.等待通知机制 如上的业务场景,

随机推荐