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

说明书

本发明公开了一种队列调度方法，该方法包括：若队列接收的新任务满足预设的准入机制，则允许所述新任务进入队列，其中，预设的准入机制根据队列接收新任务的优先级进行设置；根据预先设置的任务与优先级的对应关系，对允许进入队列的新任务进行调度。同时，本发明还公开了一种队列调度装置。通过本发明提供的技术方案，保障了对实时性要求比较高的任务的及时调度。

技术领域

本发明涉及计算机技术领域，尤指一种队列调度方法及装置。

背景技术

无线传感器网络操作系统(WSNOS，Wireless Sensor Network OperatingSystem)是无线传感器网络节点的基本软件环境，WSNOS中任务队列的调度方法直接影响到无线传感器网络的传输性能。随着无线传感器应用领域的不断拓展，基于无线传感器网络节点的任务数量和任务执行时间明显增加，对任务的实时性要求也大大增加。而现有任务队列调度通常采用先入先出(FIFO，First Input First Output)队列调度方法，该方法对任务队列按序执行，即先进入队列的任务先执行，再依次执行跟着进入队列的任务。

FIFO队列调度方法对所有的任务队列都是按照进入的先后顺序来执行，这样，对于实时性要求比较高的任务需要等先进入队列的任务执行完成后才能执行，因而无法保障对实时性要求比较高的任务的及时调度。

发明内容

为了解决上述技术问题，本发明提供了一种队列调度方法及装置，能够保障对实时性要求比较高的任务的及时调度。

第一方面，本发明实施例提供一种队列调度方法，包括：若队列接收的新任务满足预设的准入机制，则允许所述新任务进入队列，其中，预设的准入机制根据队列接收新任务的优先级进行设置；根据预先设置的任务与优先级的对应关系，对允许进入队列的新任务进行调度。

进一步地，在允许所述新任务进入队列之前，还包括：预先设置任务与优先级的对应关系，其中，所述优先级包括可抢占优先级和不可抢占优先级。

进一步地，所述新任务满足预设的准入机制包括：若所述新任务在所述队列中不存在，或所述新任务为周期性新任务且新任务的执行周期大于等于所有第一任务的执行时间之和；其中，所述第一任务为队列中已存在的且优先级高于所述新任务的任务。

进一步地，所述允许新任务进入队列，具体包括：所述新任务的绝对截至时限小于队列中已存在任务的绝对截至时限，则将所述新任务进入队列的位置设置在队列中绝对截至时限大于新任务的任务之前。

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

进一步地，所述根据预先设置的任务与优先级的对应关系，对允许进入队列的新任务进行调度，具体包括：若队列中的当前任务正在运行，判断所述新任务的优先级；若新任务的优先级为可抢占优先级，则对新任务进行调度；若新任务的优先级为不可抢占优先级，则不对新任务进行调度，并继续运行当前任务；若队列中的当前任务运行完毕，判断队列中任务的切换次数；若所述切换次数不为0，则继续运行被切换的任务并将切换次数减1；若所述切换次数为0，则根据优先级对队列中的任务进行调度。

进一步地，在允许所述新任务进入队列之后，所述方法还包括：在所述新任务满足预设的不可抢占原则时，对所述新任务不进行调度。