vxworks中循环链表是什么

这篇文章主要为大家展示了"vxworks中循环链表是什么"，内容简而易懂，条理清晰，希望能够帮助大家解决疑惑，下面让小编带领大家一起研究并学习一下"vxworks中循环链表是什么"这篇文章吧。

循环链表

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

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

VxWorks封装了以下函数

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

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

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

这正是：

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

以上是"vxworks中循环链表是什么"这篇文章的所有内容，感谢各位的阅读！相信大家都有了一定的了解，希望分享的内容对大家有所帮助，如果还想学习更多知识，欢迎关注行业资讯频道！