知识卡片
锁包装队列保护结构修改
SliceQueue以同一Mutex包围append入队和取首元素出队,让队列结构修改互斥。NewSliceQueue(n)只预留容量,并不限制最多元素;空队列返回nil也无法区分存储的nil值。结构线程安全不代表元素对象可任意并发修改,接口语义仍须按业务需要设计。
结构图: 类图;关系为组合、引用或隐式实现,不表示Go继承;图中保留所示关键方法,省略无助于当前关系的成员。
classDiagram
class SliceQueue {
-data []interface{}
+Enqueue(v interface{})
+Dequeue() interface{}
}
class Mutex {
+Lock()
+Unlock()
}
SliceQueue *-- Mutex : 组合保护队列
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 04|Mutex:骇客编程,如何拓展额外功能? · 查看原书依据
出队(Dequeue)和入队(Enqueue)会有data race的问题。这个时候,Mutex就要隆重出场了,通过它,我们可以在出队和入队的时候加上锁的保护。
参考来源
- 位置:《Go并发编程实战 (汪明)》第04章《04|Mutex:骇客编程,如何拓展额外功能? / 使用Mutex实现一个线程安全的队列》(来源项目book-sources;源文件:../../../../book-sources/extracted/Go并发编程实战 (汪明)/_epub-src/text/part0006_split_003.html,spine 43)
- 结论依据:原文以“出队(Dequeue)和入队”定位相关定义、实现或具体案例;本卡据此解释锁包装队列保护结构修改,对历史实现和示例限制另作明确区分。
- 原始内容:出队(Dequeue)和入队(Enqueue)会有data race的问题。这个时候,Mutex就要隆重出场了,通过它,我们可以在出队和入队的时候加上锁的保护。