当前位置:首页 > 科技  > 软件

不少人面试都挂在这道题了!你挂了吗?

来源: 责编: 时间:2023-11-28 09:36:29 148观看
导读能看到这篇文章一定是特殊的缘分,请务必珍惜,请详细看看吧,哈哈。图片不止上图,最近 Go就业训练营 中不少小伙伴说,面试中碰到了好几次让手撕协程池的公司。解题思路:定义协程池结构体:首先,我们需要定义一个协程池的结构体,包

能看到这篇文章一定是特殊的缘分,请务必珍惜,请详细看看吧,哈哈。SqE28资讯网——每日最新资讯28at.com

图片图片SqE28资讯网——每日最新资讯28at.com

不止上图,最近 Go就业训练营 中不少小伙伴说,面试中碰到了好几次让手撕协程池的公司。SqE28资讯网——每日最新资讯28at.com

解题思路:

  1. 定义协程池结构体:首先,我们需要定义一个协程池的结构体,包含协程池的属性和方法。结构体中需要包含一个任务队列、协程池的大小、当前运行的协程数量等属性。
  2. 初始化协程池:在初始化函数中,我们需要创建一个指定大小的任务队列,并初始化协程池的属性。
  3. 添加任务到协程池:当有任务需要执行时,我们将任务添加到任务队列中。
  4. 启动协程池:在启动函数中,我们需要根据协程池的大小创建对应数量的协程,并从任务队列中获取任务进行执行。每个协程会不断从任务队列中获取任务并执行,直到任务队列为空。
  5. 控制协程数量:在协程池中,我们需要控制同时运行的协程数量,以防止过多的协程导致资源浪费。可以使用信号量或者计数器来控制协程的数量。

通过以上的解题思路,我们可以实现一个基本的协程池。SqE28资讯网——每日最新资讯28at.com

在实际应用中,可能还需要考虑一些其他的因素,如任务优先级、任务超时处理等。根据具体的需求,可以对协程池进行进一步的扩展和优化。SqE28资讯网——每日最新资讯28at.com

说完了解题思路,再给大家一个可参考,可运行的示例代码:SqE28资讯网——每日最新资讯28at.com

示例代码:

package mainimport (        "fmt"        "sync")type Job struct {        ID int}type Worker struct {        ID         int        JobChannel chan Job        Quit       chan bool}type Pool struct {        WorkerNum   int        JobChannel  chan Job        WorkerQueue chan chan Job        Quit        chan bool        wg          sync.WaitGroup}// NewWorker 创建一个新的工作者func NewWorker(id int, workerQueue chan chan Job) Worker {        return Worker{                ID:         id,                JobChannel: make(chan Job),                Quit:       make(chan bool),        }}// Start 启动工作者func (w Worker) Start(workerQueue chan chan Job) {        go func() {                for {                        workerQueue <- w.JobChannel                        select {                        case job := <-w.JobChannel:                                fmt.Printf("Worker %d started job %d/n", w.ID, job.ID)                                // 执行任务                                fmt.Printf("Worker %d finished job %d/n", w.ID, job.ID)                        case <-w.Quit:                                return                        }                }        }()}// Start 启动工作者池func (p *Pool) Start() {        for i := 0; i < p.WorkerNum; i++ {                worker := NewWorker(i, p.WorkerQueue)                worker.Start(p.WorkerQueue)        }        go func() {                for {                        select {                        case job := <-p.JobChannel:                                worker := <-p.WorkerQueue                                worker <- job                        case <-p.Quit:                                for i := 0; i < p.WorkerNum; i++ {                                        worker := <-p.WorkerQueue                                        worker <- Job{} // 发送空任务,通知协程退出                                }                                p.wg.Done()                                return                        }                }        }()}// AddJob 添加作业到作业通道func (p *Pool) AddJob(job Job) {        p.JobChannel <- job}// Stop 停止工作者池func (p *Pool) Stop() {        p.Quit <- true        p.wg.Wait()}func main() {        pool := Pool{                WorkerNum:   5,                JobChannel:  make(chan Job),                WorkerQueue: make(chan chan Job, 5),                Quit:        make(chan bool),        }        pool.Start()        for i := 0; i < 10; i++ {                job := Job{ID: i}                pool.AddJob(job)        }        pool.Stop()}

以下是对代码的注释:SqE28资讯网——每日最新资讯28at.com

  • Job 结构体定义了作业的 ID。
  • Worker 结构体定义了工作者的 ID、作业通道和退出通道。
  • Pool 结构体定义了工作者数量、作业通道、工作者队列和退出通道,以及一个等待组(WaitGroup)。
  • NewWorker 函数创建一个新的工作者,并返回一个工作者实例。
  • Start 方法启动一个工作者,它从工作者队列中获取自己的作业通道,并在循环中等待作业的到来,执行作业并在退出通道接收到信号时返回。
  • Pool 的 Start 方法启动工作者池,创建指定数量的工作者,并将它们启动。同时,它还启动一个循环,等待作业的到来,并将作业分发给可用的工作者。
  • AddJob 方法将作业添加到作业通道中,供工作者池处理。
  • Stop 方法停止工作者池,向退出通道发送信号,并等待所有工作者完成当前作业后返回。
  • main 函数创建一个工作者池实例,启动工作者池,并添加一些作业。最后,调用 Stop 方法停止工作者池。

答疑

有小伙伴提出了疑问:SqE28资讯网——每日最新资讯28at.com

WorkerQueue chan chan Job 的作用是什么?为什么要这么定义?SqE28资讯网——每日最新资讯28at.com

解答一下:

WorkerQueue chan chan Job 的作用是用于传递工作者(Worker)的作业通道(JobChannel)。它是一个通道(channel),其中每个元素都是一个作业通道。SqE28资讯网——每日最新资讯28at.com

为什么要这么定义呢?这是因为在工作者池模式中,每个工作者需要一个独立的作业通道来接收作业。通过将每个工作者的作业通道放入一个通道中,可以实现对工作者的动态分配和管理。SqE28资讯网——每日最新资讯28at.com

具体来说,WorkerQueue 通道用于存储每个工作者的作业通道。当有新的作业到达时,工作者池会从 WorkerQueue 中取出一个可用的工作者的作业通道,并将作业发送到该通道中,由相应的工作者进行处理。SqE28资讯网——每日最新资讯28at.com

这种设计可以有效地控制并发任务的分配和调度。通过将工作者的作业通道放入 WorkerQueue 中,可以实现对工作者的复用和动态管理,避免了频繁地创建和销毁工作者协程的开销。SqE28资讯网——每日最新资讯28at.com

总结起来,WorkerQueue 的定义允许工作者池动态地管理工作者的作业通道,实现对并发任务的高效分配和调度。SqE28资讯网——每日最新资讯28at.com

运行结果

图片图片SqE28资讯网——每日最新资讯28at.com

总结

以上代码实现了一个简单的工作池(Worker Pool)模式。工作池由一组固定数量的工作者(Worker)协程组成,它们从作业通道(JobChannel)中获取作业(Job)并执行。SqE28资讯网——每日最新资讯28at.com

本文转载自微信公众号「 程序员升级打怪之旅」,作者「  王中阳Go」,可以通过以下二维码关注。SqE28资讯网——每日最新资讯28at.com

SqE28资讯网——每日最新资讯28at.com

转载本文请联系「 程序员升级打怪之旅」公众号。SqE28资讯网——每日最新资讯28at.com

本文链接:http://www.28at.com/showinfo-26-34655-0.html不少人面试都挂在这道题了!你挂了吗?

声明:本网页内容旨在传播知识,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。邮件:2376512515@qq.com

上一篇: 新一代WebFlux框架核心技术Reactor响应式编程基本用法

下一篇: 一个注解搞定多数据源切换,你学会了吗?

标签:
  • 热门焦点
  • 5月iOS设备性能榜:M1 M2依旧是榜单前五

    5月iOS设备性能榜:M1 M2依旧是榜单前五

    和上个月一样,没有新品发布的iOS设备性能榜的上榜设备并没有什么更替,仅仅只有跑分变化而产生的排名变动,刚刚开始的苹果WWDC2023,推出的产品也依旧是新款Mac Pro、新款Mac Stu
  • Flowable工作流引擎的科普与实践

    Flowable工作流引擎的科普与实践

    一.引言当我们在日常工作和业务中需要进行各种审批流程时,可能会面临一系列技术和业务上的挑战。手动处理这些审批流程可能会导致开发成本的增加以及业务复杂度的上升。在这
  • 重估百度丨“晚熟”的百度云,能等到春天吗?

    重估百度丨“晚熟”的百度云,能等到春天吗?

    &copy;自象限原创作者|程心排版|王喻可2016年7月13日,百度云计算战略发布会在北京举行,宣告着百度智能云的正式启程。彼时的会场座无虚席,甚至排队排到了门外,在场的所有人几乎都
  • 得物宠物生意「狂飙」,发力“它经济”

    得物宠物生意「狂飙」,发力“它经济”

    作者|花花小萌主近日,得物宣布正式上线宠物鉴别,通过得物App内的&ldquo;在线鉴别&rdquo;,可找到鉴别宠物的选项。通过上传自家宠物的部位细节,就能收获拥有专业资质认证的得物鉴
  • 10天营收超1亿美元,《星铁》比《原神》差在哪?

    10天营收超1亿美元,《星铁》比《原神》差在哪?

    来源:伯虎财经作者:陈平安即便你没玩过《原神》,你一定听说过的它的大名。恨它的人把《原神》开服那天称作是中国游戏史上最黑暗的一天,有粉丝因为索尼在PS平台上线《原神》,怒而
  • 微博大门常打开,迎接海外画师漂洋东渡

    微博大门常打开,迎接海外画师漂洋东渡

    作者:互联网那些事&ldquo;起猛了,我能看得懂日语了&rdquo;。&ldquo;为什么日本人说话我能听懂?&rdquo;&ldquo;中文不像中文,日语不像日语,但是我竟然看懂了&rdquo;&hellip;&hell
  • Counterpoint :OPPO双旗舰战略全面落地 高端产品销量增长22%

    Counterpoint :OPPO双旗舰战略全面落地 高端产品销量增长22%

    2023年6月30日,全球行业分析机构Counterpoint Research发布的《中国智能手机高端市场白皮书》显示,中国智能手机品牌正在寻求高质量发展,中国高端智能
  • 滴滴违法违规被罚80.26亿 共存在16项违法事实

    滴滴违法违规被罚80.26亿 共存在16项违法事实

    滴滴违法违规被罚80.26亿 存在16项违法事实开始于2121年7月,历经一年时间,网络安全审查办公室对“滴滴出行”网络安全审查终于有了一个暂时的结束。据“网信
  • 苹果140W USB-C充电器:采用氮化镓技术

    苹果140W USB-C充电器:采用氮化镓技术

    据10 月 30 日 9to5 Mac 消息报道,当苹果推出新的 MacBook Pro 2021 时,该公司还推出了新的 140W USB-C 充电器,附赠在 MacBook Pro 16 英寸机型的盒子里,也支
Top