[发明专利]一种基于分组的实时操作系统双优先级任务调度节能方法

摘要

本发明涉及一种基于分组的实时操作系统双优先级任务调度节能方法，不同组的任务之间，任务调度仅考虑任务的普通优先级，高优先级的任务能直接抢占低优先级任务；同组任务之间，任务调度不仅参考任务的普通优先级，还要考虑任务的阈值优先级，只有任务的普通优先级高于被抢占任务的阈值优先级时，抢占才可能发生。有益的效果是：通过给每个任务赋予两个与任务调度相关的优先级，减少任务运行中的抢占次数和上下文切换次数，降低任务运行能耗。对任务分组的方法，消除了双优先级调度对不同组任务运行的干扰，保证了系统的可靠性和实时性。

主权项

一种基于分组的实时操作系统双优先级任务调度节能方法，其特征在于：双优先级定义：在任务控制块中为任务定义两个运行时优先级：普通优先级和阈值优先级，并且满足阈值优先级不低于普通优先级；基于分组的双优先级任务调度方法步骤如下：步骤1：首先，根据上文对任务的定义，将任务划分为系统任务和自定义任务；所述系统任务指为操作系统提供系统功能服务，运行于操作系统中的服务程序；所述自定义任务指由用户开发运行或安装于操作系统平台之上，为用户提供特定服务功能的应用程序；步骤2：对自定义任务：根据其优先级高低做分组操作，以自定义任务的优先级范围为[Min,Max]，当将[Min,Max]中每一级优先级对应的自定义任务各分为一组时，自定义任务最多分为Max‑Min+1组；当将[Min,Max]中所有自定义任务全部分为一组时，自定义任务最少分为1组；对系统任务，不论其优先级高低，将其全部分为1组；步骤3：最后，整个系统的任务分组数等于自定义任务的分组数与系统任务分组数之和，即分组数处于[2,Max‑Min+2]之间。