ホームページ  >  記事  >  バックエンド開発  >  Golang の sync.Cond についての詳細なチャット

Golang の sync.Cond についての詳細なチャット

青灯夜游
青灯夜游転載
2023-03-20 18:03:221799ブラウズ

Golang の sync.Cond についての詳細なチャット

この記事では、sync.Cond の基本的な使用法と実装原則を含め、Go 言語の sync.Cond 同時実行プリミティブについて紹介します。 , 使用上の注意と一般的な使用シーン。 Cond をより深く理解し、適用してゴルーチン間の同期を実現できるようになります。

1. 基本的な使用法

1.1 定義

sync.Cond は Go 言語の標準ですlibrary 条件変数を表す型。条件変数は、複数のゴルーチン間の同期と相互排他のためのメカニズムです。 sync.Cond を使用してゴルーチンを待機および通知し、ゴルーチンが特定の条件下で実行を待機または継続できるようにすることができます。

1.2 メソッドの説明

sync.Cond は次のように定義され、Wait,Singal## を提供します。 #,Broadcast および NewCondmethods

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() {}

  • NewCondmethods: Cond インスタンスを作成するメソッドを提供します
  • Waitメソッド: 現在のスレッドをブロック状態にし、他のコルーチンが起動するのを待ちます。
  • #Singalメソッド: 待機しているスレッドを起動します。条件変数。待機中のスレッドがない場合、メソッドはすぐに戻ります。
  • ブロードキャストメソッド: 条件変数を待機しているすべてのスレッドを起動します。待機しているスレッドがない場合、メソッドはすぐに戻ります。

1.3 使用法

sync.Cond を使用する場合、通常は次の手順が必要です。

    共有データを保護するためにミューテックスを定義します;
  • sync.Cond オブジェクトを作成し、このミューテックスを関連付けます;
  • 条件変数を待つ必要がある場合は、このミューテックスを取得しますロックし、
  • Wait メソッドを使用して条件変数が通知されるのを待ちます。
  • 待機中のコルーチンに通知する必要がある場合は、
  • Signal または を使用します。 Broadcast メソッドは待機中のコルーチンに通知します。
  • 最後に、ミューテックスロックを解除します。

1.4 使用例

次は、sync.Cond を使用してプロデューサー/コンシューマー モデルを実装する簡単な例です。この例では、タスクを生成するためにプロデューサーが作成され、タスクを消費するために 5 つのコンシューマーが作成されます。タスクの数が 0 の場合、コンシューマーは

Wait

メソッドを呼び出してブロッキング状態に入り、プロデューサーからの通知を待ちます。

プロデューサーはタスクを生成するとき、Broadcast

メソッドを使用してすべてのコンシューマーに通知し、ブロックされているコンシューマーを起動して、タスクの消費を開始します。

sync.Cond は、複数のコルーチン間の通信と同期を実現するためにここで使用されます。 1.5 Sync.Cond がロックを関連付けて、Wait メソッドを呼び出す前にロックを取得する必要があるのはなぜですか

ここでの理由は、Wait メソッドを呼び出すことです。

メソッドの前にロックしないと、競合状態が発生する可能性があります。

ここでは、複数のコルーチンが待機状態にあると仮定し、コルーチンが Broadcast を呼び出して 1 つ以上のコルーチンをウェイクアップすると、これらのコルーチンがウェイクアップされます。

は次のとおりです。

Wait

メソッドを呼び出す前にロックがないと仮定すると、すべてのコルーチンは

condition メソッドを呼び出して条件が満たされているかどうかを判断します。すべて検証に合格したら、後続のアクションを実行します。

var (
    // 1. 定义一个互斥锁
    mu    sync.Mutex
    cond  *sync.Cond
    count int
)

func init() {
    // 2.将互斥锁和sync.Cond进行关联
    cond = sync.NewCond(&mu)
}

func worker(id int) {
    // 消费者
    for {
        // 3. 在需要等待的地方,获取互斥锁,调用Wait方法等待被通知
        mu.Lock()
        // 这里会不断循环判断 是否有待消费的任务
        for count == 0 {
            cond.Wait() // 等待任务
        }
        count--
        fmt.Printf("worker %d: 处理了一个任务\n", id)
        // 5. 最后释放锁
        mu.Unlock()
    }
}

func main() {
    // 启动5个消费者
    for i := 1; i <= 5; i++ {
        go worker(i)
    }

    for {
        // 生产者
        time.Sleep(1 * time.Second)
        mu.Lock()
        count++
        // 4. 在需要等待的地方,获取互斥锁,调用BroadCast/Singal方法进行通知
        cond.Broadcast() 
        mu.Unlock()
    }
}
この時点で起こることは、condition

メソッドが満たされた場合にのみ操作を実行できるということです。コルーチンの前の部分が実行されると、引き続き

condition 条件を満たしますが、後続のコルーチンは、condition 条件を満たさないにもかかわらず、後続の操作は引き続き実行されます。プログラム エラーが発生する可能性があります。 正しい使用方法は、Wait

メソッドを呼び出す前にロックすることです。そうすれば、複数のコルーチンが起動されても、一度に 1 つのコルーチンだけが条件を満たすかどうかを判断します

## 条件を指定してから、後続の操作を実行します。これにより、複数のコルーチンが同時に判定され、条件が満たされずに後続の操作が実行されることがなくなります。 <pre class="brush:js;toolbar:false;">for !condition() { c.Wait() } c.L.Lock() // 满足条件情况下,执行的逻辑 c.L.Unlock()</pre>2. 使用シナリオ

2.1 基本的な説明

sync.Cond は調整用です。複数のコルーチン間で共有データにアクセスできるように設計されています。

sync.Cond

を使用するシナリオには通常、共有データの操作が含まれます。 共有データの操作がない場合は を使用する必要はありません sync.Cond を調整します。もちろん、ウェイクアップが繰り返されるシナリオがある場合は、共有データに対する操作がない場合でも、sync.Cond を調整に使用できます。 通常、sync.Cond を使用するシナリオは次のとおりです。複数のコルーチンが同じ共有データにアクセスする必要があり、アクセスまたは共有データにアクセスできるようになる前に、特定の条件が満たされるまで待機する必要があります。共有データを変更します。

在这些场景下,使用sync.Cond可以方便地实现对共享数据的协调,避免了多个协程之间的竞争和冲突,保证了共享数据的正确性和一致性。因此,如果没有涉及到共享数据的操作,就没有必要使用sync.Cond来进行协调。

2.2 场景说明

2.2.1 同步和协调多个协程之间共享资源

下面举一个使用 sync.Cond 的例子,用它来实现生产者-消费者模型。生产者往items放置元素,当items满了之后,便进入等待状态,等待消费者唤醒。消费者从items中取数据,当items空了之后,便进入等待状态,等待生产者唤醒。

这里多个协程对同一份数据进行操作,且需要基于该数据判断是否唤醒其他协程或进入阻塞状态,来实现多个协程的同步和协调。sync.Cond就适合在这种场景下使用,其正是为这种场景设计的。

package main

import (
        "fmt"
        "sync"
        "time"
)

type Queue struct {
        items []int
        cap   int
        lock  sync.Mutex
        cond  *sync.Cond
}

func NewQueue(cap int) *Queue {
        q := &Queue{
            items: make([]int, 0),
            cap:   cap,
        }
        q.cond = sync.NewCond(&q.lock)
        return q
}

func (q *Queue) Put(item int) {
        q.lock.Lock()
        defer q.lock.Unlock()

        for len(q.items) == q.cap {
                q.cond.Wait()
        }

        q.items = append(q.items, item)
        q.cond.Broadcast()
}

func (q *Queue) Get() int {
        q.lock.Lock()
        defer q.lock.Unlock()

        for len(q.items) == 0 {
            q.cond.Wait()
        }

        item := q.items[0]
        q.items = q.items[1:]
        q.cond.Broadcast()

        return item
}

func main() {
        q := NewQueue(10)

        // Producer
        go func() {
            for {
                q.Put(i)
                fmt.Printf("Producer: Put %d\n", i)
                time.Sleep(100 * time.Millisecond)
            }
        }()

        // Consumer
        go func() {
            for {
                    item := q.Get()
                    fmt.Printf("Consumer: Get %d\n", item)
                    time.Sleep(200 * time.Millisecond)
            }
        }()

        wg.Wait()
}

2.2.2 需要重复唤醒的场景中使用

在某些场景中,由于不满足某种条件,此时协程进入阻塞状态,等待条件满足后,由其他协程唤醒,再继续执行。在整个流程中,可能会多次进入阻塞状态,多次被唤醒的情况。

比如上面生产者和消费者模型的例子,生产者可能会产生一批任务,然后唤醒消费者,消费者消费完之后,会进入阻塞状态,等待下一批任务的到来。所以这个流程中,协程可能多次进入阻塞状态,然后再多次被唤醒。

sync.Cond能够实现即使协程多次进入阻塞状态,也能重复唤醒该协程。所以,当出现需要实现重复唤醒的场景时,使用sync.Cond也是非常合适的。

3. 原理

3.1 基本原理

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。

3.2 实现

3.2.1 Wait方法实现

Wait方法首先调用runtime_notifyListAd方法,将自己加入到等待队列中,然后释放锁,等待其他协程的唤醒。

func (c *Cond) Wait() {
   // 将自己放到等待队列中
   t := runtime_notifyListAdd(&c.notify)
   // 释放锁
   c.L.Unlock()
   // 等待唤醒
   runtime_notifyListWait(&c.notify, t)
   // 重新获取锁
   c.L.Lock()
}

3.2.2 Singal方法实现

Singal方法调用runtime_notifyListNotifyOne唤醒等待队列中的一个协程。

func (c *Cond) Signal() {
   // 唤醒等待队列中的一个协程
   runtime_notifyListNotifyOne(&c.notify)
}

3.2.3 Broadcast方法实现

Broadcast方法调用runtime_notifyListNotifyAll唤醒所有处于等待状态的协程。

func (c *Cond) Broadcast() {
   // 唤醒等待队列中所有的协程
   runtime_notifyListNotifyAll(&c.notify)
}

4.使用注意事项

4.1 调用Wait方法前未加锁

在上面2.5已经说明了,调用Sync.Cond方法前需要加锁,否则有可能出现竞态条件。而且,现有的sync.Cond的实现,如果在调用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关联的锁,否则会直接抛出异常。

4.2 Wait方法接收到通知后,未重新检查条件变量

调用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()

5.总结

本文介绍了 Go 语言中的 sync.Cond 并发原语,它是用于实现 goroutine 之间的同步的重要工具。我们首先学习了 sync.Cond 的基本使用方法,包括创建和使用条件变量、使用WaitSignal/Broadcast方法等。

接着,我们对 sync.Cond 的使用场景进行了说明,如同步和协调多个协程之间共享资源等。

在接下来的部分中,我们介绍了 sync.Cond 的实现原理,主要是对等待队列的使用,从而sync.Cond有更好的理解,能够更好得使用它。同时,我们也讲述了使用sync.Cond的注意事项,如调用Wait方法前需要加锁等。

基于以上内容,本文完成了对 sync.Cond 的介绍,希望能够帮助大家更好地理解和使用Go语言中的并发原语。

推荐学习:Golang教程

以上がGolang の sync.Cond についての詳細なチャットの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

声明:
この記事はjuejin.cnで複製されています。侵害がある場合は、admin@php.cn までご連絡ください。