[发明专利]任务分配方法及装置

权利要求书

1.一种任务分配方法，其特征在于，包括：

接收来自客户端的分配请求，所述分配请求包含用于标识所述客户端的来源标识；所述来源标识用于对所述客户端起标识作用；

对所述来源标识进行验证，确定所述来源标识满足预设条件，所述预设条件包括：第一队列中未包含所述分配请求的来源标识；

更新第一队列，将所述分配请求的来源标识添加至所述第一队列的尾部；

按照先进先出的顺序，为所述第一队列中的所述来源标识指向的客户端分配待处理任务，所述待处理任务存储于第二队列中。

2.根据权利要求1所述的任务分配方法，其特征在于，所述第二队列中存储有多个待处理任务，所述任务分配方法还包括：在所述分配待处理任务之后，将已分配的所述待处理任务从所述第二队列中移除。

3.根据权利要求1所述的任务分配方法，其特征在于，为所述第一队列中的所述来源标识指向的客户端分配待处理任务包括：对位于所述第二队列首位的待处理任务和/或位于第一队列首位的来源标识进行锁定，直至分配完毕。

4.根据权利要求1所述的任务分配方法，其特征在于，所述预设条件还包括：分配至所述来源标识指向的客户端的待处理任务的数量未超过上限。

5.根据权利要求1所述的任务分配方法，其特征在于，为所述第一队列中的所述来源标识指向的客户端分配待处理任务后，还包括：将所指向的客户端已分配到所述待处理任务的来源标识从所述第一队列中移除。

6.根据权利要求1所述的任务分配方法，其特征在于，所述第二队列为先进先出队列。

7.一种任务分配装置，其特征在于，包括：

分配请求接收单元，适于接收来自客户端的分配请求，所述分配请求包含用于标识所述客户端的来源标识；所述来源标识用于对所述客户端起标识作用；

验证单元，适于对所述来源标识进行验证，确定所述来源标识满足预设条件，所述预设条件包括：第一队列中未包含所述分配请求的来源标识；

更新单元，适于更新第一队列，将所述分配请求的来源标识添加至所述第一队列的尾部；

分配单元，适于按照先进先出的顺序，为所述第一队列中的所述来源标识指向的客户端分配待处理任务，所述待处理任务存储于第二队列中。

8.根据权利要求7所述的任务分配装置，其特征在于，所述第二队列中存储有多个待处理任务，所述任务分配装置还包括：第一移除单元，适于在所述分配待处理任务之后，将已分配的所述待处理任务从所述第二队列中移除。

9.根据权利要求7所述的任务分配装置，其特征在于，所述分配单元包括锁定单元，适于对位于所述第二队列首位的待处理任务和/或位于第一队列首位的来源标识进行锁定，直至分配完毕。

10.根据权利要求7所述的任务分配装置，其特征在于，所述预设条件还包括：分配至所述来源标识指向的客户端的待处理任务的数量未超过上限。

11.根据权利要求7所述的任务分配装置，其特征在于，还包括：第二移除单元，适于所述第一队列中的所述来源标识指向的客户端分配待处理任务后，将所指向的客户端已分配到所述待处理任务的来源标识从所述第一队列中移除。

12.根据权利要求7所述的任务分配装置，其特征在于，所述第二队列为先进先出队列。