[发明专利]队列消息的处理方法、控制消息进入队列的方法及装置

权利要求书

1.一种消息队列的处理方法，其特征在于，所述方法应用于移动终端的操作系统，所述方法包括：

接收需要处理的消息；

按照所述消息的依赖关系进行分类，并将分类后的消息放入对应的处理队列组中，所述处理队列组包括：并行处理队列组和串行处理队列；

获取所述处理队列组中的头节点链表，所述头节点链表为对应的处理队列组中每个不同时刻对应的消息链表的节点连接在一起的链表；其中，所述头节点链表包括：并行处理队列组中的并行头节点链表和串行处理队列组中的串行头节点链表，所述头节点链表中包含对应的节点的处理时刻；

在达到对应的所述头节点链表中的节点的处理时刻时，对所述头节点链表中的节点的消息链表进行处理。

2.根据权利要求1所述的方法，其特征在于，还包括：

在达到下一个节点的处理时刻时，将所述下一个节点的消息链表链接到当前链表的尾部，其中，所述下一个节点为所述并行头节点链表中或所述串行头节点链表中当前正在处理的节点的下一个节点。

3.根据权利要求1或2所述的方法，其特征在于，所述方法还包括：

在将下一个节点的消息链表链接到当前链表的尾部后，删除所述头节点链表中所述下一个节点的消息链表对应的节点，其中，所述下一个节点的消息链表为所述并行头节点链表或串行头节点链表中的下一个节点的消息链表。

4.根据权利要求1或2所述的方法，其特征在于，所述获取到的所述头节点链表中每个头节点的头指针域和尾指针域，分别指向对应的所述消息链表的头部和尾部，其中，所述头节点链表中的每个头节点包括：并行头节点链表中的每个头节点和串行头节点链表中的每个头节点。

5.根据权利要求4所述的方法，其特征在于，所述按照所述消息的依赖关系进行分类，并将分类后的消息放入对应的处理队列组中，包括：

判断所述消息中是否包括指示信息，如果包括指示信息，则按照所述指示信息对所述消息进行分类，并将分类后的所述消息放入对应的处理队列组中对应时刻的相应消息链表中；如果没有包括指示信息，则将所述消息放入对应的串行处理队列组中对应时刻的相应消息链表中。

6.一种控制消息进入队列的方法，其特征在于，包括：

接收消息；

在所述消息中添加指示信息，以便于接收到所述消息的处理器按照添加的指示信息对所述消息进行分类，并将分类后的消息放入对应的并行处理队列组或串行处理队列，然后对并行处理队列组和串行处理队列进行并行处理，其中，所述指示信息用于指示消息的依赖关系。

7.根据权利要求6所述的方法，其特征在于，所述指示信息包括：并行标识或串行标识。

8.一种消息队列的处理装置，其特征在于，应用于移动终端的操作系统，所述装置包括：

接收单元，用于接收需要处理的消息；

分类单元，用于按照所述消息的依赖关系，并将分类后的消息放入对应的处理队列组中，所述处理队列组包括：并行处理队列组和串行处理队列；

获取单元，用于获取所述处理队列组中的头节点链表，所述头节点链表为对应的处理队列组中每个不同时刻对应的消息链表的节点连接在一起的链表；其中，所述头节点链表包括：并行处理队列组中的并行头节点链表和串行处理队列组中的串行头节点链表，所述头节点链表中包含对应的节点的处理时刻；

处理单元，用于在达到对应的所述头节点链表中的节点的处理时刻时，对所述头节点链表中的节点的消息链表进行处理。

9.根据权利要求8所述的装置，其特征在于，还包括：

第一判断单元，用于判断是否达到下一个节点的处理时刻，其中，所述下一个节点为所述并行头节点链表中或所述串行头节点链表中当前正在处理的节点的下一个节点

链接单元，用于所述第一判断单元判断达到下一个节点的处理时刻时，将所述下一个节点的消息链表链接到当前链表的尾部。

10.根据权利要求8或9所述的装置，其特征在于，还包括：

删除单元，用于在将下一个节点的消息链表链接到当前链表的尾部后，删除所述头节点链表中所述下一个节点的消息链表对应的节点，其中，所述下一个节点的消息链表为所述并行头节点链表或串行头节点链表中的下一个节点的消息链表。