[發明專利]一種隊列處理方法及裝置

在審

• 申請號: 201110451969.7
• 申請日: 2011-12-29
• 公開（公告）號: CN103186585A
• 公開（公告）日: 2013-07-03
• 發明（設計）人: 張海洲
• 申請（專利權）人: 北京億陽信通科技有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 暫無信息
• 代理人: 暫無信息

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

確定操作類型以及待處理數據類型；

根據所述待處理數據類型確定待處理數據的字節數；

根據所述操作類型和待處理數據的字節數按字節對所述待處理數據進行處理；

所述操作類型包括將數據存儲到隊列、從隊列中取出數據、從隊列中復制數據或者將數據從隊列中刪除。

2.根據權利要求1所述的方法，其特征在于，當所述操作類型為將待處理數據存入隊列時，根據所述操作類型和待處理數據的字節數按字節對所述待處理數據進行處理包括：

確定當前隊列的空余的字節數；

根據當前隊列的空余的字節數和待處理數據的字節數判斷當前操作是否會發生溢出；

如果不會發生溢出，則將待處理數據按字節寫入所述隊列；

否則，在按刪除指示刪除歷史數據后，將待處理數據按字節寫入所述隊列，所述刪除指示根據當前隊列的空余的字節數和待處理數據的字節數確定刪除的歷史數據的字節數。

3.根據權利要求2所述的方法，其特征在于，所述將待處理數據按字節寫入所述隊列具體為：

根據當前隊尾指針將待處理數據按字節寫入所述隊列；

將隊尾指針指向新的隊尾。

4.根據權利要求1所述的方法，其特征在于，當所述操作類型為從隊列中取出數據時，根據所述操作類型和待處理數據的字節數按字節對所述待處理數據進行處理包括：

確定所述隊列現有的字節總數；

在根據所述現有的字節總數和待處理數據的字節數確定當前隊列中有足夠的數據以供取出時，按字節從當前隊列中取出數據。

5.根據權利要求4所述的方法，其特征在于，所述按字節從當前隊列中取出數據具體為：

根據當前隊首指針按字節從當前隊列中取出數據；

將隊首指針指向新的隊首。

6.根據權利要求1所述的方法，其特征在于，當所述操作類型為從隊列中復制數據時，根據所述操作類型和待處理數據的字節數按字節對所述待處理數據進行處理包括：

確定所述隊列現有的字節總數；

在根據所述現有的字節總數和待處理數據的字節數確定當前隊列中有足夠的待復制的數據時，按字節復制待復制的數據。

7.一種隊列處理裝置，其特征在于，包括：

確定單元，用于確定操作類型以及待處理數據類型，并根據所述待處理數據類型確定待處理數據的字節數；

處理單元，用于根據所述操作類型和待處理數據的字節數按字節對所述待處理數據進行處理。

8.根據權利要求7所述的裝置，其特征在于，所述處理單元包括：

第一處理子單元，用于根據待處理數據的字節數按字節將待處理數據存入隊列；

和/或第二處理子單元，用于根據待處理數據的字節數從隊列中按字節取出數據；

和/或第三處理子單元，用于根據待處理數據的字節數從隊列中按字節復制數據。

9.根據權利要求8所述的裝置，其特征在于，所述第一處理子單元包括：

判斷模塊，用于根據當前隊列的空余的字節數和待處理數據的字節數判斷當前操作是否會發生溢出；

寫入模塊，用于在所述判斷模塊確定不會發生溢出時將待處理數據按字節寫入所述隊列；

刪除模塊，用于在所述判斷模塊確定當前操作會發生溢出時根據刪除指示刪除歷史數據，所述刪除指示根據當前隊列的空余的字節數和待處理數據的字節數確定刪除的歷史數據的字節數；

所述寫入模塊，還用于在所述刪除模塊刪除歷史數據后，待處理數據按字節寫入所述隊列。

10.根據權利要求8所述的裝置，其特征在于，所述第二處理子單元包括：

確定模塊，用于根據當前隊列的空余的字節數和待處理數據的字節數確定當前隊列中是否有足夠的數據以供取出；

取出模塊，用于在確定模塊確定當前隊列中有足夠的數據以供取出時，按字節從當前隊列中取出數據。

11.根據權利要求8所述的裝置，其特征在于，所述第三處理子單元包括：

確定模塊，用于根據當前隊列的空余的字節數和待處理數據的字節數確定當前隊列中有足夠的待復制的數據；

復制模塊，用于在所述確定模塊確定當前隊列中有足夠的待復制的數據時，按字節復制待復制的數據。