[发明专利]一种基于任务模糊多特征的嵌入式实时调度方法

摘要

本发明公开了一种基于任务模糊多特征的嵌入式实时调度方法，通过初始化，任务调度优先级的调整，根据对应的策略选取最高调度优先级的任务运行进行任务调度，可以实现与传统的最短截止期限距离驱动方法相比，其截止期错失率非常低，而且特别适用于现有的嵌入式通信设；与传统的嵌入式实时系统调度相比，本发明既考虑到任务的多重特征因素，又使用模糊方法适应通信网络应用的不确定性运行环境特点。既考虑尽可能保证重要任务优先运行，减少其错过截止期限的几率，同时也考虑到一般任务截止期限较近时，使之尽快投入运行，从而提高整个系统的利用率。

主权项

1、一种基于任务模糊多特征的嵌入式实时调度方法，其特征在于步骤如下：A初始化a、首先对参与调度的任务控制块数据结构中设置信息域：任务周期，任务到达时间，任务的相对截止期限，任务的最坏估计执行时间，任务的截止期限距离，任务负载，任务的关键度；并根据任务的特征对任务周期、任务的最坏估计执行时间及任务负载进行赋值与计算；b、对所有就绪任务的截止期限距离与任务的关键度进行模糊初始化；c、把所有就绪任务分为若干个就绪子队列，每一就绪子队列对应一个最终调度模糊优先级集合；调度系统中的就绪任务根据任务的关键度与任务的截止期限距离的特征模糊集合通过模糊规则表进入不同的优先级就绪子队列；同一子队列的任务按任务的截止期限距离有序排列；d、系统中同一就绪子队列中任务按任务的截止期限距离在就绪队列中排序，距离越短，在就绪队列中的位置越靠前；当距离相同时，则按任务的最坏估计执行时间吧排序，最坏估计时间小的排前面；B任务调度优先级的调整随着系统的运行，所有任务的截止期限距离发生动态变化，任务的最终调度优先级也会随之变化，就绪任务所处的就绪子队列也会进行动态调整，其调整的方法如下：a、任务的截止期限距离的模糊化由于所有周期任务的相对截止期限距离分布在[0，MAX_DEADLINE]中，其中MAX_DEADLINE为所有任务中相对截止期限的最大值，即最大截止期限距离，通过计算任务的截止期限距离与最大截止期限距离MAX_DEADLINE的比值，使该距离动态特征值落在模糊论域中；b、根据模糊规则表确定任务的调度优先级，所述模糊规则表是根据一个或若干个标准模糊输入集合确定标准输出模糊集合规则集，标准模糊集合是根据实际问题选取的用于形成模糊规则的参考模糊集合；c、就绪队列调整：一个任务确定新的最终调度优先级后，如果该优先级对应的就绪子队列与计算之前的相同，则只需根据任务的截止期限距离调整在该就绪队列的位置；否则，调整到新的就绪子队列中；C任务调度时，根据对应的策略选取最高调度优先级的任务运行。