[发明专利]一种多业务调度方法、装置与系统有效
申请号: | 200910080682.0 | 申请日: | 2009-03-25 |
公开(公告)号: | CN101510164A | 公开(公告)日: | 2009-08-19 |
发明(设计)人: | 张智宇 | 申请(专利权)人: | 北京中星微电子有限公司 |
主分类号: | G06F9/48 | 分类号: | G06F9/48;H04N7/18 |
代理公司: | 北京同达信恒知识产权代理有限公司 | 代理人: | 郭润湘 |
地址: | 100083北京市*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 业务 调度 方法 装置 系统 | ||
1.一种多业务调度方法,其特征在于,包括:
在当前调度扫描周期内,扫描按业务类型存储业务请求的各业务接收队 列,确定出当前存储有业务请求的业务接收队列;
在所述存储有业务请求的业务接收队列中,分别确定出每一个业务接收队 列对应的当前权值;所述当前权值与对应的业务接收队列预设的优先级值正相 关,并随对应的业务接收队列的调度次数增加而增加;所述优先级值越大,对 应的业务接收队列的优先级越低,其中,确定出每个业务接收队列对应的当前 权值具体包括:当业务接收队列在上一个调度扫描周期被选择时,其对应的当 前权值为其上一个调度扫描周期对应的当前权值与其对应的优先级值的N倍 的和值,N不小于1,否则,其对应的当前权值为其上一个调度扫描周期对应 的当前权值,每一个业务接收队列设置有相同的初始权值,在第一个调度扫描 周期内,每一个业务接收队列对应的当前权值为设置的所述初始权值;
根据任务执行队列的数量,按所述当前权值从小到大的顺序,选择相应数 量的业务接收队列;
从选择出的业务接收队列中分别获取一个业务请求作为一个任务,调度到 不同的所述任务执行队列中。
2.如权利要求1所述的方法,其特征在于,若两个或以上的业务接收队 列对应的当前权值相等,优先选择优先级高的业务接收队列。
3.如权利要求2所述的方法,其特征在于,若两个或以上的业务接收队 列对应的当前权值相等,且优先级相同,当需要选择其中的部分业务接收队列 时,进行任意选择。
4.如权利要求1所述的方法,其特征在于,不同优先级的业务接收队列 对应的所述优先级值不等,且不同优先级的业务接收队列对应的所述优先级值 的差值,为不小于1的正整数。
5.如权利要求4所述的方法,其特征在于,还包括:将每一个业务接收 队列对应的当前权值与设定的阈值比较;
当每一个业务接收队列对应的当前权值都不小于所述阈值时,将每一个业 务接收队列对应的当前权值更新为设置的所述初始权值。
6.如权利要求1-5任一所述的方法,其特征在于,所述各业务接收队列 中包含紧急业务接收队列,所述任务执行队列中包含紧急任务执行队列;
在当前调度扫描周期内,扫描到所述紧急业务接收队列中存储有紧急业务 请求时,获取一个紧急业务请求作为一个紧急任务,调度到所述紧急任务执行 队列中。
7.一种多业务调度装置,其特征在于,包括:
扫描单元,用于在当前调度扫描周期内,扫描按业务类型存储业务请求的 各业务接收队列,确定出当前存储有业务请求的业务接收队列;
当前权值确定单元,用于在所述存储有业务请求的业务接收队列中,分别 确定出每一个业务接收队列对应的当前权值;所述当前权值与对应的业务接收 队列预设的优先级值正相关,并随对应的业务接收队列的调度次数增加而增 加;所述优先级值越大,对应的业务接收队列的优先级越低,其中,所述当前 权值确定单元包括存储模块和确定模块,所述存储模块用于存储每一个业务接 收队列的优先级及预设的对应优先级值,存储为每一个业务接收队列设置的相 同的初始权值,以及存储有业务请求的业务接收队列对应的当前权值,所述确 定模块用于当业务接收队列在上一个调度扫描周期被选择时,确定其对应的当 前权值为所述存储模块中存储的其上一个调度扫描周期对应的当前权值与其 对应的优先级值的N倍的和值,并用确定出的当前权值更新所述存储模块中的 对应当前权值;N不小于1,否则,确定其对应的当前权值为其上一个调度扫 描周期对应的当前权值,在第一个调度扫描周期内,确定每一个业务接收队列 对应的当前权值为设置的所述初始权值;
队列选择单元,用于根据任务执行队列的数量,按所述当前权值从小到大 的顺序,选择相应数量的业务接收队列;
调度执行单元,用于从选择出的业务接收队列中分别获取一个业务请求作 为一个任务,调度到不同的所述任务执行队列中。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京中星微电子有限公司,未经北京中星微电子有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/200910080682.0/1.html,转载请声明来源钻瓜专利网。