[发明专利]一种支持优先级的队列的实现方法无效
| 申请号： | 200810118602.1 | 申请日： | 2008-08-20 |
| 公开（公告）号： | CN101655807A | 公开（公告）日： | 2010-02-24 |
| 发明（设计）人： | 汤海京;徐友春;赵峰;陈杉杉 | 申请（专利权）人： | 北京闻言科技有限公司 |
| 主分类号： | G06F9/48 | 分类号： | G06F9/48 |
| 代理公司： | 暂无信息 | 代理人： | 暂无信息 |
| 地址： | 100085北京市海*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 一种支持优先级的队列的实现方法，首先建立支持优先级的队列；应用程序将任务添加到优先级队列中，同时指定该任务的优先级；优先级队列检查集合中是否存在该优先级的普通队列，如果没有则添加；然后将该任务添加到该普通队列中；任务调度管理器向优先级队列发起请求，获取一个任务；优先级队列查询集合中优先级的值最大的普通队列，从该队列中按队列的顺序取出任务；最后判断该普通队列是否为空，如果为空则从集合中移除；所取出的任务被返回给任务调度管理器。本发明使得在批量执行有优先级的任务的时候，可以使用支持优先级的队列来决定任务执行的先后次序。 | ||
| 搜索关键词： | 一种 支持 优先级 队列 实现 方法 | ||
【主权项】：
1、一种支持优先级的队列的实现方法，其特征在于：该方法至少包括如下的步骤：步骤1：建立支持优先级的队列。步骤2：应用程序将任务添加到优先级队列中，同时指定该任务的优先级。步骤3：优先级队列检查集合中是否存在该优先级的普通队列，如果没有则添加。步骤4：将该任务添加到该普通队列中。步骤5：任务调度管理器向优先级队列发起请求，获取一个任务。步骤6：优先级队列查询集合中优先级的值最大的普通队列，从该队列中按队列的顺序取出任务。步骤7：判断该普通队列是否为空，如果为空则从集合中移除。步骤8：所取出的任务被返回给任务调度管理器。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京闻言科技有限公司，未经北京闻言科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/200810118602.1/，转载请声明来源钻瓜专利网。
