您好,登錄后才能下訂單哦!
這篇文章主要為大家展示了“vxworks中循環(huán)鏈表是什么”,內(nèi)容簡而易懂,條理清晰,希望能夠幫助大家解決疑惑,下面讓小編帶領(lǐng)大家一起研究并學(xué)習(xí)一下“vxworks中循環(huán)鏈表是什么”這篇文章吧。
循環(huán)鏈表
VxWorks稱之為Ring Buffer,看來也可以叫環(huán)形緩沖
與雙向鏈表一樣:這個(gè)結(jié)構(gòu)內(nèi)部沒有同步或互斥機(jī)制。多任務(wù)訪問同一鏈表時(shí),要注意互斥保護(hù),例如使用"互斥信號(hào)量"。
VxWorks封裝了以下函數(shù)
寫個(gè)例子,把它們挨個(gè)調(diào)用一遍
可以看到,這個(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è)資訊頻道!
免責(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)容。