1. Go channel 的底层结构中 hchan 的环形缓冲区与等待队列（sendq/recvq）如何实现同步/异步收发，select 如何多路复用？
问题
请解释 Go 中 channel 的底层结构 hchan 是如何通过环形缓冲区与发送/接收等待队列（sendq/recvq）实现同步与异步收发，并说明 select 语句如何对多个 channel 进行多路复用？
考察点
- hchan 的结构组成：环形缓冲区、sendq/recvq 等待队列、互斥锁、元素类型与大小
- 有缓冲（异步）与无缓冲（同步）channel 的收发路径差异
- select 的随机公平调度与多路复用机制
答案
Go 的 channel 底层是一个结构体 hchan，包含几个关键字段：buf（环形缓冲区指针）、qcount（缓冲区中元素个数）、dataqsiz（缓冲区容量）、elemsize（元素大小）、elemtype（元素类型）、sendx/recvx（发送/接收在缓冲区中的下标）、sendq/recvq（等待发送/接收的 sudog 队列）、lock（互斥锁，保护所有字段）。
- 有缓冲 channel（异步）：发送时若缓冲区未满，直接把元素写入环形缓冲区
buf[recvx]并推进sendx；接收时若缓冲区非空，直接从buf[recvx]取走元素并推进recvx。当缓冲区满时，发送者会被打包成 sudog 挂入sendq并阻塞；当缓冲区空时，接收者挂入recvq阻塞。 - 无缓冲 channel（同步）：没有缓冲区，发送必须找到等待的接收者（或接收必须找到等待的发送者），一个 goroutine 向另一个 goroutine 直接传递数据，实现同步握手。
- 唤醒优化：当 sendq 有等待者时，接收可以直接从等待者手中取数据（绕过缓冲区），实现"直接发送"减少拷贝。
select 的多路复用：select 会构造一个 poll 数组，把所有 case 的 channel 登记进去，然后通过 runtime.selectgo 加锁后统一扫描。若多个 case 都就绪，select 采用伪随机选择（fastrand 打乱顺序），避免饥饿，保证公平；若都未就绪，则把当前 goroutine 挂入所有相关 channel 的等待队列，阻塞直到任一 channel 就绪后被唤醒。select 的 default 分支组成永不阻塞的"非阻塞"收发。
解析
关键是理解 channel 本质是"带锁的队列"：同步性由缓冲区容量决定，而阻塞通过 goroutine 的挂起（sudog 入队）实现。select 的多路复用是"登记-扫描-唤醒"机制，与 epoll 的思想类似，但实现在 goroutine 调度层。
示例代码
// 概念示意：channel 的收发
ch := make(chan int, 3) // 有缓冲异步
go func() { ch <- 42 }() // 发送
v := <-ch // 接收
// select 多路复用
select {
case v := <-ch1:
fmt.Println("from ch1", v)
case ch2 <- 100:
fmt.Println("sent to ch2")
case <-time.After(1 * time.Second):
fmt.Println("timeout")
default:
fmt.Println("non-blocking")
}