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

摘要

本发明公开了一种面向嵌入式系统低功耗实时任务调度的简化方法。本发明提供了一种新的方法用来建模、解决并进行优化嵌入式系统低功耗实时任务调度问题。本发明通过利用实时动态调频调压技术和实时时间片轮转模型，达到低功耗实时调度。该发明基于一个实用时间片轮转的任务模型，通过在模型中加入任务的实时性限制来保证任务地实时性。本发明对实时任务的时间片轮换的调度方法进行了简化，在原始的调度方法中，加入了处理器频率控制参数，使系统在运行过程中，通过计算任务的实时需求，获得系统运行最低频率。任务在执行过程中，操作系统使用动态调频调压技术，根据计算结果，实时地调整处理器的状态，以达到节能地目的。

主权项

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