[發明專利]基于隊列的數據處理方法、裝置、設備和介質

在審

• 申請號: 201810987716.3
• 申請日: 2018-08-28
• 公開（公告）號: CN109271242A
• 公開（公告）日: 2019-01-25
• 發明（設計）人: 馮凱文;陳卓;黨躍東;李科磊;鮑萬宇;倪忠俊
• 申請（專利權）人: 百度在線網絡技術（北京）有限公司
• 主分類號: G06F9/48
• 分類號: G06F9/48
• 代理公司: 北京品源專利代理有限公司 11332
• 代理人: 孟金喆

1.一種基于隊列的數據處理方法，其特征在于，包括：

接收對目標隊列的數據寫入指令或數據讀取指令，其中所述目標隊列是長度固定的有界隊列；

讀取目標隊列的尾索引取值和頭索引取值；

依據讀取的尾索引取值、頭索引取值以及目標隊列的長度，對所述目標隊列執行數據寫入操作或數據讀取操作。

2.根據權利要求1所述的方法，其特征在于，所述依據讀取的尾索引取值、頭索引取值以及目標隊列的長度，對所述目標隊列執行數據寫入操作，包括：

若依據讀取的尾索引取值、頭索引取值以及目標隊列的長度，確定所述目標隊列未滿，且通過原子操作確定目標隊列的尾索引取值沒有變化，則將待寫入數據寫入尾索引取值對應的隊列位置，并調整目標隊列的尾索引取值。

3.根據權利要求2所述的方法，其特征在于，所述將待寫入數據寫入尾索引取值對應的隊列位置，包括：

若尾索引取值對應的隊列位置的數據狀態標志位是無數據，則將所述待寫入數據寫入該隊列位置，并將該隊列位置的數據狀態標志位修改為有數據。

4.根據權利要求1所述的方法，其特征在于，所述依據讀取的尾索引取值、頭索引取值以及目標隊列的長度，對所述目標隊列執行數據寫入操作，包括：

若依據讀取的尾索引取值、頭索引取值以及目標隊列的長度，確定所述目標隊列未滿，且通過原子操作確定目標隊列的尾索引取值發生變化，則重新讀取目標隊列的尾索引取值和頭索引取值，并依據重新讀取的尾索引取值、頭索引取值以及目標隊列的長度，對所述目標隊列重新執行數據寫入操作，直到將待寫入數據成功寫入所述目標隊列為止。

5.根據權利要求1-4中任一所述的方法，其特征在于，所述依據讀取的尾索引取值、頭索引取值以及目標隊列的長度，對所述目標隊列執行數據讀取操作，包括：

若依據讀取的頭索引取值、尾索引取值以及目標隊列的長度，確定所述目標隊列不為空，且則通過原子操作確定目標隊列的頭索引取值沒有變化，則從目標隊列中頭索引取值對應的隊列位置讀取數據，并調整目標隊列的頭索引取值。

6.根據權利要求5所述的方法，其特征在于，所述從目標隊列中頭索引取值對應的隊列位置讀取數據，包括：

若目標隊列中頭索引取值對應的隊列位置的數據狀態標志位是有數據，則從該隊列位置讀數據，并將該隊列位置的數據狀態標志位修改為無數據。

7.根據權利要求1-4中任一所述的方法，其特征在于，所述依據讀取的尾索引取值、頭索引取值以及目標隊列的長度，對所述目標隊列執行數據讀取操作，包括：

若依據讀取的頭索引取值、尾索引取值以及目標隊列的長度，確定所述目標隊列不為空，且通過原子操作確定目標隊列的頭索引取值發生變化，則重新讀取目標隊列的尾索引取值和頭索引取值，并依據重新讀取的尾索引取值、頭索引取值以及目標隊列的長度，對所述目標隊列重新執行數據讀取操作，直到從目標隊列成功讀取數據為止。

8.一種基于隊列的數據處理裝置，其特征在于，包括：

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

索引讀取模塊，用于讀取目標隊列的尾索引取值和頭索引取值；

數據操作模塊，用于依據讀取的尾索引取值、頭索引取值以及目標隊列的長度，對所述目標隊列執行數據寫入操作或數據讀取操作。

9.根據權利要求8所述的裝置，其特征在于，所述數據操作模塊，包括：

數據寫入單元，用于若依據讀取的尾索引取值、頭索引取值以及目標隊列的長度，確定所述目標隊列未滿，且通過原子操作確定目標隊列的尾索引取值沒有變化，則將待寫入數據寫入尾索引取值對應的隊列位置，并調整目標隊列的尾索引取值。