知识卡片

结构图卡 · 1798.e.2.a

缓冲索引优化不等于并发安全

理解等级:中级

容量为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 处

    参考来源

    - 位置:《嵌入式系统设计与实践》第6章《外设通信》(来源项目book-sources;extracted/嵌入式系统设计与实践/_epub-src/OEBPS/text00096.html;src-124)。 - 结论依据:原文对该机制、条件或案例的实质说明支撑本卡;保留本书历史实现范围及文中所列限制。 - 原始内容:只有设置write变量的操作需要是原子的。