golang context源码学习
使用实例
context设置超时的例子
func main() {
ctx, cancel := context.WithTimeout(context.Background(), 1*time.Second)
defer cancel()
go handle(ctx, 1500*time.Millisecond)
select {
case <-ctx.Done():
fmt.Println("main", ctx.Err())
}
time.Sleep(3 * time.Second)
}
func handle(ctx context.Context, duration time.Duration) {
select {
case <-ctx.Done():
fmt.Println("handle", ctx.Err())
case <-time.After(duration):
fmt.Println("process request with", duration)
}
}输出：
main context deadline exceeded
handle context deadline exceededContext设置的超时时间是1s，但是处理时间是1.5s，最后肯定会触发超时，在handle协程里，time.After会在程序启动1.5s之后返回消息，而ctx.Done()会在1s以后返回消息，time.After没有机会被捕获到，handle协程就退出了；而主协程同样也能捕获到ctx.Done里的消息。
context的使用方法和设计原理：多个 Goroutine 同时订阅 ctx.Done() 管道中的消息，一旦接收到取消信号就立刻停止当前正在执行的工作。
源码解析
context.Context接口
type Context interface{
Deadline() (deadline time.Time, ok bool)
Done() <-chan struct{}
Err() error
Value(key interface{}) interface{}
}Context接口定了四个方法：
- Deadline()会返回这个context终止时的时间以及是否被设置了超时。
- Done()会返回一个只读管道，通常需要外部有select语句来监听这个管道，若是context被cancel掉，那么通过该接口能够获取到消息，没被cancel时，会一直阻塞在context.Done()的读取上。这里的cancel指WithCancel，WithDeadline，WithTimeout触发的cancel。
- 若ctx没被cancel掉，Err()只会返回nil，若被cancel掉则会返回为何被cancel，例如deadline。
- Value()接口是用来存值的，在后续的context中可以将其取出。
context.Background()，context.TODO()
context.Background()和context.TODO()会返回一个相同的结构体，即emptyCtx。
var (
background = new(emptyCtx)
todo = new(emptyCtx)
)emptyCtx对Context接口的方法实现如下：
// An emptyCtx is never canceled, has no values, and has no deadline. It is not
// struct{}, since vars of this type must have distinct addresses.
type emptyCtx int
func (*emptyCtx) Deadline() (deadline time.Time, ok bool) {
return
}
func (*emptyCtx) Done() <-chan struct{} {
return nil
}
func (*emptyCtx) Err() error {
return nil
}
func (*emptyCtx) Value(key interface{}) interface{} {
return nil
}即它没有对Context进行任何的实现。
- Background()返回的context通常作为整个context调用链的根context。
- TODO()返回的context通常是在重构或编码过程中使用，不确定会如何使用
Context参数，但用其作为占位符，TODO的标识便于后续代码完成时能快速检查到这个未实现的占位符，以便将其实现。
context.WithCancel()
func WithCancel(parent Context) (ctx Context, cancel CancelFunc)从函数签名可以看出，WithCancel会返回一个设置了cancel的context和一个取消函数，这个返回的context的Done管道会被关闭，当父context的Done管道被关闭时或者取消函数被调用时。
创建一个cancelCtx
c := newCancelCtx(parent)// newCancelCtx returns an initialized cancelCtx.
func newCancelCtx(parent Context) cancelCtx {
return cancelCtx{Context: parent}
}看一下cancelCtx的结构：
// A cancelCtx can be canceled. When canceled, it also cancels any children
// that implement canceler.
type cancelCtx struct {
Context
mu sync.Mutex // protects following fields
done chan struct{} // created lazily, closed by first cancel call
children map[canceler]struct{} // set to nil by the first cancel call
err error // set to non-nil by the first cancel call
}cancelCtx取消时，会将后代节点中所有的cancelCtx都取消，propagateCancel即用来建立当前节点与祖先节点这个取消关联逻辑。
propagateCancel(parent, &c)为啥需要建立与祖先的关联逻辑呢？后续会提到。
注意，propagateCancel的第二个参数是一个canceler接口，由定义可知：
// A canceler is a context type that can be canceled directly. The
// implementations are *cancelCtx and *timerCtx.
type canceler interface {
cancel(removeFromParent bool, err error)
Done() <-chan struct{}
}这个接口由两种带有取消性质的ctx实现（cancelCtx和timerCtx）
- 第一个方法是cancel，由参数可以知它会将自身取消掉，若第一个参数为true，则会从父ctx中删除掉自己
- 第二个方法会直接返回一个Done管道
// propagateCancel arranges for child to be canceled when parent is.
func propagateCancel(parent Context, child canceler) {
if parent.Done() == nil {
return // parent is never canceled
} //如果parent的Done管道是空，说明该父context永远不会被取消，通常是emptyCtx，那么不用建立该ctx与祖先ctx的关系
if p, ok := parentCancelCtx(parent); ok {//当其父context为cancel性质的context(timerCtx或cancelCtx)会返回true和这个cancelCtx，若为valueCtx则会由context向上查找直到找到一个cancel性质的ctx；否则返回false
//父ctx为cancel性质的ctx
//加锁
p.mu.Lock()
if p.err != nil {
// parent has already been canceled
//父ctx已经被cancel掉了，所以该子ctx将会直接调用cancel方法cancel掉自己。
//这样，虽然之后给外部调用返回了一个cancel函数，但是由于在child.cancel中已经设置了c.err，所以之后外部再调用cancel，cancelCtx的cancel方法也不会再做别的操作了，发现c.err不为nil，直接return，代表已经被cancel掉了
child.cancel(false, p.err)
} else {
//否则把自己加入到祖先cancelCtx的children中
if p.children == nil {
p.children = make(map[canceler]struct{})
}
p.children[child] = struct{}{}
}
p.mu.Unlock()
} else {
//父context不为cancelCtx，则起一个后台协程，监听父ctx和当前ctx的Done管道，直到有ctx的Done管道被关闭（ctx被取消）
//TODO，为何parent不为cancelCtx，还能有done信号被捕获到？？？
go func() {
select {
case <-parent.Done():
//这种情况何时会出现？
child.cancel(false, parent.Err())
case <-child.Done():
}
}()
}
}- 如果parent.Done()返回nil，表明父节点以上的路径上没有可取消的context，不需要处理；
- 如果在context链上找到到cancelCtx类型的祖先节点，则判断这个祖先节点是否已经取消，如果已经取消就取消当前节点；否则将当前节点加入到祖先节点的children列表。
否则开启一个协程，监听parent.Done()和child.Done()，一旦parent.Done()返回的channel关闭，即context链中某个祖先节点context被取消，则将当前context也取消。
这里或许有个疑问，为什么是祖先节点而不是父节点？这是因为当前context链可能是这样的：
当前cancelCtx的父节点context并不是一个可取消的context，也就没法记录children。这也是为什么需要在这个函数中建立当前节点与祖先cancelCtx节点的cancel关系。
问题：
为什么会有
go func() {
select {
case <-parent.Done():
//这种情况何时会出现？
child.cancel(false, parent.Err())
case <-child.Done():
}
}()因为else中，已经说明了祖先ctx不为可取消的ctx，那为啥还能够捕获到第一个case的Done管道的信号呢？
这里需要引入parentCancelCtx的代码
func parentCancelCtx(parent Context) (*cancelCtx, bool) {
for {
switch c := parent.(type) {
case *cancelCtx:
return c, true
case *timerCtx:
return &c.cancelCtx, true
case *valueCtx:
parent = c.Context
default:
return nil, false
}
}
}这里只能判断出cancelCtx，timeCtx，valueCtx三种类型，而若是将ctx内嵌到一个自定义的结构体a中，并且之后调用了WithCancel构建了子节点b。将这个子节点再调用WithCancel构建孙节点c，此时parentCancelCtx方法是识别不出这个b为cancelCtx的，因此需要使用else下的第一个case来捕获b节点的Done消息。
再来说一下，select 语句里的两个 case 其实都不能删。
select {
case <-parent.Done():
child.cancel(false, parent.Err())
case <-child.Done():
}- 第一个 case 说明当父节点取消，则取消子节点。如果去掉这个 case，那么父节点取消的信号就不能传递到子节点。
- 第二个 case 是说如果子节点自己取消了，那就退出这个 select，父节点的取消信号就不用管了。如果去掉这个 case，那么很可能父节点一直不取消，这个 goroutine 就泄漏了。当然，如果父节点取消了，就会重复让子节点取消，不过，这也没什么影响嘛。
返回一个cancelCtx与一个cancel函数
return &c, func() { c.cancel(true, Canceled) }这个cancel函数被外部调用时，会将自身从父节点中删除掉。并且cancel掉该节点的所有子节点：
// cancel closes c.done, cancels each of c's children, and, if
// removeFromParent is true, removes c from its parent's children.
func (c *cancelCtx) cancel(removeFromParent bool, err error) {
if err == nil {
panic("context: internal error: missing cancel error")
}
c.mu.Lock()
if c.err != nil {
c.mu.Unlock()
return // already canceled
}
c.err = err
if c.done == nil {
//惰性创建，初始化时不会赋值。需要取消时直接给一个关闭的channel
//很有意思的是这个channel是在init里被关闭的
c.done = closedchan
} else {
close(c.done)
}
//cancel掉该节点的所有子节点
for child := range c.children {
// NOTE: acquiring the child's lock while holding parent's lock.
child.cancel(false, err)
}
c.children = nil
c.mu.Unlock()
//何时该参数应该为true？
//当外部调用cancel时，该参数为true
if removeFromParent {
removeChild(c.Context, c)
}
}两个问题需要回答：
- 什么时候会传 true？
- 为什么有时传 true，有时传 false？
答1:
外部调用cancel时传true，内部调用cancel时传false。
调用 WithCancel() 方法的时候，也就是新创建一个可取消的 context 节点时，返回的 cancelFunc 函数会传入 true。这样做的结果是：当调用返回的 cancelFunc 时，会将这个 context 从它的父节点里“除名”，因为父节点可能有很多子节点，你自己取消了，所以我要和你断绝关系，对其他人没影响
答2:
内部调用cancel时不用从父节点删除掉自身。内部调用的时机是：
1. 在建立祖先与当前ctx的cancel关系时，若发现祖先已经被cancel了，这时会内部调用cancel：这种情况下，祖先通常是已经被外部调用了cancel，它已经将其chidren置为了nil，这时就不必要再删除了；
2. 监听到祖先的Done管道关闭，即祖先已经被cancel掉，这种情况和第一种情况类似，children已经被置为了nil，不必要再删除。
context.WithTimeout()
func WithTimeout(parent Context, timeout time.Duration) (Context, CancelFunc) {
return WithDeadline(parent, time.Now().Add(timeout))
}context.WithTimeout方法底层其实是调用的WithDeadline，返回了一个带有 超时信息的context和一个取消函数，标准用法如下：
func slowOperationWithTimeout(ctx context.Context) (Result, error) {
ctx, cancel := context.WithTimeout(ctx, 100*time.Millisecond)
defer cancel() // releases resources if slowOperation completes before timeout elapses
return slowOperation(ctx)
}看一下WithDeadline的实现方式
func WithDeadline(parent Context, d time.Time) (Context, CancelFunc)由函数签名可以看出会返回一个带超时的context和一个取消函数，若WithDeadline返回的context在d时间点未被取消，那么它的Done管道将被强制关闭。
具体实现代码：
判断父context是否已经超时了：
if cur, ok := parent.Deadline(); ok && cur.Before(d) {
// The current deadline is already sooner than the new one.
return WithCancel(parent)
}若是父context被设置了超时，且截止时间点要短于当前期望设置的超时时间的截止时间点，那么直接基于父ctx构建一个可取消的ctx。
原因是一旦父节点超时，自动调用 cancel 函数，子节点也会随之取消。因此构建一个绝对时间晚于父节点的子ctx是没有意义的。
构建timerCtx
首先需要了解一下timerCtx：
// A timerCtx carries a timer and a deadline. It embeds a cancelCtx to
// implement Done and Err. It implements cancel by stopping its timer then
// delegating to cancelCtx.cancel.
type timerCtx struct {
cancelCtx
timer *time.Timer // Under cancelCtx.mu.
deadline time.Time
}可以看到timerCtx内嵌了cancelCtx，同时它还有自己的timer和deadline。
Timer是一个定时器，当到达设定的时间后，会向timer的管道中发一个事件。
会在 deadline 到来时，会监听到事件，这时自动取消 context，这是在ctx的WithDeadline中做的。
看下timerCtx的cancel方法
func (c *timerCtx) cancel(removeFromParent bool, err error) {
c.cancelCtx.cancel(false, err)
if removeFromParent {
// Remove this timerCtx from its parent cancelCtx's children.
removeChild(c.cancelCtx.Context, c)
}
c.mu.Lock()
if c.timer != nil {
c.timer.Stop()
c.timer = nil
}
c.mu.Unlock()
}- 首先会将自己和所有子节点cancel掉；
- 会将自身的timer的Stop掉，防止deadline到来时再次被取消。
构建当前ctx与祖先ctx的cancel关系
propagateCancel(parent, c)这个与之前的cancel是一样的，不再赘述。
计算当前时间与deadline的时间差
dur := time.Until(d)
if dur <= 0 {
c.cancel(true, DeadlineExceeded) // deadline has already passed
return c, func() { c.cancel(false, Canceled) }
}如果当前时间已经达到了deadline的时间点，那么直接将其取消，并返回。
设置timer到期的回调函数
c.mu.Lock()
defer c.mu.Unlock()
if c.err == nil {
c.timer = time.AfterFunc(dur, func() {
c.cancel(true, DeadlineExceeded)
})
}
return c, func() { c.cancel(true, Canceled) }如果timer到期后timerCtx会调用cancel取消自己。
参考文章
https://www.zhihu.com/search?...
有疑问加站长微信联系（非本文作者）
