Utility之循环链表

今天看一下循环链表

VxWorks称之为Ring Buffer，看来也可以叫环形缓冲

与双向链表一样：这个结构内部没有同步或互斥机制。多任务访问同一链表时，要注意互斥保护，例如使用"互斥信号量"。

VxWorks封装了以下函数

写个例子，把它们挨个调用一遍

如果表内已经满了，没有空位了，再次写入会怎么样

可以看到，这个链表内的空间是循环使用的：链表满了以后，读出旧数据，就可以写入新数据，只要读的够快，就可以一直写入。很多数据管理系统会用到这种思想，而且做了改进。例如公众号VxWorks567的行车记录仪，当SD卡满了的时候，不用读出已有录像，也可以写入新录像，这样方便了用户的操作，但无法保证数据的完整有效。

还有一点，与双向链表不太一样：VxWorks这个循环链表内部有两个指针：一个读，一个写。单核模式下，它俩互不干扰。所以只有两个分别进行读写的任务时，是不用加互斥保护的

这正是：

基本结构环形表，循环使用空间小。

一读一写不干扰，管理数据很巧妙。