【摘要】 一种支持优先级的队列的实现方法，首先建立支持优先级的队列；应用程 序将任务添加到优先级队列中，同时指定该任务的优先级；优先级队列检查集 合中是否存在该优先级的普通队列，如果没有则添加；然后将该任务添加到该 普通队列中；任务调度管理器向优先级队列发起请求，获取一个任务；优先级 队列查询集合中优先级的值最大的普通队列，从该队列中按队列的顺序取出任 务；最后判断该普通队列是否为空，如果为空则从集合中移除；所取出的任务 被返回给任务调度管理器。本发明使得在批量执行有优先级的任务的时候，可 以使用支持优先级的队列来决定任务执行的先后次序。 【专利类型】发明申请 【申请人】北京闻言科技有限公司 【申请人类型】企业 【申请人地址】100085北京市海淀区上地三街嘉华大厦B座503室 【申请人地区】中国 【申请人城市】北京市 【申请人区县】海淀区 【申请号】CN200810118602.1 【申请日】2008-08-20 【申请年份】2008 【公开公告号】CN101655807A 【公开公告日】2010-02-24 【公开公告年份】2010 【发明人】汤海京; 徐友春; 赵峰; 陈杉杉 【主权项内容】1、一种支持优先级的队列的实现方法，其特征在于：该方法至少包括如下 的步骤： 步骤1：建立支持优先级的队列。 步骤2：应用程序将任务添加到优先级队列中，同时指定该任务的优先级。 步骤3：优先级队列检查集合中是否存在该优先级的普通队列，如果没有则 添加。 步骤4：将该任务添加到该普通队列中。 步骤5：任务调度管理器向优先级队列发起请求，获取一个任务。 步骤6：优先级队列查询集合中优先级的值最大的普通队列，从该队列中按 队列的顺序取出任务。 步骤7：判断该普通队列是否为空，如果为空则从集合中移除。 步骤8：所取出的任务被返回给任务调度管理器。。 【当前权利人】北京闻言科技有限公司 【当前专利权人地址】北京市海淀区上地三街嘉华大厦B座503室 【专利权人类型】有限责任公司 【统一社会信用代码】91110108795125228L 【被引证次数】TRUE 【家族被引证次数】TRUE
