知识卡片

结构图卡 · 470.b.1.a.1.c.3.a.6.a.3.a.2.b.1.n.7

锁包装队列保护结构修改

理解等级:高级

SliceQueue以同一Mutex包围append入队和取首元素出队,让队列结构修改互斥。NewSliceQueue(n)只预留容量,并不限制最多元素;空队列返回nil也无法区分存储的nil值。结构线程安全不代表元素对象可任意并发修改,接口语义仍须按业务需要设计。

结构图: 类图;关系为组合、引用或隐式实现,不表示Go继承;图中保留所示关键方法,省略无助于当前关系的成员。

classDiagram
class SliceQueue {
 -data []interface{}
 +Enqueue(v interface{})
 +Dequeue() interface{}
}
class Mutex {
 +Lock()
 +Unlock()
}
SliceQueue *-- Mutex : 组合保护队列

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《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就要隆重出场了,通过它,我们可以在出队和入队的时候加上锁的保护。