基于模糊重要性和空闲时间的嵌入式实时任务调度方法

摘要

本发明公开了基于模糊重要性和空闲时间的嵌入式实时任务调度方法，在每隔一定的采样时间单位内，根据任务当前时间和任务已执行时间重新得到任务的空闲时间，并对任务的空闲时间和重要性进行模糊化得到空闲时间模糊化集合和重要性模糊化集合，根据得到的两个模糊化集合判断该任务是否需调整所属的就绪队列，通过调整任务所属的就绪队列，实现实时任务调度；本发明与传统的精确空闲时间优先调度方法相比，一方面考虑到运行环境和任务重要性的不确定性与模糊特性，使用模糊方式确定任务的调度优先级。另一方面，由于把任务的重要性作为调度优先级的决策因素，当系统负载过重时，本发明方法能减少重要任务的截止期错失率。

主权项

基于模糊重要性和空闲时间的嵌入式实时任务调度方法，其特征在于：每隔一定的采样时间单位，根据任务当前时间和任务已执行时间重新得到任务的空闲时间，并对任务的空闲时间和重要性进行模糊化得到空闲时间模糊化集合和重要性模糊化集合，根据得到的两个模糊化集合判断该任务是否需调整所属的就绪队列，通过调整任务所属的就绪队列，实现实时任务调度；所述模糊化是对精确值的模糊化，采用的模糊集论域为{0.0，0.1，0.2，0.3，0.4，0.5，0.6，0.7，0.8，0.9，1.0}，模糊集合通过相对的模糊集论域中各元素的隶属度确定，隶属度通常为0到1之间的实数集合。