基于动态时间片的速率单调实时调度方法

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