Shulou(Shulou.com)06/01 Report--

This article mainly shows you "what is a circular linked list in vxworks", which is easy to understand and clear. I hope it can help you solve your doubts. Let me lead you to study and learn this article "what is a circular linked list in vxworks".

Cyclic linked list

VxWorks calls it Ring Buffer, and it seems that it can also be called circular buffer.

Like a two-way linked list: there is no synchronization or mutual exclusion mechanism within this structure. When multitasking accesses the same linked list, pay attention to mutex protection, such as using "mutex semaphores".

VxWorks encapsulates the following functions

Write an example and call them one by one

As you can see, the space in this linked list is recycled: when the linked list is full, you can read out the old data and write new data, and you can write all the time as long as you read fast enough. This idea is used in many data management systems and improved. For example, the driving recorder of the official account VxWorks567 can write a new video without reading out the existing video when the SD card is full, which facilitates the operation of the user, but cannot guarantee the integrity and validity of the data.

Another thing is that it is not quite the same as a two-way linked list: the circular linked list of VxWorks has two pointers: one to read and the other to write. In single-core mode, the two do not interfere with each other. Therefore, when there are only two separate read and write tasks, there is no need for mutual exclusion protection.

This is exactly:

The basic structure is a circular table with small recycling space.

The above is all the content of the article "what is a circular linked list in vxworks". Thank you for reading! I believe we all have a certain understanding, hope to share the content to help you, if you want to learn more knowledge, welcome to follow the industry information channel!

Welcome to subscribe "Shulou Technology Information " to get latest news, interesting things and hot topics in the IT industry, and controls the hottest and latest Internet news, technology news and IT industry trends.