知识卡片
帮助推进尾指针促进进展
队列中tail可能落后于已链接的最后节点;发现tail.next非空的调用者会帮助CAS前移tail,再继续操作。因此head==tail不能单独证明队列为空,还须检查next。无锁指整体进展的算法性质,不承诺每个goroutine都无等待或总比互斥版本快。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 12-atomic:要保证原子操作,一定要使用这几种方法 · 查看原书依据
只是尾指针还没有调整,尝试调整它指向下一个 cas(&q.tail, tail, next) } else { // 读取出队的数据 v := next.value // 既然要出队了,头指针移动到下一个 if cas(&q.head, head, next) { re
参考来源
- 位置:《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