- Java锁的逻辑(结合对象头和ObjectMonitor)
- 还在用饼状图?来瞧瞧这些炫酷的百分比可视化新图形(附代码实现)⛵
- 自动注册实体类到EntityFrameworkCore上下文,并适配ABP及ABPVNext
- 基于Sklearn机器学习代码实战
本文将介绍 Go 语言中的 sync.Cond 并发原语,包括 sync.Cond 的基本使用方法、实现原理、使用注意事项以及常见的使用使用场景。能够更好地理解和应用 Cond 来实现 goroutine 之间的同步.
sync.Cond 是Go语言标准库中的一个类型,代表条件变量。条件变量是用于多个goroutine之间进行同步和互斥的一种机制。 sync.Cond 可以用于等待和通知goroutine,以便它们可以在特定条件下等待或继续执行.
sync.Cond 的定义如下,提供了 Wait , Singal , Broadcast 以及 NewCond 方法 。
type Cond struct {
noCopy noCopy
// L is held while observing or changing the condition
L Locker
notify notifyList
checker copyChecker
}
func NewCond(l Locker) *Cond {}
func (c *Cond) Wait() {}
func (c *Cond) Signal() {}
func (c *Cond) Broadcast() {}
NewCond
方法: 提供创建 Cond
实例的方法 Wait
方法: 使当前线程进入阻塞状态,等待其他协程唤醒 Singal
方法: 唤醒一个等待该条件变量的线程,如果没有线程在等待,则该方法会立即返回。 Broadcast
方法: 唤醒所有等待该条件变量的线程,如果没有线程在等待,则该方法会立即返回。 当使用 sync.Cond 时,通常需要以下几个步骤:
sync.Cond
对象,关联这个互斥锁; Wait
方法等待条件变量被通知; Signal
或 Broadcast
方法通知等待的协程。 下面是一个简单的代码的示例,展示了大概的代码结构
var (
// 1. 定义一个互斥锁
mu sync.Mutex
cond *sync.Cond
count int
)
func init() {
// 2.将互斥锁和sync.Cond进行关联
cond = sync.NewCond(&mu)
}
go func(){
// 3. 在需要等待的地方,获取互斥锁,调用Wait方法等待被通知
mu.Lock()
// 这里会不断循环判断 是否满足条件
for !condition() {
cond.Wait() // 等待任务
}
mu.Unlock()
}
go func(){
// 执行业务逻辑
// 4. 满足条件,此时调用Broadcast唤醒处于等待状态的协程
cond.Broadcast()
}
下面通过描述 net/http 中的 connReader ,来展示使用 sync.Cond 实现阻塞等待通知的机制。这里我们不需要理解太多,只需要知道 connReader 下面两个方法
func (cr *connReader) Read(p []byte) (n int, err error) {}
func (cr *connReader) abortPendingRead() {}
Read 方法则是用于从 HTTP 连接中读取数据,不允许并发访问的。而 abortPendingRead 则是用于终止正在读取的连接.
从 abortPendingRead 方法的语意来看,是需要成功终止其他协程进行数据的读取之后,才能正常返回,也就是此时没有协程再继续读取数据了,才可以返回.
那abortPendingRead 如何得知是否还有协程在读取数据呢,其实是可以通过定时轮训 connReader 的状态,从而判断当前Read方法是否仍在读取数据。但是定时轮训效率太低,可能会造成cpu的大量空转。更好的方式,应该是让协程进入阻塞状态,然后等条件满足了,其他协程再来唤醒当前协程,然后再继续运行下去.
这个其实就是 sync.Cond 设计的用途,当不满足运行条件时,先进入阻塞状态,等待条件满足时,再由其他协程来唤醒,然后再继续运行下去,能够提高程序的执行效率。其中 Wait 方法便是让协程进入阻塞状态,而 Singal 和 Boardcast 便是唤醒处于阻塞状态的协程,告知其条件满足了,可以继续向下执行了.
回到我们 connReader 的例子,我们使用 sync.Cond 实现阻塞等待通知的效果.
type connReader struct {
// 是否正在读取数据
inRead bool
mu sync.Mutex // guards following
cond *sync.Cond
}
func (cr *connReader) abortPendingRead() {
if !cr.inRead{
return
}
//1. 通过一定手段,让Read方法中断
cr.mu.Lock()
// 判断Read方法是否仍然在读取数据
for cr.inRead {
//2. 此时Read方法仍然在读取数据, 不满足条件,等待通知
cr.cond.Wait()
}
cr.mu.Unlock()
}
func (cr *connReader) Read(p []byte) (n int, err error) {
cr.mu.Lock()
cr.inRead = true
// 1. 读取数据
// 2. abortPendingRead通过某种手段,让Read方法中断
cr.inRead = false
cr.mu.Unlock()
// 3. 现在已经满足abortPendingRead继续执行下去的条件了,可以唤醒abortPendingRead协程了
cond.Boardcast()
}
这里 abortPendingRead 方法首先判断是否还在读取数据,是的话,调用 Wait 方法进入阻塞状态,等待条件满足后继续执行.
对于 Read 方法,因为其不运行并发访问,当其将退出时,说明此时已经没有协程在读取数据了,满足 abortPendingRead 继续执行下去的条件了,此时可以调用 Boardcast 来唤醒等待条件满足的协程。之后调用 abortPendingRead 方法的协程此时能够接收到通知,便能够顺利被唤醒,从而正确返回.
这里便展示了一个简单的,使用 sync.Cond 实现阻塞等待通知的例子.
在 Sync.Cond 存在一个通知队列,保存了所有处于等待状态的协程。通知队列定义如下
type notifyList struct {
wait uint32
notify uint32
lock uintptr // key field of the mutex
head unsafe.Pointer
tail unsafe.Pointer
}
当调用 Wait 方法时,此时 Wait 方法会释放所持有的锁,然后将自己放到 notifyList 等待队列中等待。此时会将当前协程加入到等待队列的尾部,然后进入阻塞状态.
当调用 Signal 时,此时会唤醒等待队列中的第一个协程,其他继续等待。如果此时没有处于等待状态的协程,调用 Signal 不会有其他作用,直接返回。当调用 BoradCast 方法时,则会唤醒 notfiyList 中所有处于等待状态的协程.
sync.Cond 的代码实现比较简单,协程的唤醒和阻塞已经由运行时包实现了, sync.Cond 的实现直接调用了运行时包提供的API.
Wait 方法首先调用 runtime_notifyListAd 方法,将自己加入到等待队列中,然后释放锁,等待其他协程的唤醒.
func (c *Cond) Wait() {
// 将自己放到等待队列中
t := runtime_notifyListAdd(&c.notify)
// 释放锁
c.L.Unlock()
// 等待唤醒
runtime_notifyListWait(&c.notify, t)
// 重新获取锁
c.L.Lock()
}
Singal 方法调用 runtime_notifyListNotifyOne 唤醒等待队列中的一个协程.
func (c *Cond) Signal() {
// 唤醒等待队列中的一个协程
runtime_notifyListNotifyOne(&c.notify)
}
Broadcast 方法调用 runtime_notifyListNotifyAll 唤醒所有处于等待状态的协程.
func (c *Cond) Broadcast() {
// 唤醒等待队列中所有的协程
runtime_notifyListNotifyAll(&c.notify)
}
如果在调用 Wait 方法前未加锁,此时会直接 panic ,下面是一个简单例子的说明
package main
import (
"fmt"
"sync"
"time"
)
var (
count int
cond *sync.Cond
lk sync.Mutex
)
func main() {
cond = sync.NewCond(&lk)
wg := sync.WaitGroup{}
wg.Add(2)
go func() {
defer wg.Done()
for {
time.Sleep(time.Second)
count++
cond.Broadcast()
}
}()
go func() {
defer wg.Done()
for {
time.Sleep(time.Millisecond * 500)
//cond.L.Lock()
for count%10 != 0 {
cond.Wait()
}
t.Logf("count = %d", count)
//cond.L.Unlock()
}
}()
wg.Wait()
}
上面代码中,协程一每隔1s,将count字段的值自增1,然后唤醒所有处于等待状态的协程。协程二执行的条件为count的值为10的倍数,此时满足执行条件,唤醒后将会继续往下执行.
但是这里在调用 sync.Wait 方法前,没有先获取锁,下面是其执行结果,会抛出 fatal error: sync: unlock of unlocked mutex 错误,结果如下
count = 0
fatal error: sync: unlock of unlocked mutex
因此,在调用 Wait 方法前,需要先获取到与 sync.Cond 关联的锁,否则会直接抛出异常.
强制调用Wait方法前需要先获取该锁。这里的原因在于调用 Wait 方法如果不加锁,有可能会出现竞态条件.
这里假设多个协程都处于等待状态,然后一个协程调用了Broadcast唤醒了其中一个或多个协程,此时这些协程都会被唤醒.
如下,假设调用 Wait 方法前没有加锁的话,那么所有协程都会去调用 condition 方法去判断是否满足条件,然后都通过验证,执行后续操作.
for !condition() {
c.Wait()
}
c.L.Lock()
// 满足条件情况下,执行的逻辑
c.L.Unlock()
此时会出现的情况为,本来是需要在满足 condition 方法的前提下,才能执行的操作。现在有可能的效果,为前面一部分协程执行时,还是满足 condition 条件的;但是后面的协程,尽管不满足 condition 条件,还是执行了后续操作,可能导致程序出错.
正常的用法应该是,在调用 Wait 方法前便加锁,只会有一个协程判断是否满足 condition 条件,然后执行后续操作。这样子就不会出现即使不满足条件,也会执行后续操作的情况出现.
c.L.Lock()
for !condition() {
c.Wait()
}
// 满足条件情况下,执行的逻辑
c.L.Unlock()
调用 sync.Wait 方法,协程进入阻塞状态后被唤醒,没有重新检查条件变量,此时有可能仍然处于不满足条件变量的场景下。然后直接执行后续操作,有可能会导致程序出错。下面举一个简单的例子
package main
import (
"fmt"
"sync"
"time"
)
var (
count int
cond *sync.Cond
lk sync.Mutex
)
func main() {
cond = sync.NewCond(&lk)
wg := sync.WaitGroup{}
wg.Add(3)
go func() {
defer wg.Done()
for {
time.Sleep(time.Second)
cond.L.Lock()
// 将flag 设置为true
flag = true
// 唤醒所有处于等待状态的协程
cond.Broadcast()
cond.L.Unlock()
}
}()
for i := 0; i < 2; i++ {
go func(i int) {
defer wg.Done()
for {
time.Sleep(time.Millisecond * 500)
cond.L.Lock()
// 不满足条件,此时进入等待状态
if !flag {
cond.Wait()
}
// 被唤醒后,此时可能仍然不满足条件
fmt.Printf("协程 %d flag = %t", i, flag)
flag = false
cond.L.Unlock()
}
}(i)
}
wg.Wait()
}
在这个例子,我们启动了一个协程,定时将 flag 设置为true,相当于每隔一段时间,便满足执行条件,然后唤醒所有处于等待状态的协程.
然后又启动了两个协程,在满足条件的前提下,开始执行后续操作,但是这里协程被唤醒后,没有重新检查条件变量,具体看第39行。这里会出现的场景是,第一个协程被唤醒后,此时执行后续操作,然后将 flag 重新设置为false,此时已经不满足条件了。之后第二个协程唤醒后,获取到锁,没有重新检查此时是否满足执行条件,直接向下执行,这个就和我们预期不符,可能会导致程序出错,代码执行效果如下
协程 1 flag = true
协程 0 flag = false
协程 1 flag = true
协程 0 flag = false
可以看到,此时协程0执行时, flag 的值均为 false ,说明此时其实并不符合执行条件,可能会导致程序出错。因此正确用法应该像下面这样子,被唤醒后,需要重新检查条件变量,满足条件之后才能继续向下执行.
c.L.Lock()
// 唤醒后,重新检查条件变量是否满足条件
for !condition() {
c.Wait()
}
// 满足条件情况下,执行的逻辑
c.L.Unlock()
本文介绍了 Go 语言中的 sync.Cond 并发原语,它是用于实现 goroutine 之间的同步的重要工具。我们首先学习了 sync.Cond 的基本使用方法,包括创建和使用条件变量、使用 Wait 和 Signal / Broadcast 方法等.
在接下来的部分中,我们介绍了 sync.Cond 的实现原理,主要是对等待队列的使用,从而 sync.Cond 有更好的理解,能够更好得使用它。同时,我们也讲述了使用 sync.Cond 的注意事项,如调用 Wait 方法前需要加锁等.
基于以上内容,本文完成了对 sync.Cond 的介绍,希望能够帮助大家更好地理解和使用Go语言中的并发原语.
最后此篇关于深入理解Go语言中的sync.Cond的文章就讲到这里了,如果你想了解更多关于深入理解Go语言中的sync.Cond的内容请搜索CFSDN的文章或继续浏览相关文章,希望大家以后支持我的博客! 。
我曾尝试在 clojure 中使用 mini-kanren 的实现。但是一直在努力理解 cond-a cond-u 和 cond-e 之间的区别。我似乎很清楚 cond-e 但对 cond-a 和 c
我有一个基本上可以实现的功能 (cond ( (cond) (cond) ) ) 目前计划对我来说似乎是一门外语。我的问题很简单。仅当嵌套条件也返回 true 时,如何
我是 Java 的新手,正在尝试学习迭代器的概念。我在 Java 教程 Oracle 中遇到过这段代码。我的问题是,if (!cond(it.next())) 中的 cond 代表什么。文档没有指定
我正在阅读一个名为 Panda.js 的游戏引擎。核心中有一个方法检查浏览器是否支持全屏,但我不明白这段代码: if (this.system.canvas.requestFullscreen)
我试图了解这两个可观察量之间的区别。代码中唯一的区别是: /** * Inside rxjs pipe */ if(typeof x === 'number' && x > 3) { retu
这两个表达式生成的结果似乎相同。它们之间有什么区别吗? 最佳答案 如果您的 cond 条件为真,但您的 value 不是,则第一个表达式将转到 default_value,而您的第二个表达式只要 co
我正在通过解析类似 Excel 的公式来生成 sql 请求。 因此,对于给定的公式,我收到以下请求: SELECT IF(COL1='Y', SUM(EXPR),NULL) FROM Table 我没
当我执行 np.where(temp == True) 时,PyCharm 会发出警告 我的完整代码: from numpy import where, array a = array([[0.468
是否有任何隐藏的微妙之处,一个是首选,还是一个只是编写另一个的更短方式? Client = db.Clients.First(c=>c.Name == "Client 1") 和 Client = d
if user.item.purchase.status == True: ...使用 flake8 检查时产生错误: E712 comparison to True should be 'if co
我在行“added_parts = new_part_set[(new_part_set["duplicate"] == False) & (new_part_set["version"] ==
1. 简介 本文将介绍 Go 语言中的 sync.Cond 并发原语,包括 sync.Cond 的基本使用方法、实现原理、使用注意事项以及常见的使用使用场景。能够更好地理解和应用 Co
为了在 MongoDB 中对元素进行分组和计数,我已经筋疲力尽了。有很多帖子,但没有一个是我需要的。 这是一个基于以下内容的示例: styvane answer db.VIEW_HISTORICO.a
我正在尝试创建一个计算 状态 我的 Mongo 查询中的字段(状态:已创建、已收到付款、已发货、已收到、已完成)。 db.orders.aggregate( [ { $project: { st
在 Clojure 中的 cond 语句内格式化大型子句的推荐方法是什么? 例如: (cond (> (large-function large-arg1 l
我遇到过很多情况,如果满足特定条件,则需要“更新”两个(甚至三个)值的向量,否则就不用管。示例: (let [val1 some-value val2 some-other-value
scala 有与scheme 的 cond 等价的东西吗? 最佳答案 我猜您正在寻找match(或者只是if/else if/else)。 关于scala - Scala语言中的scheme cond
我正在构建一个 RNN 模型,其中 init_state 可能来自两种情况之一。 1) 通过 feed_dict 从之前的时间步长输出状态输入的静态 init_state。 2) 变量的一些函数,我称
根据https://golang.org/pkg/sync/#Cond.Wait ,必须将 Wait() 调用包装在 for 循环中,因为在第一次恢复时,据称 c.L 没有被锁定。这与上面的句子“..
我正在尝试通过 rmongodb 中的操作在组中执行求和。我求和的“列”包含 NaN 值,导致我的总和返回 NaN。在通过命令运行组之前,我想使用 $project 用零替换 NaN,但我被卡住了。
我是一名优秀的程序员,十分优秀!