[發(fā)明專利]基于隊列的數(shù)據(jù)處理方法、裝置、設(shè)備和介質(zhì)

在審

• 申請?zhí)枺?/td>: 201810987716.3
• 申請日: 2018-08-28
• 公開（公告）號: CN109271242A
• 公開（公告）日: 2019-01-25
• 發(fā)明（設(shè)計）人: 馮凱文;陳卓;黨躍東;李科磊;鮑萬宇;倪忠俊
• 申請（專利權(quán)）人: 百度在線網(wǎng)絡(luò)技術(shù)（北京）有限公司
• 主分類號: G06F9/48
• 分類號: G06F9/48
• 代理公司: 北京品源專利代理有限公司 11332
• 代理人: 孟金喆

本發(fā)明實施例公開了一種基于隊列的數(shù)據(jù)處理方法、裝置、設(shè)備和介質(zhì)，涉及自動駕駛領(lǐng)域。該方法包括：接收對目標(biāo)隊列的數(shù)據(jù)寫入指令或數(shù)據(jù)讀取指令，其中所述目標(biāo)隊列是長度固定的有界隊列；讀取目標(biāo)隊列的尾索引取值和頭索引取值；依據(jù)讀取的尾索引取值、頭索引取值以及目標(biāo)隊列的長度，對所述目標(biāo)隊列執(zhí)行數(shù)據(jù)寫入操作或數(shù)據(jù)讀取操作。本發(fā)明實施例提供了一種基于隊列的數(shù)據(jù)處理方法、裝置、設(shè)備和介質(zhì)，提高了系統(tǒng)數(shù)據(jù)處理的并發(fā)性能。

技術(shù)領(lǐng)域

本發(fā)明實施例涉及自動駕駛領(lǐng)域，尤其涉及一種基于隊列的數(shù)據(jù)處理方法、裝置、設(shè)備和介質(zhì)。

背景技術(shù)

自動駕駛系統(tǒng)中任務(wù)調(diào)度等模塊中會用到隊列這種數(shù)據(jù)結(jié)構(gòu)，在并發(fā)環(huán)境下，為了保證數(shù)據(jù)的一致性，必須對隊列進(jìn)行加鎖保護(hù)。加鎖保護(hù)后的隊列只允許一個線程對該隊列進(jìn)行讀操作或?qū)懖僮?對應(yīng)隊列的出隊或入隊)，操作過程中不允許其他線程對該隊列進(jìn)行操作。

上述方案通過對隊列加鎖保護(hù)，使得一個線程完成對該隊列的操作后，另一個線程才可以對該隊列進(jìn)行操作。

然而往往數(shù)據(jù)入隊或出隊過程中，也存在著數(shù)據(jù)的動態(tài)創(chuàng)建和復(fù)制，上述方案無疑限制了系統(tǒng)并發(fā)的性能。

發(fā)明內(nèi)容

本發(fā)明實施例提供一種基于隊列的數(shù)據(jù)處理方法、裝置、設(shè)備和介質(zhì)，以提高系統(tǒng)數(shù)據(jù)處理的并發(fā)性能。

第一方面，本發(fā)明實施例提供了一種基于隊列的數(shù)據(jù)處理方法，該方法包括：

接收對目標(biāo)隊列的數(shù)據(jù)寫入指令或數(shù)據(jù)讀取指令，其中所述目標(biāo)隊列是長度固定的有界隊列；

讀取目標(biāo)隊列的尾索引取值和頭索引取值；

依據(jù)讀取的尾索引取值、頭索引取值以及目標(biāo)隊列的長度，對所述目標(biāo)隊列執(zhí)行數(shù)據(jù)寫入操作或數(shù)據(jù)讀取操作。

第二方面，本發(fā)明實施例還提供了一種基于隊列的數(shù)據(jù)處理裝置，其特征在于，包括：

指令接收模塊，用于接收對目標(biāo)隊列的數(shù)據(jù)寫入指令或數(shù)據(jù)讀取指令，其中所述目標(biāo)隊列是長度固定的有界隊列；

索引讀取模塊，用于讀取目標(biāo)隊列的尾索引取值和頭索引取值；

數(shù)據(jù)操作模塊，用于依據(jù)讀取的尾索引取值、頭索引取值以及目標(biāo)隊列的長度，對所述目標(biāo)隊列執(zhí)行數(shù)據(jù)寫入操作或數(shù)據(jù)讀取操作。

第三方面，本發(fā)明實施例還提供了一種設(shè)備，所述設(shè)備包括：

一個或多個處理器；

存儲裝置，用于存儲一個或多個程序，

當(dāng)所述一個或多個程序被所述一個或多個處理器執(zhí)行，使得所述一個或多個處理器實現(xiàn)如本發(fā)明實施例中任一所述的基于隊列的數(shù)據(jù)處理方法。

第四方面，本發(fā)明實施例還提供了一種計算機(jī)可讀存儲介質(zhì)，其上存儲有計算機(jī)程序，該程序被處理器執(zhí)行時實現(xiàn)如本發(fā)明實施例中任一所述的基于隊列的數(shù)據(jù)處理方法。

本發(fā)明實施例通過依據(jù)目標(biāo)隊列的尾索引取值、頭索引取值以及目標(biāo)隊列的長度確定是否執(zhí)行數(shù)據(jù)寫入操作或數(shù)據(jù)讀取操作，而不對目標(biāo)隊列進(jìn)行加鎖，從而使得多個線程可同時對隊列進(jìn)行操作，進(jìn)而提高系統(tǒng)數(shù)據(jù)處理的并發(fā)性能。

附圖說明

圖1為本發(fā)明實施例一提供的一種基于隊列的數(shù)據(jù)處理方法的流程圖；

圖2是本發(fā)明實施例二提供的一種基于隊列的數(shù)據(jù)處理方法的流程圖；

圖3是本發(fā)明實施例三提供的一種基于隊列的數(shù)據(jù)處理方法的流程圖；

圖4是本發(fā)明實施例四提供的一種基于隊列的數(shù)據(jù)處理方法的流程圖；