當前位置:首頁 > 公眾號精選 > 小麥大叔
[導讀]大家好,我是小麥,今天分享一篇RingBuff相關(guān)的文章。整體感覺很不錯。前言兩個核(分為主核和從核)之間進行通訊,一般使用共享內(nèi)存的形式進行。核間通訊的機制,是以共享內(nèi)存為媒介,利用核間中斷來通知對方。通過核間對象的句柄進行具體的訪問和操作;(1)多個核進行核間通訊時,首先由一...

大家好,我是小麥,今天分享一篇RingBuff相關(guān)的文章。整體感覺很不錯。

前言

兩個核(分為主核和從核)之間進行通訊,一般使用共享內(nèi)存的形式進行。

核間通訊的機制,是以共享內(nèi)存為媒介,利用核間中斷來通知對方。通過核間對象的句柄進行具體的訪問和操作;

(1)多個核進行核間通訊時,首先由一個核創(chuàng)建一個核間對象,另外一個核通過名稱或索引定位到該對象的句柄,從而對核間通訊對象進行操作。

(2)核間中斷來通知對方,采用“硬件信號量”對資源進行臨界保護,再利用操作系統(tǒng)的信號量使得核間任務的通訊如同單核任務上的通訊。

1、定義

RingBuf又稱為Circular Buffer,分為兩種:分片形式的RingBuf、內(nèi)存分割形式的RingBuf

2、特點

  1. 由主核和從核定義好要進行數(shù)據(jù)共享內(nèi)存區(qū)域(地址、大?。?/li>
  2. 環(huán)形緩沖區(qū)RingBuf用于兩個核之間通訊;
  3. 環(huán)形緩沖區(qū)RingBuf的使用遵守嚴格的先進先出順序進行處理;
  4. 環(huán)形緩沖區(qū)RingBuf是一項很好的技術(shù),不用頻繁的分配內(nèi)存,而且在大多數(shù)情況下,內(nèi)存的反復使用也使得我們能用更少的內(nèi)存塊做更多的事。
  5. 環(huán)形緩沖區(qū)RingBuf是一個先進先出的循環(huán)緩沖區(qū),可以向通信程序提供對緩沖區(qū)的互斥訪問。
  6. 環(huán)形緩沖區(qū)RingBuf是點對點的單向通訊;

3、環(huán)形緩沖區(qū)的實現(xiàn)原理

環(huán)形緩沖區(qū)通常有一個讀指針和一個寫指針。

讀指針指向環(huán)形緩沖區(qū)中可讀的數(shù)據(jù),寫指針指向環(huán)形緩沖區(qū)中可寫的緩沖區(qū)。通過移動讀指針和寫指針就可以實現(xiàn)緩沖區(qū)的數(shù)據(jù)讀取和寫入。

由于Ringbuf具體實現(xiàn)上可以分為分片形式的RingBuf、內(nèi)存分割形式的RingBuf;下面分別講述這兩種實現(xiàn)方式。

分片形式的RingBuf

1 原理

分片形式的RingBuf首先在內(nèi)存堆中申請一塊兩核共享的內(nèi)存區(qū)域,然后將這塊內(nèi)存區(qū)域分割成固定大小的分片,然后使用相應的內(nèi)存管理結(jié)構(gòu)進行管理。如下圖所示:

2 RingBuf管理結(jié)構(gòu)體

typedef?struct
{

????u32?WrIndex;//寫入分片的索引值
????u32?RdIndex;//讀出分片的索引值
????u8??*MemBufAddr;//內(nèi)存堆的起始地址
????u32?MemShardingNum;//內(nèi)存分片數(shù)量
????u32?MemShardingSize;//每個內(nèi)存分片大小
????u32?InitDoneFlag;//初始化完成標志
????u32HandleSem;//RingBuf使用的信號量
????u32?SrcCpuID;//寫入端CPU?ID號
????u32?DstCpuID;//讀取端CPU?ID號
}RingBufMan;
3 RingBuf要實現(xiàn)的函數(shù)接口

  1. 初始化RingBuf對象RingBufInit(), 由其中一個核根據(jù)Ringbuf配置參數(shù)創(chuàng)建RingBuf對象,創(chuàng)建完成后需要完成Ringbuf管理結(jié)構(gòu)體的初始化;

  2. 將新創(chuàng)建的RingBuf對象加入到共享對象管理結(jié)構(gòu)體,便于集中管理(RingBufJoinShareQue());

  3. 查找相應的RingBuf對象ID(根據(jù)寫入端/讀取端CPU ID號在共享對象隊列中查找RingBufGetID());

  4. 判空RingBufIsEmpty()

(ringBufMan->?WrIndex?==?ringBufMan->?RdIndex)
  1. 判滿?RingBufIsFull()
Tmp?=?ringBufMan->?WrIndex?-?ringBufMan->?RdIndex? ?1

(Tmp?==0?||?Tmp?==?ringBufMan->?MemShardingNum)
  1. 寫入RingBufPut(RingBufMan*,u8 *BufAddr,u32 LenPut)
pWr=ringBufMan->MemBufAddr ringBufMan->WrIndex*ringBufMan->MemShardingSize;

*(u32*)pWr?=?LenPut;

memcpy((void*)(?pWr sizeof(u32)?),(void*)pBufAddr,?LenPut);

ringBufMan->WrIndex=?(ringBufMan->WrIndex 1)%?ringBufMan->?MemShardingNum;
  1. 讀取RingBufGet(RingBufMan*,u8 *BufAddr,u32 LenMaxGut,u8 *Len)

pRd=ringBufMan->MemBufAddr ringBufMan->RdIndex*ringBufMan->MemShardingSize;

LenValid=?*(u32*)pRd;

Lencp=min(LenValid,?LenMaxGut);

memcpy((void*)BufAddr?,(void*)(?pWr sizeof(u32)?),?Lencp);

ringBufMan->RdIndex=?(ringBufMan->RdIndex 1)%?ringBufMan->?MemShardingNum;

*Len=?Lencp;
當然,這里的Put\Get只是一個分片的讀寫,至于一包數(shù)據(jù)寫時需要多少個分片,讀時需要讀完幾個分片,需要根據(jù)數(shù)據(jù)包的大小具體的計算;

內(nèi)存分割形式的RingBuf

typedef?struct?{?

????????unsigned?char?*buffer;?
????????unsigned?int?size;?
????????unsigned?int?in;?
????????unsigned?int?out;?
????????spinlock_t?*lock;?
}kfifo?;
其中buffer指向存放數(shù)據(jù)的緩沖區(qū),size是緩沖區(qū)的大小,in是寫指針下標,out是讀指針下標,lock是加到struct kfifo上的自旋鎖(上面說不加鎖不是這里的鎖),防止多個進程并發(fā)訪問此數(shù)據(jù)結(jié)構(gòu)。

  • in==out時,說明緩沖區(qū)為空;
  • (in-out)==size時,說明緩沖區(qū)已滿。
注:我們保有對應的讀寫指針,當?shù)谝慌鷶?shù)據(jù)(藍色)完成,第二批數(shù)據(jù)(紅色)會根據(jù)當前的寫指針位置繼續(xù)我們的數(shù)據(jù)操作,當達到最大的Buffer_Size時,會重新回到Buffer的開始端。

4、多個應用讀寫RingBuf情況下的處理

互斥鎖

在通常情況下,環(huán)形緩沖區(qū)的讀用戶僅僅會影響讀指針,而寫用戶僅僅會影響寫指針。如果僅僅有一個讀用戶和一個寫用戶,那么不需要添加互斥保護機制就可以保證數(shù)據(jù)的正確性。如果有多個讀寫用戶訪問環(huán)形緩沖區(qū),那么必須添加互斥保護機制來確保多個用戶互斥訪問環(huán)形緩沖區(qū)。

互斥鎖可以采用兩個核共享的自旋鎖來實現(xiàn),哪個核等到鎖,哪個核有權(quán)對RingBuf資源進行讀寫操作。

使用異步消息隊列AsyncMsgQ

AsyncMsgQ是基于RingBuf來實現(xiàn)的,用于主從核內(nèi)多個線程之間數(shù)據(jù)交換。

  1. AsyncMsgQ是基于RingBuf,實現(xiàn)了兩個核之間兩個線程之間的通訊,通過MsgAttr來表示消息來自哪個核的哪個線程ID;

  2. 可以將AsyncMsgQ與線程ID進行綁定,并在收發(fā)端設置一個守護線程,根據(jù)接收到的MsgAttr中的目的線程ID進行消息分發(fā),進而將消息分發(fā)到不同的AsyncMsgQ隊列中,一包消息接收完成之后可以調(diào)用AsyncMsgQ已經(jīng)掛載好的回調(diào)函數(shù),進一步對消息進行解析或使用信號量將消息發(fā)送到任務。

多個應用程序讀寫還可以在RingBuf的基礎(chǔ)上實現(xiàn)消息隊列,消息隊列通過管理結(jié)構(gòu)體記錄消息的port,保證寫入到ringbuf時數(shù)據(jù)寫入/讀取的原子性。

除了保證寫入/讀取的原子性操作,還有一個問題就是,若核1中有多個應用程序以臨界訪問的形式向RingBuf中寫數(shù)據(jù),那么另外一個核0如何知道是哪個應用程序?qū)懭氲絉ingBuf

為了實現(xiàn)Ringbuf這種攜帶數(shù)據(jù)的功能,我們可以對寫入RingBuf的每一條消息進行標識。

例如,在每一包消息的頭部增加一個數(shù)據(jù)結(jié)構(gòu)用于表示該報數(shù)據(jù)來自哪個核的哪個應用,又去往哪個核的哪個應用,包含了多少數(shù)據(jù),使用了多少分片等等信息。

typedef?struct
{

????u32?MsgShardingNum;//本消息包占用的Ringbuf分片數(shù)
????u32?MsgLen;//本消息包的長度
????u32?SrcCpuID;//源端CPU?ID號
????u32?DstCpuID;//目的端CPU?ID號
????u32?SrcThreadID;//源端線程ID
????u32?DstThreadID;//目的端線程ID

}MsgAttr;
同時為了表示每個分片所屬消息ID及有效數(shù)據(jù)大小,還涉及了以下結(jié)構(gòu):

typedef?struct
{

????u16ShardingID;//分片ID,用于識別是第幾個分片
????u16ShardingLen;//分片有效數(shù)據(jù)長度

}ShardingAttr;
RingBuf在內(nèi)存中的分布如下:

AsyncMsgQ主要的接口函數(shù):

  1. 初始化AsyncMsgQ
  2. AsyncMsgQ通道申請
申請未被使用的AsyncMsgQ通道,并同ThreadID綁定,同時,設置相應的消息接收完成回調(diào)函數(shù)

  1. 數(shù)據(jù)發(fā)送
計算發(fā)送數(shù)據(jù)所需要的RingBuf分片數(shù),將數(shù)據(jù)拷貝到分片,并設置相應的MsgAttr\?ShardingAttr

  1. 數(shù)據(jù)接收
包括輪詢接收,信號量阻塞接收,根據(jù)接收到的MsgAttr進行數(shù)據(jù)解析和分發(fā);

參考:

https://en.wikipedia.org/wiki/Circular_buffer

原文鏈接:https://blog.csdn.net/u010961173/article/details/79839450

—— The End?—
推薦好文??
BLDC驅(qū)動入門最簡教程

2021-07-01

深究:預編譯指令的點點滴滴

2021-06-13

工作五年反思

2021-06-05

Linux系統(tǒng)是如何用虛擬內(nèi)存來欺騙應用程序的?

2021-05-25


原創(chuàng)不易,歡迎轉(zhuǎn)發(fā)、留言、點贊、分享給你的朋友,感謝您的支持!




長按識別二維碼關(guān)注我



你點的每個好看,我都認真當成了喜歡

本站聲明: 本文章由作者或相關(guān)機構(gòu)授權(quán)發(fā)布,目的在于傳遞更多信息,并不代表本站贊同其觀點,本站亦不保證或承諾內(nèi)容真實性等。需要轉(zhuǎn)載請聯(lián)系該專欄作者,如若文章內(nèi)容侵犯您的權(quán)益,請及時聯(lián)系本站刪除。
換一批
延伸閱讀

9月2日消息,不造車的華為或?qū)⒋呱龈蟮莫毥谦F公司,隨著阿維塔和賽力斯的入局,華為引望愈發(fā)顯得引人矚目。

關(guān)鍵字: 阿維塔 塞力斯 華為

加利福尼亞州圣克拉拉縣2024年8月30日 /美通社/ -- 數(shù)字化轉(zhuǎn)型技術(shù)解決方案公司Trianz今天宣布,該公司與Amazon Web Services (AWS)簽訂了...

關(guān)鍵字: AWS AN BSP 數(shù)字化

倫敦2024年8月29日 /美通社/ -- 英國汽車技術(shù)公司SODA.Auto推出其旗艦產(chǎn)品SODA V,這是全球首款涵蓋汽車工程師從創(chuàng)意到認證的所有需求的工具,可用于創(chuàng)建軟件定義汽車。 SODA V工具的開發(fā)耗時1.5...

關(guān)鍵字: 汽車 人工智能 智能驅(qū)動 BSP

北京2024年8月28日 /美通社/ -- 越來越多用戶希望企業(yè)業(yè)務能7×24不間斷運行,同時企業(yè)卻面臨越來越多業(yè)務中斷的風險,如企業(yè)系統(tǒng)復雜性的增加,頻繁的功能更新和發(fā)布等。如何確保業(yè)務連續(xù)性,提升韌性,成...

關(guān)鍵字: 亞馬遜 解密 控制平面 BSP

8月30日消息,據(jù)媒體報道,騰訊和網(wǎng)易近期正在縮減他們對日本游戲市場的投資。

關(guān)鍵字: 騰訊 編碼器 CPU

8月28日消息,今天上午,2024中國國際大數(shù)據(jù)產(chǎn)業(yè)博覽會開幕式在貴陽舉行,華為董事、質(zhì)量流程IT總裁陶景文發(fā)表了演講。

關(guān)鍵字: 華為 12nm EDA 半導體

8月28日消息,在2024中國國際大數(shù)據(jù)產(chǎn)業(yè)博覽會上,華為常務董事、華為云CEO張平安發(fā)表演講稱,數(shù)字世界的話語權(quán)最終是由生態(tài)的繁榮決定的。

關(guān)鍵字: 華為 12nm 手機 衛(wèi)星通信

要點: 有效應對環(huán)境變化,經(jīng)營業(yè)績穩(wěn)中有升 落實提質(zhì)增效舉措,毛利潤率延續(xù)升勢 戰(zhàn)略布局成效顯著,戰(zhàn)新業(yè)務引領(lǐng)增長 以科技創(chuàng)新為引領(lǐng),提升企業(yè)核心競爭力 堅持高質(zhì)量發(fā)展策略,塑強核心競爭優(yōu)勢...

關(guān)鍵字: 通信 BSP 電信運營商 數(shù)字經(jīng)濟

北京2024年8月27日 /美通社/ -- 8月21日,由中央廣播電視總臺與中國電影電視技術(shù)學會聯(lián)合牽頭組建的NVI技術(shù)創(chuàng)新聯(lián)盟在BIRTV2024超高清全產(chǎn)業(yè)鏈發(fā)展研討會上宣布正式成立。 活動現(xiàn)場 NVI技術(shù)創(chuàng)新聯(lián)...

關(guān)鍵字: VI 傳輸協(xié)議 音頻 BSP

北京2024年8月27日 /美通社/ -- 在8月23日舉辦的2024年長三角生態(tài)綠色一體化發(fā)展示范區(qū)聯(lián)合招商會上,軟通動力信息技術(shù)(集團)股份有限公司(以下簡稱"軟通動力")與長三角投資(上海)有限...

關(guān)鍵字: BSP 信息技術(shù)
關(guān)閉
關(guān)閉