您好,登錄后才能下訂單哦!
這篇文章主要為大家展示了“vxworks中循環鏈表是什么”,內容簡而易懂,條理清晰,希望能夠幫助大家解決疑惑,下面讓小編帶領大家一起研究并學習一下“vxworks中循環鏈表是什么”這篇文章吧。
循環鏈表
VxWorks稱之為Ring Buffer,看來也可以叫環形緩沖
與雙向鏈表一樣:這個結構內部沒有同步或互斥機制。多任務訪問同一鏈表時,要注意互斥保護,例如使用"互斥信號量"。
VxWorks封裝了以下函數
寫個例子,把它們挨個調用一遍
可以看到,這個鏈表內的空間是循環使用的:鏈表滿了以后,讀出舊數據,就可以寫入新數據,只要讀的夠快,就可以一直寫入。很多數據管理系統會用到這種思想,而且做了改進。例如公眾號VxWorks567的行車記錄儀,當SD卡滿了的時候,不用讀出已有錄像,也可以寫入新錄像,這樣方便了用戶的操作,但無法保證數據的完整有效。
還有一點,與雙向鏈表不太一樣:VxWorks這個循環鏈表內部有兩個指針:一個讀,一個寫。單核模式下,它倆互不干擾。所以只有兩個分別進行讀寫的任務時,是不用加互斥保護的
這正是:
基本結構環形表,循環使用空間小。
以上是“vxworks中循環鏈表是什么”這篇文章的所有內容,感謝各位的閱讀!相信大家都有了一定的了解,希望分享的內容對大家有所幫助,如果還想學習更多知識,歡迎關注億速云行業資訊頻道!
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。