[发明专利]任务队列的处理方法和装置以及存储介质

权利要求书

1.一种任务队列的处理方法，包括：

任务的生产方向任务队列中添加任务，并且在任务状态位图中记录所述生产方向所述任务队列添加任务的操作；

任务的处理方从所述任务队列取出任务进行处理，并且在所述任务状态位图中记录所述处理方从所述任务队列取出任务的操作；

所述处理方完成对任务的处理，并且在所述任务状态位图中记录所述处理方完成对任务的处理的操作。

2.如权利要求1所述的方法，还包括：

根据所述任务状态位图中的记录，确认所述任务队列中的任务的状态。

3.如权利要求2所述的方法，其中根据所述任务状态位图中的记录，确认所述任务队列中的任务的状态包括：

对所述任务状态位图中与所述任务队列中的任务相对应的多个位做异或运算；

根据所述异或运算的结果，确认所述任务队列中的任务的状态。

4.如权利要求1所述的方法，其中任务的生产方向任务队列中添加任务，并且在任务状态位图中记录所述生产方向所述任务队列添加任务的操作包括：

响应于所述生产方向所述任务队列添加任务的操作，在所述任务状态位图中确定与所添加的任务的添加操作相对应的位；

修改所述任务状态位图中与所添加的任务的添加操作相对应的位的数值。

5.如权利要求1所述的方法，其中任务的处理方从所述任务队列取出任务进行处理，并且在所述任务状态位图中记录所述处理方从所述任务队列取出任务的操作包括：

响应于所述处理方从所述任务队列取出任务的操作，在所述任务状态位图中确定与所取出的任务的取出操作相对应的位；

修改所述任务状态位图中与所取出的任务的取出操作相对应的位的数值。

6.如权利要求1所述的方法，其中所述处理方完成对任务的处理，并且在所述任务状态位图中记录所述处理方完成对任务的处理的操作包括：

响应于所述处理方完成对任务的处理的操作，在所述任务状态位图中确定与所完成的任务的完成操作相对应的位；

修改所述任务状态位图中与所完成的任务的完成操作相对应的位的数值。

7.一种任务队列的处理装置，包括：

任务生产单元，用于向任务队列中添加任务；

任务处理单元，用于从所述任务队列取出并处理任务；

位图记录单元，用于在任务状态位图中记录向所述任务队列添加任务的操作、从所述任务队列取出任务的操作以及完成对任务的处理的操作。

8.如权利要求7所述的装置，还包括：

状态确认单元，根据所述任务状态位图中的记录，确认所述任务队列中的任务的状态。

9.如权利要求8所述的装置，其中所述状态确认单元包括：

运算子单元，对所述任务状态位图中与所述任务队列中的任务相对应的多个位做异或运算；

确认子单元，根据所述异或运算的结果，确认所述任务队列中的任务的状态。

10.如权利要求7所述的装置，其中所述位图记录单元包括：

确定子单元，响应于向所述任务队列添加任务的操作，在所述任务状态位图中确定与所添加的任务的添加操作相对应的位；

修改子单元，修改所述任务状态位图中与所添加的任务的添加操作相对应的位的数值。

11.如权利要求7所述的装置，其中所述位图记录单元包括：

确定子单元，响应于从所述任务队列取出任务的操作，在所述任务状态位图中确定与所取出的任务的取出操作相对应的位；

修改子单元，修改所述任务状态位图中与所取出的任务的取出操作相对应的位的数值。