《零基础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

相关推荐
DogDaoDao8 小时前
Windows 开发提效工具全景指南:60+ 工具的工程化分层配置
windows·git·程序员·开发工具·powershell·everything·msys2
鹿角片ljp8 小时前
LeetCode 236. 二叉树的最近公共祖先|递归后序
算法
luj_17688 小时前
大律师考核应重能力与科技素养
c语言·开发语言·c++·经验分享·算法
无定义_8 小时前
Floyd——Warshall
算法
带多刺的玫瑰9 小时前
Leecode#9刷题之回文数
数据结构·算法
泯泷9 小时前
手搓JSVM第 5 篇:写第一个编译器:从 AST 生成 IR
前端·javascript·算法
泯泷9 小时前
手搓JSVM第 7 篇:控制流:if、while 与 jump
前端·javascript·算法
泯泷10 小时前
手搓JSVM第 6 篇:把 IR 编成字节码:emit 与 label fixup
前端·javascript·算法
泯泷10 小时前
手搓JSVM第 3 篇:从栈式 VM 到寄存器式 VM:为什么我们选择寄存器
前端·javascript·算法
泯泷10 小时前
第 4 篇:让 VM 支持变量:Slot、Environment 与 TDZ
前端·javascript·算法