发明名称 | 基于动态时间片的速率单调实时调度方法 | ||
摘要 | 本发明提出了一种基于动态时间片的速率单调实时调度方法,该方法的系统首先设置多个隔离的就绪队列,依据不同的优先级,将实时任务分配到几个不同级别的队列中;各个队列按照级别先后进入处理机,高优先级的队列,任务的初始时间片设置的较短,低优先级的队列,任务的初始时间片设置的较长;第一个任务时间片是初始时间片,每个队列的初始时间片T与该序列的优先级P的关系为T=kP(k为常数),队列中剩余的每个任务的时间片动态调整。如果队列上的某个实时任务运行超过分配运行时间,若继续运行下去,有可能造成整个队列的延时,则放弃该任务,并记录其ID;本系统可以通过调整参数k值使系统适应于不同类型的无线业务,具有一定的灵活性。 | ||
申请公布号 | CN103885825A | 申请公布日期 | 2014.06.25 |
申请号 | CN201410079766.3 | 申请日期 | 2014.03.05 |
申请人 | 南京邮电大学 | 发明人 | 张学军;周浩 |
分类号 | G06F9/48(2006.01)I | 主分类号 | G06F9/48(2006.01)I |
代理机构 | 南京知识律师事务所 32207 | 代理人 | 汪旭东 |
主权项 | 基于动态时间片的速率单调实时调度方法,其特征在于,所述方法包括如下步骤:步骤1:设置多个隔离的就绪队列,依据不同的优先级,将实时任务分配到几个不同级别的队列中;步骤2:各个队列按照级别先后进入处理机,高优先级的队列,任务的初始时间片设置的较短,低优先级的队列,任务的初始时间片设置的较长;步骤3:第一个任务时间片是初始时间片,每个队列的初始时间片T与该序列的优先级P的关系为T=kP,其中k为常数;队列中剩余的每个任务的时间片动态调整;若在时间片内,前一个任务完成,则将接下来任务的时间片减小0.05s,以此类推,渐次减小;若一旦遇到某个任务在时间片内无法完成,时间片的设置开始每次增大0.05s,直到任务能够完成;步骤4:如果队列上的某个实时任务运行超过分配运行时间,若继续运行下去,有可能造成整个队列的延时,则放弃该任务,并记录其ID;步骤5:在所有队列均执行完毕后,对执行失败的任务依据记录的ID依次进行执行。 | ||
地址 | 210003 江苏省南京市鼓楼区新模范马路66号 |