溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊(cè)×
其他方式登錄
點(diǎn)擊 登錄注冊(cè) 即表示同意《億速云用戶服務(wù)條款》

vxworks中循環(huán)鏈表是什么

發(fā)布時(shí)間:2021-12-22 10:51:31 來源:億速云 閱讀:165 作者:小新 欄目:互聯(lián)網(wǎng)科技

這篇文章主要為大家展示了“vxworks中循環(huán)鏈表是什么”,內(nèi)容簡而易懂,條理清晰,希望能夠幫助大家解決疑惑,下面讓小編帶領(lǐng)大家一起研究并學(xué)習(xí)一下“vxworks中循環(huán)鏈表是什么”這篇文章吧。

循環(huán)鏈表

vxworks中循環(huán)鏈表是什么

VxWorks稱之為Ring Buffer,看來也可以叫環(huán)形緩沖

與雙向鏈表一樣:這個(gè)結(jié)構(gòu)內(nèi)部沒有同步或互斥機(jī)制。多任務(wù)訪問同一鏈表時(shí),要注意互斥保護(hù),例如使用"互斥信號(hào)量"。

VxWorks封裝了以下函數(shù)

vxworks中循環(huán)鏈表是什么

寫個(gè)例子,把它們挨個(gè)調(diào)用一遍

vxworks中循環(huán)鏈表是什么

可以看到,這個(gè)鏈表內(nèi)的空間是循環(huán)使用的:鏈表滿了以后,讀出舊數(shù)據(jù),就可以寫入新數(shù)據(jù),只要讀的夠快,就可以一直寫入。很多數(shù)據(jù)管理系統(tǒng)會(huì)用到這種思想,而且做了改進(jìn)。例如公眾號(hào)VxWorks567的行車記錄儀,當(dāng)SD卡滿了的時(shí)候,不用讀出已有錄像,也可以寫入新錄像,這樣方便了用戶的操作,但無法保證數(shù)據(jù)的完整有效。

還有一點(diǎn),與雙向鏈表不太一樣:VxWorks這個(gè)循環(huán)鏈表內(nèi)部有兩個(gè)指針:一個(gè)讀,一個(gè)寫。單核模式下,它倆互不干擾。所以只有兩個(gè)分別進(jìn)行讀寫的任務(wù)時(shí),是不用加互斥保護(hù)的

這正是:

基本結(jié)構(gòu)環(huán)形表,循環(huán)使用空間小。

以上是“vxworks中循環(huán)鏈表是什么”這篇文章的所有內(nèi)容,感謝各位的閱讀!相信大家都有了一定的了解,希望分享的內(nèi)容對(duì)大家有所幫助,如果還想學(xué)習(xí)更多知識(shí),歡迎關(guān)注億速云行業(yè)資訊頻道!

向AI問一下細(xì)節(jié)

免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場,如果涉及侵權(quán)請(qǐng)聯(lián)系站長郵箱:is@yisu.com進(jìn)行舉報(bào),并提供相關(guān)證據(jù),一經(jīng)查實(shí),將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI