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使用pprof进行CPU,内存和阻塞情况分析

《Go使用pprof进行CPU,内存和阻塞情况分析》Go语言提供了强大的pprof工具,用于分析CPU、内存、Goroutine阻塞等性能问题,帮助开发者优化程序,提高运行效率,下面我们就来深入了解下... 目录1. pprof 介绍2. 快速上手:启用 pprof3. CPU Profiling:分析 C

MySQL表锁、页面锁和行锁的作用及其优缺点对比分析

《MySQL表锁、页面锁和行锁的作用及其优缺点对比分析》MySQL中的表锁、页面锁和行锁各有特点,适用于不同的场景,表锁锁定整个表,适用于批量操作和MyISAM存储引擎,页面锁锁定数据页,适用于旧版本... 目录1. 表锁(Table Lock)2. 页面锁(Page Lock)3. 行锁(Row Lock

使用Go语言开发一个命令行文件管理工具

《使用Go语言开发一个命令行文件管理工具》这篇文章主要为大家详细介绍了如何使用Go语言开发一款命令行文件管理工具,支持批量重命名,删除,创建,移动文件,需要的小伙伴可以了解下... 目录一、工具功能一览二、核心代码解析1. 主程序结构2. 批量重命名3. 批量删除4. 创建文件/目录5. 批量移动三、如何安

Springboot中分析SQL性能的两种方式详解

《Springboot中分析SQL性能的两种方式详解》文章介绍了SQL性能分析的两种方式:MyBatis-Plus性能分析插件和p6spy框架,MyBatis-Plus插件配置简单,适用于开发和测试环... 目录SQL性能分析的两种方式:功能介绍实现方式:实现步骤:SQL性能分析的两种方式:功能介绍记录

Go路由注册方法详解

《Go路由注册方法详解》Go语言中,http.NewServeMux()和http.HandleFunc()是两种不同的路由注册方式,前者创建独立的ServeMux实例,适合模块化和分层路由,灵活性高... 目录Go路由注册方法1. 路由注册的方式2. 路由器的独立性3. 灵活性4. 启动服务器的方式5.

最长公共子序列问题的深度分析与Java实现方式

《最长公共子序列问题的深度分析与Java实现方式》本文详细介绍了最长公共子序列(LCS)问题,包括其概念、暴力解法、动态规划解法,并提供了Java代码实现,暴力解法虽然简单,但在大数据处理中效率较低,... 目录最长公共子序列问题概述问题理解与示例分析暴力解法思路与示例代码动态规划解法DP 表的构建与意义动

Go语言中三种容器类型的数据结构详解

《Go语言中三种容器类型的数据结构详解》在Go语言中,有三种主要的容器类型用于存储和操作集合数据:本文主要介绍三者的使用与区别,感兴趣的小伙伴可以跟随小编一起学习一下... 目录基本概念1. 数组(Array)2. 切片(Slice)3. 映射(Map)对比总结注意事项基本概念在 Go 语言中,有三种主要

Go Mongox轻松实现MongoDB的时间字段自动填充

《GoMongox轻松实现MongoDB的时间字段自动填充》这篇文章主要为大家详细介绍了Go语言如何使用mongox库,在插入和更新数据时自动填充时间字段,从而提升开发效率并减少重复代码,需要的可以... 目录前言时间字段填充规则Mongox 的安装使用 Mongox 进行插入操作使用 Mongox 进行更

C#使用DeepSeek API实现自然语言处理,文本分类和情感分析

《C#使用DeepSeekAPI实现自然语言处理,文本分类和情感分析》在C#中使用DeepSeekAPI可以实现多种功能,例如自然语言处理、文本分类、情感分析等,本文主要为大家介绍了具体实现步骤,... 目录准备工作文本生成文本分类问答系统代码生成翻译功能文本摘要文本校对图像描述生成总结在C#中使用Deep

Go语言利用泛型封装常见的Map操作

《Go语言利用泛型封装常见的Map操作》Go语言在1.18版本中引入了泛型,这是Go语言发展的一个重要里程碑,它极大地增强了语言的表达能力和灵活性,本文将通过泛型实现封装常见的Map操作,感... 目录什么是泛型泛型解决了什么问题Go泛型基于泛型的常见Map操作代码合集总结什么是泛型泛型是一种编程范式,允