《零基础Go语言算法实战》【题目 2-22】Go 调度器优先调度问题

《零基础Go语言算法实战》

【题目 2-22】Go 调度器优先调度问题

下面代码的输出是什么?请说明原因。

package main

import (

"fmt"

"runtime"

"sync"

)

func main() {

runtime.GOMAXPROCS(1)

wg := sync.WaitGroup{}

wg.Add(10)

for i := 0; i < 5; i++ {

go func() {

fmt.Println("i: ", i)

wg.Done()

}()

}

for j := 0; j < 5; j++ {

go func(i int) {

fmt.Println("j: ", i)

wg.Done()

}(j)

}

wg.Wait()

}

【解答】

这个输出取决于调度器优先调度哪个 goroutine。从 runtime 的源码可以看到,当创建一

个 goroutine 时,会优先放入到下一个调度的 runnext 字段上作为下一次优先调度的 goroutine。

因此,最先输出的是最后创建的 goroutine,也就是 j: 4。完整输出如下:

j: 4

i: 5

i: 5

i: 5

i: 5

i: 5

j: 0

j: 1

j: 2

j: 3

相关推荐
爱敲代码的小黄5 小时前
神经网络入门指南:从 CNN、RNN 到 Attention
人工智能·面试·程序员
布莱克6057 小时前
C++ 中 map 的 insert 与 emplace:key 已存在时会覆盖吗?
开发语言·数据结构·c++·算法·map
陈随易9 小时前
纯 Go 写的 JS 引擎,跑分超过了 C 语言的 QuickJS
前端·后端·程序员
D e re k ZH10 小时前
C++ 系统学习手记:从语法细节到工程实践
开发语言·数据结构·c++·算法
石小石Orz11 小时前
AI 正在蚕食我们的编码能力
前端·后端·算法
陈随易11 小时前
专注飞机 FocusFlight,两个人把番茄钟做成了一趟航班
前端·后端·程序员
民乐团扒谱机12 小时前
【微实验】NSGA-II(非支配排序遗传算法)——解决多目标优化问题的“自然选择模拟器”
linux·人工智能·算法
青少儿编程课堂12 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:中缀表达式求值解析
c++·python·算法·bfs·信息学竞赛
爱勇宝13 小时前
忙不是勋章,身体才是职场人唯一的长期资产
程序员