环形缓冲区

实现原理:
环形缓冲区有个一个读指针和写指针。读指针指向环形缓冲区可读的数据,写指针指向环形缓冲区可写的缓冲区。通过移动读指针和写指针就可以实现缓冲区的数据读取和写入。
通常情况下,环形缓冲区的读用户仅仅会影响读指针,而写用户仅仅会影响写指针。如果仅仅有一个读用户和一个写用户,那么不需要添加互斥保护机制就可以保证数据的正确性。如果有多个读写用户访问环形缓冲区,
那么必须添加互斥保护机制来确保多个用户互斥访问环形缓冲区。

读写操作:

环形缓冲区要维护两个索引,分别对应写入端(W)和读取端(R)。写入(push)的时候,先确保环没满,然后把数据复制到W所对应的元素,最后W指向下一个元素;读取(pop)的时候,先确保环没空,然后返回R对应的元素,最后R指向下一个元素。

 

环形缓冲区

上一篇:fabric根据Txid查询交易信息


下一篇:038.程序流程结构-跳转语句-break语句