循环缓存区的实现原理

作者: SunShine__鹏 | 来源:发表于2018-11-07 14:47 被阅读3次

    经常会设置一个数组之类的用来存储临时接受的数据,由于数据是临时的,具有不确定性,随机性,如果没及时读取,会造成数据丢失,对工程的运行不利。

    我们如何建立一个循环的buf,当有新数据,存储在最新的位置,以便访问。

    首先我们假设开辟一个10*32大小的数组a[10][32],假设我们的数据没次是32个byte,那我们可以存10组数据,当然越大越好,但一般小型处理器没有那么多可操作空间。

    我们再定义一个wp变量,代表新数据的变量,即为每增加一组数据,wp 加1。

    这样我们的数组便知道存储的空间占了多少,还余多少。

    每次存新的数据位置在&a[wp][0]。

    然后我们在设置一个访问变量 rp,用来读取之前存储的数据。每访问一次rp 加1.

    每次访问的地址位置&a[rp][0]。

    当没有新数据wp停止更新,等到rp=wp,代表所有数据读取完成。

    当wp=10,预先设定的数组满了,再往下存就溢出了,此时就要从头开始存储到a[0][0]的位置。

    对于访问也是一样当rp=10,也要返回来访问,不然访问的位置也不是我们存数据的位置了。

    相关文章

      网友评论

        本文标题:循环缓存区的实现原理

        本文链接:https://www.haomeiwen.com/subject/ohcvxqtx.html