[发明专利]基于动态时间片的速率单调实时调度方法

摘要

本发明提出了一种基于动态时间片的速率单调实时调度方法，该方法的系统首先设置多个隔离的就绪队列，依据不同的优先级，将实时任务分配到几个不同级别的队列中；各个队列按照级别先后进入处理机，高优先级的队列，任务的初始时间片设置的较短，低优先级的队列，任务的初始时间片设置的较长；第一个任务时间片是初始时间片，每个队列的初始时间片T与该序列的优先级P的关系为T=kP（k为常数），队列中剩余的每个任务的时间片动态调整。如果队列上的某个实时任务运行超过分配运行时间，若继续运行下去,有可能造成整个队列的延时，则放弃该任务，并记录其ID；本系统可以通过调整参数k值使系统适应于不同类型的无线业务，具有一定的灵活性。

主权项

基于动态时间片的速率单调实时调度方法，其特征在于，所述方法包括如下步骤：步骤1：设置多个隔离的就绪队列，依据不同的优先级，将实时任务分配到几个不同级别的队列中；步骤2：各个队列按照级别先后进入处理机，高优先级的队列，任务的初始时间片设置的较短，低优先级的队列，任务的初始时间片设置的较长；步骤3：第一个任务时间片是初始时间片，每个队列的初始时间片T与该任务序列的优先级P的关系为T＝kP，其中k为常数；队列中剩余的每个任务的时间片动态调整；若在时间片内，前一个任务完成，则将接下来任务的时间片减小0.05s，以此类推，渐次减小；若一旦遇到某个任务在时间片内无法完成，时间片的设置开始每次增大0.05s，直到任务能够完成；步骤4：如果队列上的某个实时任务运行超过分配运行时间，若继续运行下去,有可能造成整个队列的延时，则放弃该任务，并记录其ID；步骤5：在所有队列均执行完毕后，对执行失败的任务依据记录的ID依次进行执行。