[发明专利]一种支持优先级的队列的实现方法

说明书

技术领域

本发明涉及一种支持优先级的队列的实现方法，特别涉及一种在批量执行有优先级的任务的时候，可以使用支持优先级的队列来决定任务执行的先后次序的方法。

背景技术

当批量执行任务时，我们通常想让这些任务具有优先级。本发明将使用一种支持优先级的队列来决定任务执行的先后次序。

发明内容

本发明所要解决的技术问题是提供一种在批量执行有优先级的任务的时候，可以使用支持优先级的队列来决定任务执行的先后次序

本发明所述的一种支持优先级的队列的实现方法，该方法至少包括如下的步骤：

步骤1：建立支持优先级的队列。

步骤2：应用程序将任务添加到优先级队列中，同时指定该任务的优先级。

步骤3：优先级队列检查集合中是否存在该优先级的普通队列，如果没有则添加。

步骤4：将该任务添加到该普通队列中。

步骤5：任务调度管理器向优先级队列发起请求，获取一个任务。

步骤6：优先级队列查询集合中优先级的值最大的普通队列，从该队列中按队列的顺序取出任务。

步骤7：判断该普通队列是否为空，如果为空则从集合中移除。

步骤8：所取出的任务被返回给任务调度管理器。

本发明所述的一种支持优先级的队列的实现方法，建立支持优先级的队列，其步骤为：

步骤11：先建立不支持优先级的普通s队列。

步骤12：建立一个队列集合，可以存储多个普通队列，同时记录每个队列的优先级。

步骤13：可以以整数来表示优先级，数值大的优先级高。

本发明涉及的一种支持优先级的队列的实现方法使得在批量执行有优先级的任务的时候，可以使用支持优先级的队列来决定任务执行的先后次序。

附图说明

图1为本发明的流程图。

具体实施方式

参见图1，本发明的主要步骤如下：

步骤1：建立支持优先级的队列。

步骤2：应用程序将任务添加到优先级队列中，同时指定该任务的优先级。

步骤3：优先级队列检查集合中是否存在该优先级的普通队列，如果没有则添加。

步骤4：将该任务添加到该普通队列中。

步骤5：任务调度管理器向优先级队列发起请求，获取一个任务。

步骤6：优先级队列查询集合中优先级的值最大的普通队列，从该队列中按队列的顺序取出任务。

步骤7：判断该普通队列是否为空，如果为空则从集合中移除。

步骤8：所取出的任务被返回给任务调度管理器。

上述步骤1建立支持优先级的队列的具体步骤如下：

步骤11：先建立不支持优先级的普通s队列。

步骤12：建立一个队列集合，可以存储多个普通队列，同时记录每个队列的优先级。

步骤13：可以以整数来表示优先级，数值大的优先级高。

上述的技术方案实施时在批量执行有优先级的任务的时候，可以使用支持优先级的队列来决定任务执行的先后次序。

最后所应说明的是，以上实施例仅用以说明而并非限制本发明所描述的技术方案；因此，尽管本说明书参照上述的实施例对本发明已进行了详细的说明，但是，本领域的普通技术人员应当理解，仍然可以对本发明进行修改或者等同地替换；而一切不脱离本发明的精神和范围的技术方案及其改进，其均应涵盖在本发明的权利要求范围当中。