← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 1798.e.2

环形队列须区分满与空

理解等级:中级

读写索引相等既可能为空,也可能已绕一圈填满。可预留一个槽,使下一写位置等于读位置时判满,容量为N减1;也可另存长度或状态。选择不仅交换存储空间,还改变共享状态更新与同步要求,不能只给数组长度而忽略判满约定。

可联系[[环形缓冲吸收速率差]]理解条件与边界。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《嵌入式系统设计与实践》第6章《外设通信》(来源项目book-sources;extracted/嵌入式系统设计与实践/_epub-src/OEBPS/text00096.html;src-124)。 - 结论依据:原文对该机制、条件或案例的实质说明支撑本卡;保留本书历史实现范围及文中所列限制。 - 原始内容:虽然会浪费一个元素的存储空间,但这个方法容易理解和实现。