【Golang 面试 - 进阶题】每日 3 题(五)
创始人
2024-11-14 21:34:52
0

✍个人博客:Pandaconda-CSDN博客

📣专栏地址:http://t.csdnimg.cn/UWz06

📚专栏简介:在这个专栏中,我将会分享 Golang 面试中常见的面试题给大家~
❤️如果有收获的话,欢迎点赞👍收藏📁,您的支持就是我创作的最大动力💪

13. Cond 中 Wait 使用

在 Go 语言中,sync.Cond 类型提供了 Wait() 方法来让 Goroutine 等待条件变量。当 Goroutine 调用 Wait() 方法时,它会释放已经持有的锁,并阻塞在条件变量上,直到另一个 Goroutine 调用 Signal()Broadcast() 方法,并释放锁,唤醒了它。被唤醒的 Goroutine 会重新尝试获得锁,然后继续执行。

下面是一个使用 sync.CondWait() 方法的示例:

package main import (     "fmt"     "sync"     "time" ) func main() {     var mutex sync.Mutex     cond := sync.NewCond(&mutex)     ready := false     go func() {         time.Sleep(time.Second * 1)         mutex.Lock()         ready = true         cond.Signal()         mutex.Unlock()     }()     mutex.Lock()     for !ready {         cond.Wait()     }     mutex.Unlock()     fmt.Println("Goroutine is ready") }

在这个例子中,我们首先创建了一个 sync.Mutex 实例和一个与之关联的 sync.Cond 实例。我们在一个 Goroutine 中等待 1 秒钟,然后发送一个 Signal() 信号来唤醒等待条件变量的 Goroutine。在主 Goroutine 中,我们首先获取了锁,然后开始等待条件变量。在等待过程中,Goroutine 会释放锁并阻塞在条件变量上,直到另一个 Goroutine 发送了 Signal() 信号并唤醒了它。被唤醒的 Goroutine 会重新尝试获取锁,并在获取到锁后输出一条消息。

需要注意的是,调用 Wait() 方法之前必须先获取锁,否则会出现死锁等问题。另外,在使用 Wait() 方法时,要确保有其他 Goroutine 会发送 Signal()Broadcast() 信号,否则可能会导致 Goroutine 永久阻塞。

14. WaitGroup 用法

在 Go 语言中,sync.WaitGroup 类型提供了一种方便的方式来等待多个 Goroutine 完成它们的任务。WaitGroup 可以被用来跟踪一组 Goroutine,等待它们完成任务并汇总结果。下面是 WaitGroup 的基本用法示例:

package main import (     "fmt"     "sync" ) func main() {     var wg sync.WaitGroup     for i := 0; i < 5; i++ {         wg.Add(1)         go func(i int) {             fmt.Printf("Goroutine %d\n", i)             wg.Done()         }(i)     }     wg.Wait()     fmt.Println("All Goroutines are done") }

在这个示例中,我们首先创建了一个 sync.WaitGroup 实例。然后,在一个 for 循环中创建了 5 个 Goroutine,并调用 wg.Add(1) 方法将计数器加 1,表示有一个 Goroutine 需要等待。在每个 Goroutine 中,我们输出了一条消息,表示该 Goroutine 正在执行任务,并调用 wg.Done() 方法将计数器减 1,表示该 Goroutine 已经完成任务。最后,我们调用 wg.Wait() 方法等待所有 Goroutine 完成任务,然后输出一条消息表示所有 Goroutine 都已完成。

需要注意的是,调用 Add() 方法之后必须调用 Done() 方法,否则会出现死锁等问题。另外,在等待所有 Goroutine 完成任务时,要确保所有 Goroutine 都已经调用了 Done() 方法,否则可能会导致程序永久阻塞。

WaitGroup 还提供了一个 WaitGroup.Add() 方法,可以将计数器增加指定的值,以便一次性添加多个需要等待的 Goroutine。另外,WaitGroup 还支持嵌套使用,即在一个 Goroutine 中使用 WaitGroup 等待一组 Goroutine 完成任务,并在另一个 WaitGroup 中使用这个 Goroutine 作为一项任务等待其他 Goroutine 完成任务。

15. WaitGroup 实现原理

在 Go 语言中,sync.WaitGroup 的实现原理非常简单,它基本上是通过一个计数器来实现的。当我们调用 WaitGroup.Add(n) 方法时,它会将计数器的值增加 n。当我们调用 WaitGroup.Done() 方法时,它会将计数器的值减 1。而当我们调用 WaitGroup.Wait() 方法时,它会阻塞等待,直到计数器的值为 0。

下面是 sync.WaitGroup 的简化版实现,用来更好地理解它的工作原理:

type WaitGroup struct {     counter int32     cond    *sync.Cond } func NewWaitGroup() *WaitGroup {     return &WaitGroup{         counter: 0,         cond:    sync.NewCond(&sync.Mutex{}),     } } func (wg *WaitGroup) Add(delta int) {     atomic.AddInt32(&wg.counter, int32(delta)) } func (wg *WaitGroup) Done() {     atomic.AddInt32(&wg.counter, -1)     if wg.counter == 0 {         wg.cond.Broadcast()     } } func (wg *WaitGroup) Wait() {     wg.cond.L.Lock()     for wg.counter > 0 {         wg.cond.Wait()     }     wg.cond.L.Unlock() }

在这个简化版实现中,我们首先创建了一个 WaitGroup 类型,并将计数器初始化为 0。然后,我们使用 sync.Cond 类型来实现等待和通知机制,以便在调用 Wait() 方法时可以阻塞等待。

Add() 方法中,我们使用原子操作将计数器的值增加指定的值。在 Done() 方法中,我们使用原子操作将计数器的值减 1,并检查计数器是否为 0。如果计数器为 0,说明所有 Goroutine 都已经完成任务,我们就可以使用 sync.Cond.Broadcast() 方法通知所有正在等待的 Goroutine 继续执行。

Wait() 方法中,我们首先获取互斥锁,然后在一个循环中等待计数器的值为 0。在循环中,我们使用 sync.Cond.Wait() 方法释放互斥锁,并等待条件变量上的通知。当计数器的值为 0 时,说明所有 Goroutine 都已经完成任务,我们就可以退出循环,并释放互斥锁。

需要注意的是,这个简化版实现并没有考虑到 WaitGroup 的嵌套使用情况,并且也没有处理 WaitGroup 计数器被减为负数的情况。真正的 sync.WaitGroup 实现要比这个简化版实现复杂得多,但是基本的实现原理是一样的。

相关内容

热门资讯

攻略辅助!新九天作弊系统(辅助... 攻略辅助!新九天作弊系统(辅助)原来一直总是有辅助攻略(哔哩哔哩)进入游戏-大厅左侧-新手福利-激活...
黑科技辅助挂!超级三加一辅助工... 黑科技辅助挂!超级三加一辅助工具!总是是有开挂辅助教程(今日头条)-哔哩哔哩黑科技辅助挂!超级三加一...
绝活辅助!新蜜瓜大厅破解(辅助... 绝活辅助!新蜜瓜大厅破解(辅助)确实是有辅助软件(哔哩哔哩)暗藏猫腻,小编详细说明新蜜瓜大厅破解破解...
黑科技插件!丽水都莱辅助工具试... 您好,丽水都莱辅助工具试用这款游戏可以开挂的,确实是有挂的,需要了解加去威信【136704302】很...
据权威媒体报道!pokemmo... 据权威媒体报道!pokemmo辅助器手机版下载!确实确实有开挂辅助教程(详细教程)-哔哩哔哩1.po...
攻略辅助!逍遥辅助下载地址(辅... 攻略辅助!逍遥辅助下载地址(辅助)原来是真的有辅助方法(哔哩哔哩)1、下载好逍遥辅助下载地址正确养号...
2026版教程!海盗来了辅助哪... 2026版教程!海盗来了辅助哪个好!都是是有开挂辅助挂(有挂技术)-哔哩哔哩1、海盗来了辅助哪个好免...
攻略辅助!情怀游戏辅助器(辅助... 攻略辅助!情怀游戏辅助器(辅助)一贯真的有辅助插件(哔哩哔哩)1、实时情怀游戏辅助器透视辅助更新:用...
演示辅助!蘑菇云辅助(辅助)果... 演示辅助!蘑菇云辅助(辅助)果然存在有辅助攻略(哔哩哔哩)1、该软件可以轻松地帮助玩家将蘑菇云辅助辅...
今天下午!福建大玩家辅助器!总... 今天下午!福建大玩家辅助器!总是存在有开挂辅助神器(有挂秘籍)-哔哩哔哩1、今天下午!福建大玩家辅助...