[发明专利]一种面向嵌入式系统低功耗实时任务调度的简化方法

权利要求书

1.一种面向嵌入式系统低功耗实时任务调度的简化方法，其特征在于：

1)实时任务的时间片调度：

当实时任务队列中，存在多个实时任务时，系统将通过时间片的方式对系统中的任务进行调度，以满足各个实时任务的需要；

时间片调度的方式是将处理器的运行时间划分等分的时间片，当任务在处理器上运行时，只能运行一个时间片长度，当时间片用完后，被强制停止执行，换下一个任务执行；

2)新实时任务的频率比计算：

在实时系统中，一个实时任务它有以下几个参数是确定：任务的开始时间、实时任务的最终期限、以及任务的运行时间；

频率比就是将上面的三个参数进行融合所产生的，频率比的计算方法如下面的公式所示：

pf＝p/(e-b)

其中

pf是实时任务的频率比，

p是实时任务实际需要运行的时间，

e是实时任务的最终期限，

b是实时任务的开始时间；

3)总实时任务的频率比计算：

当新的实时任务加入到任务运行队列，系统将计算新实时任务的频率比计算，然后计算总任务的频率比；

总实时任务频率比的计算方法如下面的公式所示：

pfsum＝pfsum+T.pf

其中pfsum是总实时任务的频率比，它的初始值为0，“＝”表示为赋值，即pfsum的新值等于pfsum原来得值加上T.pf，

T是新的实时任务的控制字，

pf是新实时任务的频率比，

T.pf表示实时任务T的频率比；

4)处理器频率设置：

调度系统根据总实时任务的频率比计算出一个新的频率值，当新的频率值大于现在的频率时，将处理器的频率设置成新计算出来的频率，否则不变。