当前位置: 首页 > news >正文

关于 Goroutines 和并发控制的 Golang 难题

下面是一道关于 Goroutines 和并发控制的 Golang 难题,它涉及到 Go 的并发编程模型、Goroutines、通道(Channels)以及 sync.WaitGroup 的使用:

问题描述:

你有一个需要并发执行的任务,其中有 100 个 URL 需要下载并处理。每个 URL 的下载和处理都是一个耗时的操作,且最多只能同时运行 5 个 Goroutine。每个 Goroutine 在处理完成后,应将结果(假设是下载的数据)传回主 Goroutine 进行汇总。

你需要:

  1. 实现一个并发下载的函数 downloadAndProcess,并确保在任何时刻都只有 5 个 Goroutine 同时运行。
  2. 所有下载任务完成后,主 Goroutine 要能够获取到每个 URL 对应的下载结果,并输出汇总后的总结果(例如所有 URL 的数据大小总和)。

要求:

  • 不能使用第三方库。
  • 需要用 sync.WaitGroup 和通道(Channel)来管理并发和数据传递。

提示:

  • 你可以使用 sync.WaitGroup 来等待所有 Goroutine 完成。
  • 使用一个带缓冲区的通道来限制并发的 Goroutine 数量(最多 5 个)。
  • 使用一个无缓冲的通道将下载的结果传递给主 Goroutine。

示例代码框架:

package main

import (
	"fmt"
	"sync"
)

// downloadAndProcess 模拟下载并处理一个 URL 的函数
func downloadAndProcess(url string) int {
	// 假设这里是耗时操作,返回下载内容的长度
	// 实际应用中可以是 http.Get(url) 的结果长度
	return len(url)
}

func main() {
	urls := []string{
		// 100 个不同的 URL 列表
		"http://example.com/1",
		"http://example.com/2",
		// 省略其余 URL ...
	}

	var wg sync.WaitGroup
	// 结果通道,用于收集每个 URL 的下载结果
	results := make(chan int)

	// 并发限制,最多允许 5 个 Goroutine 并发运行
	concurrencyLimit := make(chan struct{}, 5)

	// 完成下载后,主 Goroutine 获取结果并汇总
	go func() {
		var totalSize int
		for size := range results {
			totalSize += size
		}
		fmt.Println("所有 URL 下载完成,总大小:", totalSize)
	}()

	// 启动 Goroutines 来处理每个 URL
	for _, url := range urls {
		wg.Add(1)
		go func(url string) {
			defer wg.Done()

			// 获取并发限制通道的许可
			concurrencyLimit <- struct{}{}

			// 模拟下载并处理 URL
			size := downloadAndProcess(url)

			// 将结果发送到通道
			results <- size

			// 释放并发限制通道的许可
			<-concurrencyLimit
		}(url)
	}

	// 等待所有 Goroutine 完成
	wg.Wait()

	// 所有 Goroutine 完成后,关闭结果通道
	close(results)
}

难点分析:

  • Goroutine 限制:最多只能有 5 个 Goroutine 并发运行,需要利用带缓冲区的通道来实现。
  • 结果汇总:需要主 Goroutine 不断从通道中读取结果并累加,直到所有 Goroutine 都完成。
  • 同步控制:使用 sync.WaitGroup 确保主 Goroutine 在所有子 Goroutine 完成后关闭通道。

这道题考察了并发控制、通道的使用、Goroutine 限制和同步操作等关键并发编程知识。

相关文章:

  • DC-DC动态响应度的优化
  • 如何用3个月零基础入门网络安全?_网络安全零基础怎么学习
  • Spark 任务与 Spark Streaming 任务的差异详解
  • while语句
  • Gartner发布2024年中国基础设施战略技术成熟度曲线
  • Qt上下文菜单
  • [Linux]用户管理指令
  • k8s StorageClass 存储类
  • 完整版:NacosDocker 安装
  • 20240925 每日AI必读资讯
  • 第十五章 文件上传
  • 江协科技STM32学习- P17 TIM输入捕获
  • 【iOS】push和pop、present和dismiss
  • 问卷是否要做信效度分析,5类信度与4类效度常用指标及评价标准
  • 【刷题】数据结构——Java常见数据结构
  • 3.4 爬虫实战-爬去智联招聘职位信息
  • 增强的strstr
  • (一)面试需要掌握的技巧
  • SpringBoot技术栈的网上超市开发实践
  • 虚幻引擎游戏保存/加载存档功能
  • 我国成功发射遥感四十号02组卫星
  • 上海下周最高气温在30℃附近徘徊,夏天越来越近
  • 巴西总统卢拉昨晚抵达北京
  • 巴西总统卢拉将访华
  • 蔡达峰:推动食品安全法全面有效实施,为维护人民群众身体健康提供有力法治保障
  • 开局良好,我国第一季度广告业务收入保持较快增速