知识卡片
缓冲索引优化不等于并发安全
容量为2的幂且索引约定成立时,可用掩码处理回绕和距离,减少某些平台的除模成本。生产者、消费者分别更新索引仍需保证索引读取/发布及数据可见性的实际契约,volatile或单次写原子都不是任意并发模型的证明。原图分支式长度公式方向有误,写读成功路径也漏return,不能复制为成品。
可联系[[环形队列须区分满与空]]理解条件与边界。
结构图:
类图:空心三角表示原图的类型具体化,箭头说明调用或字段依赖;函数集合明确标为非原文类型。
classDiagram
class sCircularBuffer {
tElement* buf
uint16_t size
uint16_t read
uint16_t write
}
class BufferFunctions {
<<函数集合,非原文类型>>
uint16_t CBLengthData(sCircularBuffer*)
eError CBWrite(sCircularBuffer*,tElement)
eError CBRead(sCircularBuffer*,tElement*)
}
BufferFunctions ..> sCircularBuffer : 读取和更新索引
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
只有设置write变量的操作需要是原子的。
参考来源
- 位置:《嵌入式系统设计与实践》第6章《外设通信》(来源项目book-sources;extracted/嵌入式系统设计与实践/_epub-src/OEBPS/text00096.html;src-124)。
- 结论依据:原文对该机制、条件或案例的实质说明支撑本卡;保留本书历史实现范围及文中所列限制。
- 原始内容:只有设置write变量的操作需要是原子的。