Go 标准库源码分析 - sync包的cond

2023-12-31 11:48
文章标签 分析 源码 go 标准 cond sync

本文主要是介绍Go 标准库源码分析 - sync包的cond,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

sync包的cond实现了一种条件变量,当共享的资源未准备好时,多个goroutine挂起等待,直到一个master goroutine通知事件发生。

一、数据结构

type Cond struct {noCopy noCopy              // 实现了Locker接口,使得Cond对象在go vet扫描时能够检测出Cond对象是否被复制L Locker                   // 实现了Locker接口,通常使用Mutex或RWMutexnotify  notifyList         // 维护了等待被唤醒的goroutine队列checker copyChecker        // 实际上是uintptr对象,保存自身对象地址
}

 二、使用方法

1. NewCond

构建一个新的Cond对象,需要传入一个Locker

func NewCond(l Locker) *Cond {return &Cond{L: l}
}

2. Wait

在调用该方法时,需保证已获得了Cond对象的锁,否则会报错

func (c *Cond) Wait() {c.checker.check()                        // 检查Cond对象是否被复制t := runtime_notifyListAdd(&c.notify)    // 将当前goroutine加入等待唤醒队列c.L.Unlock()runtime_notifyListWait(&c.notify, t)     // 将当前goroutine挂起,接收到通知时才会被唤醒c.L.Lock()
}

3. Signal

会按顺序唤醒一个等待的goroutine

func (c *Cond) Signal() {c.checker.check()runtime_notifyListNotifyOne(&c.notify)
}

4. Broadcast

会唤醒所有等待的goroutine

func (c *Cond) Broadcast() {c.checker.check()runtime_notifyListNotifyAll(&c.notify)
}

可以看到在Wait、Signal、Broadcast方法中均有调用到私有属性checker的check方法去检查cond对象是否被复制,以下是check方法的代码

func (c *copyChecker) check() {if uintptr(*c) != uintptr(unsafe.Pointer(c)) &&!atomic.CompareAndSwapUintptr((*uintptr)(c), 0, uintptr(unsafe.Pointer(c))) &&uintptr(*c) != uintptr(unsafe.Pointer(c)) {panic("sync.Cond is copied")}
}
  1. 首先检查当前checker的地址是否等于保存在checker中的地址,因为Cond对象被复制时,checker会被重新分配内存,此时与保存在checker的地址不等
  2.  check方法第一次调用时会将checker对象地址赋值给自身,第二步对checker对象进行原子CAS操作,将当前checker地址赋值给值为空的checker
  3. 存在一种情况,在CAS操作前,该goroutine被挂起,其他goroutine并发地修改了checker而导致此次CAS操作返回false而panic,因此需要重复操作1
  4. 若1、2、3皆不满足,则表示该Cond是复制的,抛出panic

 

这篇关于Go 标准库源码分析 - sync包的cond的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/555945

相关文章

Go语言中nil判断的注意事项(最新推荐)

《Go语言中nil判断的注意事项(最新推荐)》本文给大家介绍Go语言中nil判断的注意事项,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友参考下吧... 目录1.接口变量的特殊行为2.nil的合法类型3.nil值的实用行为4.自定义类型与nil5.反射判断nil6.函数返回的

Go语言数据库编程GORM 的基本使用详解

《Go语言数据库编程GORM的基本使用详解》GORM是Go语言流行的ORM框架,封装database/sql,支持自动迁移、关联、事务等,提供CRUD、条件查询、钩子函数、日志等功能,简化数据库操作... 目录一、安装与初始化1. 安装 GORM 及数据库驱动2. 建立数据库连接二、定义模型结构体三、自动迁

MySQL中的表连接原理分析

《MySQL中的表连接原理分析》:本文主要介绍MySQL中的表连接原理分析,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录1、背景2、环境3、表连接原理【1】驱动表和被驱动表【2】内连接【3】外连接【4编程】嵌套循环连接【5】join buffer4、总结1、背景

python中Hash使用场景分析

《python中Hash使用场景分析》Python的hash()函数用于获取对象哈希值,常用于字典和集合,不可变类型可哈希,可变类型不可,常见算法包括除法、乘法、平方取中和随机数哈希,各有优缺点,需根... 目录python中的 Hash除法哈希算法乘法哈希算法平方取中法随机数哈希算法小结在Python中,

Java Stream的distinct去重原理分析

《JavaStream的distinct去重原理分析》Javastream中的distinct方法用于去除流中的重复元素,它返回一个包含过滤后唯一元素的新流,该方法会根据元素的hashcode和eq... 目录一、distinct 的基础用法与核心特性二、distinct 的底层实现原理1. 顺序流中的去重

Go语言代码格式化的技巧分享

《Go语言代码格式化的技巧分享》在Go语言的开发过程中,代码格式化是一个看似细微却至关重要的环节,良好的代码格式化不仅能提升代码的可读性,还能促进团队协作,减少因代码风格差异引发的问题,Go在代码格式... 目录一、Go 语言代码格式化的重要性二、Go 语言代码格式化工具:gofmt 与 go fmt(一)

关于MyISAM和InnoDB对比分析

《关于MyISAM和InnoDB对比分析》:本文主要介绍关于MyISAM和InnoDB对比分析,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录开篇:从交通规则看存储引擎选择理解存储引擎的基本概念技术原理对比1. 事务支持:ACID的守护者2. 锁机制:并发控制的艺

MyBatis Plus 中 update_time 字段自动填充失效的原因分析及解决方案(最新整理)

《MyBatisPlus中update_time字段自动填充失效的原因分析及解决方案(最新整理)》在使用MyBatisPlus时,通常我们会在数据库表中设置create_time和update... 目录前言一、问题现象二、原因分析三、总结:常见原因与解决方法对照表四、推荐写法前言在使用 MyBATis

Python主动抛出异常的各种用法和场景分析

《Python主动抛出异常的各种用法和场景分析》在Python中,我们不仅可以捕获和处理异常,还可以主动抛出异常,也就是以类的方式自定义错误的类型和提示信息,这在编程中非常有用,下面我将详细解释主动抛... 目录一、为什么要主动抛出异常?二、基本语法:raise关键字基本示例三、raise的多种用法1. 抛

Go学习记录之runtime包深入解析

《Go学习记录之runtime包深入解析》Go语言runtime包管理运行时环境,涵盖goroutine调度、内存分配、垃圾回收、类型信息等核心功能,:本文主要介绍Go学习记录之runtime包的... 目录前言:一、runtime包内容学习1、作用:① Goroutine和并发控制:② 垃圾回收:③ 栈和