[发明专利]一种队列调度方法及装置

权利要求书

1.一种队列调度方法，其特征在于，包括：

若队列接收的新任务满足预设的准入机制，则允许所述新任务进入队列，其中，预设的准入机制根据队列接收新任务的优先级进行设置；

根据预先设置的任务与优先级的对应关系，对允许进入队列的新任务进行调度；

其中，所述根据预先设置的任务与优先级的对应关系，对允许进入队列的新任务进行调度，具体包括：

若队列中的当前任务正在运行，判断所述新任务的优先级；若新任务的优先级为可抢占优先级，则对新任务进行调度；若新任务的优先级为不可抢占优先级，则不对新任务进行调度，并继续运行当前任务；

若队列中的当前任务运行完毕，判断队列中任务的切换次数；若所述切换次数不为0，则继续运行被切换的任务并将切换次数减1；若所述切换次数为0，则根据优先级对队列中的任务进行调度。

2.根据权利要求1所述的队列调度方法，其特征在于，在允许所述新任务进入队列之前，还包括：

预先设置任务与优先级的对应关系，其中，所述优先级包括可抢占优先级和不可抢占优先级。

3.根据权利要求1所述的队列调度方法，其特征在于，所述新任务满足预设的准入机制包括：若所述新任务在所述队列中不存在，或所述新任务为周期性新任务且新任务的执行周期大于等于所有第一任务的执行时间之和；

其中，所述第一任务为队列中已存在的且优先级高于所述新任务的任务。

4.根据权利要求1所述的队列调度方法，其特征在于，所述允许新任务进入队列，具体包括：

所述新任务的绝对截至时限小于队列中已存在任务的绝对截至时限，则将所述新任务进入队列的位置设置在队列中绝对截至时限大于新任务的任务之前。

5.根据权利要求4所述的队列调度方法，其特征在于，所述将新任务进入队列的位置设置在队列中绝对截至时限大于新任务的任务之前，具体包括：

若队列中已存在的非实时任务的被插队次数未达到预设次数，则将所述新任务进入队列的位置设置在队列中绝对截至时限大于新任务的任务之前；

若队列中已存在的非实时任务的被插队次数达到预设次数，则将所述非实时任务的绝对截至时限置零，并在非实时任务的绝对截至时限置零之后，将所述新任务进入队列的位置设置在队列中绝对截至时限大于新任务的任务之前。

6.根据权利要求1所述的队列调度方法，其特征在于，在允许所述新任务进入队列之后，所述方法还包括：在所述新任务满足预设的不可抢占原则时，对所述新任务不进行调度。

7.根据权利要求6所述的队列调度方法，其特征在于，在所述新任务满足预设的不可抢占原则时，对所述新任务不进行调度，具体包括：

所述新任务的优先级和正在运行的任务相同，或者，所述新任务的优先级高于正在运行的任务且满足公式：E_cur-e_cur+E_new＜d_new-A_new，则不对所述新任务调度，其中，E_cur表示正在运行的任务的平均执行时间，E_new表示新任务的平均执行时间，e_cur表示正在运行的任务已经运行的时间，d_new表示新任务的绝对截至时限，A_new表示新任务的提交时间。