select 有多个 case 都就绪,会选哪个

select 有多个 case 都就绪,会选哪个
隔壁老康难度 ★★★★☆ · 前置:channel 的缓冲不是越大越好,cap=0 反而最慢 | 一句话结论:多个 case 同时就绪时,select 先把 case 的次序随机打乱一遍,再按新次序找出第一个就绪的,所以它天生没有优先级。
select 的语法我学得很快,几个 case 并列摆着,像 switch 的亲戚,扫一眼就觉得自己会了。
这份自信维持了挺久也没出事,因为平时绝大多数时候只有一个 case 真的就绪,其余都在等,选谁压根不构成问题。等到两个 channel 同时有值的那一刻,这件事才浮上来。我在一段合并数据的循环里,把慢的那条管道写在 select 的第一个位置,心想让它多分担一点活,结果快的那条一直排不上队,待处理数据只涨不落,内存曲线跟着往上走。
排查的时候我盯着上游看了半天,先怀疑生产方写得太急,又怀疑下游消费太慢,最后才把怀疑的对象挪到 select 自己身上。
顺序是故意不给你的。想验证它到底怎么选,翻文档没什么用,文档只会说结果不确定,不说有多不确定。我把两个 channel 都摆成就绪的样子,让 select 在它们之间反复挑,挑完记一笔,次数攒够了再看统计。
1 | a := make(chan int, 1) |
环境是本机的 go1.27.2,windows/amd64,GOMAXPROCS=32。整段代码里唯一的变量是 select 挑中了哪一边,别的都没动。两千轮跑完,结果打印成一张 map,键是取到的值,值是次数:
| 取到的值 | 次数 | 占比 |
|---|---|---|
| 一号 | 1008 | 50.4% |
| 二号 | 992 | 49.6% |
两个数贴得很近,差 16,换成占比是 50.4% 对 49.6%,任何一边都谈不上优势。如果 select 按写下来的顺序检查,这张 map 应该只有一行有数字,另一行是零,因为每次都会先命中排在前面的那个 case,第二行永远轮不到。现在两行都有数,而且接近对半,说明选择确实落在两个 case 之间,位置没有把它钉死。这也是我第一次意识到,写在前面这件事在这门语言里不代表任何权重。位置没有决定权。这个实验最容易写错的地方在准备阶段。每一轮都要求两个 channel 各有且只有一个值,多一个少一个,case 的状态就从就绪变成根本轮不到,测出来的东西立刻从选择变成等待。所以每轮开头我先往两边各塞一个值,select 命中哪一边,就把另一边的值取走清空,下一轮重新塞,两千轮都保证两个 case 同时亮着。这一步看着琐碎,少了它整套结果都会失真,而失真的形状又特别像固定顺序,一边倒的分布很容易被误读成代码里写了优先级,其实只是有一个 channel 里堆着值。
(我第一版就漏了清空这一步,跑出来一边倒,差点在笔记里写下 select 有优先级,后来对着代码看才发现是 channel 没掏干净。)
1 | two ready cases: map[1:1008 2:992] |
为了确认这不是一次偶然,我隔了些时间把同一份代码又跑了一轮,机器上还跑着别的东西。
这一轮是一千零三十二对九百六十八,赢家换成了第二个 case 那边,第一轮 a 多赢 16 次,第二轮成了 b 多赢 64 次,方向整个翻了过来。两轮的偏差都在百分之二以内,从统计上看就是硬币掷两千次该有的抖动,不像某种稳定的偏向。
真正关键的地方不在差多少,而在赢家变了。如果 select 有固定顺序,那个顺序不会因为跑第二遍就调头,它应该每次都指向同一个 case。
一千零八比九百九十二
把两次结果并排放,能看出来的只有一件事,谁先谁后是每轮现摇的,不是编译时定死的一个次序。
这个结论对写代码的影响比看上去大。既然每一轮都可能换人,那任何依赖顺序的逻辑都是错的,哪怕它连着跑通了一百次,那只是没撞上。之前那段代码就是活例子,我把慢的管道摆在前面,以为它会被优先照顾,实际每次都在跟另一条平等竞争,两边各拿一半机会,慢的那条并没有因为位置靠前而多拿到一次执行。
数据积压的来源不是它没被优先,是它本来就不够快,而位置这个我以为有用的手段完全没参与。
它只是副本,顺序在我脑子里有一份,运行时手里是另一份。
随机排列在编译期就生成好了
这套打乱不是在运行时临时想出来的,编译器在生成 select 的调度代码时就把结构定住了,每个 case 都会分到一个位置,运行时要做的事情只是拿一个随机数把这个位置重排一遍。重排完的次序会被存下来,遍历就照这个次序走,从第一个到最后一个,一个接一个地看,第一个就绪的立刻被选中,剩下的连看都不用看。
所以随机这件事发生在检查之前(而不是检查之后),它不是先把所有就绪的收集起来再挑一个,那样等于把每个 case 摸两遍。先打乱,再检查。代码里那几个 case 在编译之后就是一张表,表里的顺序跟源码里的顺序没有必然关系,源码顺序只是写给人看的。
编译器在这里做的事情,本质上是把语法上的并列关系翻译成一串条件判断。
顺序在这里不携带信息。
你在源码里看到的缩进对齐,给人一种几个分支平起平坐的错觉,生成出来的代码确实也是并列的,但并列的次序是编译器排的,而且每次执行前还要再洗一遍。
这件事没有写在语法里,也不是某个可选特性,它就是 select 的语义本身。编译期就排好的顺序,还能叫随机吗?
打乱之后还是按顺序找第一个
这个细节听起来很细,后果不小。打乱之后按顺序找,意味着排在前面的就绪 case 会先被看见,排在后面的就绪 case 只有在前面那些都不就绪时才有机会。反过来,如果实现是先收集全部就绪的再从中挑一个,那每次遍历都得把所有 case 摸一遍,哪怕第一个就已经命中。现在这个写法的好处在只有一个 case 就绪时特别明显,走一步就停,几乎不花时间,代价是随机性只作用在次序上,不作用在结果集合上。它边走边停,撞上第一个就绪的就不再往下看。这条性质还带来一个附带的好处,没就绪的 case 不产生任何检查成本之外的负担,遍历到它、发现不对、往下走,就这么简单。真正要小心的是就绪的 case 太多(比如十个 case 里有九个都有值可取),那这轮选谁就完全交给摇出来的次序了,你以为的优先级、你以为的业务顺序,一个都不作数。
防饥饿才是这层随机的目的
flowchart TD
A["某一刻,两个 case 都就绪"] --> B["编译期生成的随机排列"]
B --> C["按排列挑一个下标"]
C --> D["这一轮走它"]
D --> E["下一轮重新生成排列"]
E --> C
C -.->|"谁都不会连赢"| F["两边选中的次数往一半靠"]
为什么要费这个劲,答案只有一个,防饥饿。假设 select 老老实实按源码顺序检查,那么排第一的那个 case 只要一直就绪,后面所有 case 就永远轮不到。一个循环里既能收消息又能收超时,写在前面的消息 case 会把超时 case 饿死,超时会拖到天荒地老也不触发。更隐蔽的是读写混用,一个既能读又能写的管道塞进同一个 select,固定顺序下读总是赢,写那条分支等于不存在。随机把这种长期偏向打散了,代价是每次都要摇一次顺序。公平是有成本的。代价不在性能上,在可预测性上。你能确定的是每个就绪的 case 都有机会,你不能确定的是这一轮是谁,任何依赖那一轮是某一边的写法都会在某次运行里翻车。这一点跟 map 遍历的随机很像,那次我也花了一晚上才接受,两者的共同点是随机被放在了语言层面,你没得选,也没法关掉。
区别在目的,map 那边是为了防止有人把遍历顺序当规范写进代码,select 这边是为了防止某个分支长期喝不到汤,一个防误用,一个防饿死。
优先级得靠两个 select 拼
既然顺序是随机的,那就别指望用它表达优先级。我最早的做法是把重要的那一路写在最前面,以为位置能带来权重,测完这套东西才知道位置一点权重都没有,两边完全平权。要写优先级只能拆成两个 select,先做一个只关心高优先级来源的,加上 default 兜底,没东西的时候立刻掉下来,不会卡住。掉下来之后再进第二个 select,把高优先级和低优先级一起摆上。第一个 select 里的 default 就是那条分界线,它把有没有高优先级任务变成了一次非阻塞判断。写法上多了五行,换来的是一个确定的语义,高优先级只要就绪就一定先被消费,低优先级只在它空着的时候才轮得到。优先级是自己写的。
代价是多了一次非阻塞检查,以及当高优先级一直不空时,低优先级确实会被饿着,这次是你要的,不是运行时替你决定的。
1 | select { |
default 从来没被选中过
反过来,default 只负责一件事,让 select 不阻塞。它不参与那场随机,也不是一个排在最后面的 case,只要所有 case 都没就绪,控制流直接落进 default,一秒都不停。非阻塞收发的标准写法就是带着 default,读不到就走别的路。
1 | ch := make(chan int, 1) |
千轮下来打印的是这个结果,一次都没走进去,因为每一轮都有值可取,随机在收和 default 之间没有发挥的余地。同一件事的另一面是阻塞。所有 case 都没就绪、又没写 default 的时候,select 会停在原地,直到某个 case 变得就绪。
空 select 只会永久停住。
1 | default taken: 0 |
空 select 把这条规则推到极端,一个 case 都没有,于是它永远等不到任何东西。
有人拿 select {} 让 main 别退出,编译能过,跑起来也真的不退出,但运行时会判定整个程序死锁,然后以一个致命错误收场。
它停得毫无信息量,既没有等待中的 channel,也没有可以唤醒它的路径。
关掉的 channel 会永远就绪
还有一个 case 会绕过所有随机,就是被关闭的 channel。对已经关闭的 channel 做接收永远就绪,它不阻塞,立刻返回零值和 false,于是 select 每次遍历到它都会命中。如果 select 里只有它一个就绪,那循环就会一直选它,看起来像一次正常的消息处理,实际是在空转,每轮拿一个零值,再判断一次 ok,CPU 就这么烧上去了。
有轻重就拆成两个,没有就随便摆,位置不影响结果。
它不给顺序,倒是给了一件更值钱的东西。
这和 select 无关,关闭这件事本身改变了 case 的就绪条件,从偶尔就绪变成了永远就绪。所以在 select 里收一个可能被关闭的 channel,一定要接住第二个返回值。只写 case v := <-ch 的话,关闭之后拿到的全是零值,代码会安静地处理一堆假数据。这条 case 会一直亮着。我现在写 select 会先问一句,这些 case 之间有没有轻重。
1 | for { |












