[發明專利]隊列消息的處理方法、控制消息進入隊列的方法及裝置

有效

• 申請號: 201310504955.6
• 申請日: 2013-10-23
• 公開（公告）號: CN103543988B
• 公開（公告）日: 2017-05-10
• 發明（設計）人: 高光遠
• 申請（專利權）人: 華為終端有限公司
• 主分類號: G06F9/38
• 分類號: G06F9/38
• 代理公司: 北京弘權知識產權代理事務所(普通合伙)11363
• 代理人: 許偉群,郭放

1.一種消息隊列的處理方法，其特征在于，所述方法應用于移動終端的操作系統，所述方法包括：

接收需要處理的消息；

按照所述消息的依賴關系進行分類，并將分類后的消息放入對應的處理隊列組中，所述處理隊列組包括：并行處理隊列組和串行處理隊列；

獲取所述處理隊列組中的頭節點鏈表，所述頭節點鏈表為對應的處理隊列組中每個不同時刻對應的消息鏈表的節點連接在一起的鏈表；其中，所述頭節點鏈表包括：并行處理隊列組中的并行頭節點鏈表和串行處理隊列組中的串行頭節點鏈表，所述頭節點鏈表中包含對應的節點的處理時刻；

在達到對應的所述頭節點鏈表中的節點的處理時刻時，對所述頭節點鏈表中的節點的消息鏈表進行處理。

2.根據權利要求1所述的方法，其特征在于，還包括：

在達到下一個節點的處理時刻時，將所述下一個節點的消息鏈表鏈接到當前鏈表的尾部，其中，所述下一個節點為所述并行頭節點鏈表中或所述串行頭節點鏈表中當前正在處理的節點的下一個節點。

3.根據權利要求1或2所述的方法，其特征在于，所述方法還包括：

在將下一個節點的消息鏈表鏈接到當前鏈表的尾部后，刪除所述頭節點鏈表中所述下一個節點的消息鏈表對應的節點，其中，所述下一個節點的消息鏈表為所述并行頭節點鏈表或串行頭節點鏈表中的下一個節點的消息鏈表。

4.根據權利要求1或2所述的方法，其特征在于，所述獲取到的所述頭節點鏈表中每個頭節點的頭指針域和尾指針域，分別指向對應的所述消息鏈表的頭部和尾部，其中，所述頭節點鏈表中的每個頭節點包括：并行頭節點鏈表中的每個頭節點和串行頭節點鏈表中的每個頭節點。

5.根據權利要求4所述的方法，其特征在于，所述按照所述消息的依賴關系進行分類，并將分類后的消息放入對應的處理隊列組中，包括：

判斷所述消息中是否包括指示信息，如果包括指示信息，則按照所述指示信息對所述消息進行分類，并將分類后的所述消息放入對應的處理隊列組中對應時刻的相應消息鏈表中；如果沒有包括指示信息，則將所述消息放入對應的串行處理隊列組中對應時刻的相應消息鏈表中。

6.一種控制消息進入隊列的方法，其特征在于，包括：

接收消息；

在所述消息中添加指示信息，以便于接收到所述消息的處理器按照添加的指示信息對所述消息進行分類，并將分類后的消息放入對應的并行處理隊列組或串行處理隊列，然后對并行處理隊列組和串行處理隊列進行并行處理，其中，所述指示信息用于指示消息的依賴關系。

7.根據權利要求6所述的方法，其特征在于，所述指示信息包括：并行標識或串行標識。

8.一種消息隊列的處理裝置，其特征在于，應用于移動終端的操作系統，所述裝置包括：

接收單元，用于接收需要處理的消息；

分類單元，用于按照所述消息的依賴關系，并將分類后的消息放入對應的處理隊列組中，所述處理隊列組包括：并行處理隊列組和串行處理隊列；

獲取單元，用于獲取所述處理隊列組中的頭節點鏈表，所述頭節點鏈表為對應的處理隊列組中每個不同時刻對應的消息鏈表的節點連接在一起的鏈表；其中，所述頭節點鏈表包括：并行處理隊列組中的并行頭節點鏈表和串行處理隊列組中的串行頭節點鏈表，所述頭節點鏈表中包含對應的節點的處理時刻；

處理單元，用于在達到對應的所述頭節點鏈表中的節點的處理時刻時，對所述頭節點鏈表中的節點的消息鏈表進行處理。

9.根據權利要求8所述的裝置，其特征在于，還包括：

第一判斷單元，用于判斷是否達到下一個節點的處理時刻，其中，所述下一個節點為所述并行頭節點鏈表中或所述串行頭節點鏈表中當前正在處理的節點的下一個節點

鏈接單元，用于所述第一判斷單元判斷達到下一個節點的處理時刻時，將所述下一個節點的消息鏈表鏈接到當前鏈表的尾部。

10.根據權利要求8或9所述的裝置，其特征在于，還包括：

刪除單元，用于在將下一個節點的消息鏈表鏈接到當前鏈表的尾部后，刪除所述頭節點鏈表中所述下一個節點的消息鏈表對應的節點，其中，所述下一個節點的消息鏈表為所述并行頭節點鏈表或串行頭節點鏈表中的下一個節點的消息鏈表。