知识卡片
双条件协调有界队列
生产者等待“队列不满”,消费者等待“队列非空”。本例用两个条件变量分别组织这两类等待者,但共享同一个保护队列状态的互斥量:生产后通知消费者,消费后通知生产者,各自醒来仍重检。条件变量区分的是等待谓词,锁保护的是同一份队列状态,不能因此给读写队列随意配两把互不协调的锁。
结构图:
flowchart LR
P[生产者] -->|等待非满| A[非满条件]
P -->|添加后通知| B[非空条件]
C[消费者] -->|等待非空| B
C -->|取走后通知| A
P --> Q[同一锁保护队列]
C --> Q
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
需要分别创建两个条件变量。为了加以区分,我们把用来关注队列的非满状态的条件变量称为条件变量1,而把用来关注队列的非空状态的条件变量称为条件变量2。由于在生产者线程和消费者线程中对数据块队列的操作都由同一个互斥量保护,所以条件变量1和条件变量2也必须与这个互斥量进行绑定,这样才能达到预期的效果。
参考来源
- 位置:《Go并发编程实战(第2版)》第03章《并发编程综述》(来源项目book-sources:extracted/Go并发编程实战(第2版)/_epub-src/OEBPS/text00000_split_006.html;归一字符[73588,73735))
- 结论依据:原文图3-22/3-23把非满与非空等待相对称地组合,并明确两条件共用队列互斥量。
- 原始内容:需要分别创建两个条件变量。为了加以区分,我们把用来关注队列的非满状态的条件变量称为条件变量1,而把用来关注队列的非空状态的条件变量称为条件变量2。由于在生产者线程和消费者线程中对数据块队列的操作都由同一个互斥量保护,所以条件变量1和条件变量2也必须与这个互斥量进行绑定,这样才能达到预期的效果。