知识卡片

普通读书笔记卡 · 470.b.1.a.1.c.3.a.6.a.3.a.2.b.1.n.23.a

帮助推进尾指针促进进展

理解等级:高级

队列中tail可能落后于已链接的最后节点;发现tail.next非空的调用者会帮助CAS前移tail,再继续操作。因此head==tail不能单独证明队列为空,还须检查next。无锁指整体进展的算法性质,不承诺每个goroutine都无等待或总比互斥版本快。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《Go并发编程实战 (汪明)》第12章《12-atomic:要保证原子操作,一定要使用这几种方法 / 使用atomic实现Lock-Free queue》(来源项目book-sources;源文件:../../../../book-sources/extracted/Go并发编程实战 (汪明)/_epub-src/text/part0014_split_011.html,spine 126) - 结论依据:原文以“只是尾指针还没有调整”定位相关定义、实现或具体案例;本卡据此解释帮助推进尾指针促进进展,对历史实现和示例限制另作明确区分。 - 原始内容:只是尾指针还没有调整,尝试调整它指向下一个 cas(&q.tail, tail, next) } else { // 读取出队的数据 v := next.value // 既然要出队了,头指针移动到下一个 if cas(&q.head, head, next) { re