今天看一下循环链表
VxWorks称之为Ring Buffer,看来也可以叫环形缓冲
与双向链表一样:这个结构内部没有同步或互斥机制。多任务访问同一链表时,要注意互斥保护,例如使用"互斥信号量"。
VxWorks封装了以下函数
写个例子,把它们挨个调用一遍
如果表内已经满了,没有空位了,再次写入会怎么样
可以看到,这个链表内的空间是循环使用的:链表满了以后,读出旧数据,就可以写入新数据,只要读的够快,就可以一直写入。很多数据管理系统会用到这种思想,而且做了改进。例如公众号VxWorks567的行车记录仪,当SD卡满了的时候,不用读出已有录像,也可以写入新录像,这样方便了用户的操作,但无法保证数据的完整有效。
还有一点,与双向链表不太一样:VxWorks这个循环链表内部有两个指针:一个读,一个写。单核模式下,它俩互不干扰。所以只有两个分别进行读写的任务时,是不用加互斥保护的
这正是:
基本结构环形表,循环使用空间小。
一读一写不干扰,管理数据很巧妙。