[發(fā)明專(zhuān)利]一種共享緩存的方法、裝置及電子設(shè)備

在審

• 申請(qǐng)?zhí)枺?/td>: 202110442251.5
• 申請(qǐng)日: 2021-04-23
• 公開(kāi)（公告）號(hào): CN113176942A
• 公開(kāi)（公告）日: 2021-07-27
• 發(fā)明（設(shè)計(jì)）人: 張華;孔慶新
• 申請(qǐng)（專(zhuān)利權(quán)）人: 北京藍(lán)色星云科技發(fā)展有限公司
• 主分類(lèi)號(hào): G06F9/50
• 分類(lèi)號(hào): G06F9/50;G06F3/06
• 代理公司: 北京柏杉松知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11413
• 代理人: 丁蕓;趙元

1.一種共享緩存的方法，其特征在于，所述方法包括：

創(chuàng)建并初始化共享內(nèi)存；

建立所述共享內(nèi)存的地址與目標(biāo)進(jìn)程的虛擬內(nèi)存地址之間的映射關(guān)系；

根據(jù)創(chuàng)建生產(chǎn)者指令創(chuàng)建生產(chǎn)者，所述生產(chǎn)者用于在所述共享內(nèi)存中插入待消費(fèi)數(shù)據(jù)；

根據(jù)創(chuàng)建消費(fèi)者指令創(chuàng)建消費(fèi)者，所述消費(fèi)者用于對(duì)插入所述共享內(nèi)存中的待消費(fèi)數(shù)據(jù)進(jìn)行處理；

所述生產(chǎn)者使用順序插入、順序覆蓋的方式在所述共享內(nèi)存中插入待消費(fèi)數(shù)據(jù)，并向所述消費(fèi)者發(fā)送待消費(fèi)數(shù)據(jù)的信息，所述順序插入、順序覆蓋表示針對(duì)所述共享內(nèi)存的數(shù)據(jù)區(qū)從頭到尾進(jìn)行重復(fù)遍歷，以將待消費(fèi)數(shù)據(jù)使用順序插入、順序覆蓋的方式插入所述共享內(nèi)存；

所述消費(fèi)者根據(jù)所述待消費(fèi)數(shù)據(jù)的信息，從所述共享內(nèi)存中獲取待消費(fèi)數(shù)據(jù)，并對(duì)所述待消費(fèi)數(shù)據(jù)進(jìn)行處理。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述共享內(nèi)存包括：共享內(nèi)存頭控制信息區(qū)和數(shù)據(jù)區(qū)，所述數(shù)據(jù)區(qū)包括多個(gè)數(shù)據(jù)塊，所述生產(chǎn)者使用順序插入、順序覆蓋的方式在所述共享內(nèi)存中插入待消費(fèi)數(shù)據(jù)的步驟，包括：

所述生產(chǎn)者順序遍歷所述共享內(nèi)存的數(shù)據(jù)區(qū)，在所述數(shù)據(jù)區(qū)結(jié)尾的可用空間不足以插入所述待消費(fèi)數(shù)據(jù)，或者重新遍歷所述數(shù)據(jù)區(qū)，在被占用數(shù)據(jù)塊之前的可用空間不足以插入所述待消費(fèi)數(shù)據(jù)時(shí)，則跳過(guò)所述數(shù)據(jù)塊，從所述數(shù)據(jù)區(qū)中順序獲取能夠插入所述待消費(fèi)數(shù)據(jù)的目標(biāo)數(shù)據(jù)塊；

將所述待消費(fèi)數(shù)據(jù)寫(xiě)入所述目標(biāo)數(shù)據(jù)塊中。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述共享內(nèi)存包括：共享內(nèi)存頭控制信息區(qū)和數(shù)據(jù)區(qū)，所述數(shù)據(jù)區(qū)包括多個(gè)數(shù)據(jù)塊，所述數(shù)據(jù)塊包括數(shù)據(jù)頭和數(shù)據(jù)；所述生產(chǎn)者使用順序插入、順序覆蓋的方式在所述共享內(nèi)存中插入待消費(fèi)數(shù)據(jù)的步驟，包括：

獲取所述共享內(nèi)存中的數(shù)據(jù)使用偏移位置；

基于所述數(shù)據(jù)使用偏移位置遍歷所述數(shù)據(jù)區(qū)，確定已獲取的內(nèi)存大小；

判斷所述已獲取內(nèi)存大小是否小于目標(biāo)內(nèi)存大小與一個(gè)數(shù)據(jù)頭大小之和，且所述數(shù)據(jù)區(qū)是否遍歷完成；

如果是，則返回執(zhí)行基于所述數(shù)據(jù)使用偏移位置遍歷所述數(shù)據(jù)區(qū)，確定已獲取的內(nèi)存大小的步驟；

如果否，則根據(jù)已獲取的內(nèi)存大小，與目標(biāo)內(nèi)存大小與一個(gè)數(shù)據(jù)頭大小之和之間的關(guān)系，確定目標(biāo)內(nèi)存的位置，所述目標(biāo)內(nèi)存的位置用于指示插入待消費(fèi)數(shù)據(jù)的數(shù)據(jù)塊的地址；

基于所述目標(biāo)內(nèi)存的位置，在所述已獲取內(nèi)存中插入所述待消費(fèi)數(shù)據(jù)。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述基于所述數(shù)據(jù)使用偏移位置遍歷所述數(shù)據(jù)區(qū)，確定已獲取的內(nèi)存大小的步驟，包括：

判斷所述數(shù)據(jù)使用偏移位置是否指向所述數(shù)據(jù)區(qū)的尾端；

在所述數(shù)據(jù)使用偏移位置指向所述數(shù)據(jù)區(qū)的尾端時(shí)，將所述數(shù)據(jù)使用偏移位置指向所述數(shù)據(jù)區(qū)的頭部，并將已獲取的內(nèi)存大小清零，將共享內(nèi)存被完全覆蓋的次數(shù)增加1，以及將目標(biāo)內(nèi)存的位置指向所述數(shù)據(jù)區(qū)的頭部；

判斷所述數(shù)據(jù)使用偏移位置所指向數(shù)據(jù)區(qū)的頭部對(duì)應(yīng)的數(shù)據(jù)塊是否被占用；

如果是，則將已獲取的內(nèi)存大小清零，并將所述目標(biāo)內(nèi)存的位置指向所述數(shù)據(jù)區(qū)下一個(gè)數(shù)據(jù)塊的數(shù)據(jù)頭；

如果否，則更新已獲取內(nèi)存大小為歷史已獲取內(nèi)存大小與該未被占用的數(shù)據(jù)塊的大小之和；

將所述數(shù)據(jù)使用偏移位置指向所述數(shù)據(jù)區(qū)下一個(gè)數(shù)據(jù)塊。