一种适用于实时系统周期任务的混合调度方法

摘要

本发明公开一种适用于实时系统周期任务的混合调度方法，其步骤如下：查找就绪的实时系统任务集T，对任务按照截止期限升序排序；找出截止期限最短的任务，以截止期限最短任务的执行时间C、截止期限D作为模糊推理系统的输入数据；利用CPU对输入数据进行处理，即将模糊推理系统的输出的阈值δ映射到它的隶属度函数，根据其隶属度函数确定阈值δ的属性；该方法主要是利用模糊系统的理论将RM算法和EDF算法有机地结合起来的混合调度方法调度执行任务，保证任务不错过截止期限D，充分利用系统的资源。

主权项

一种适用于实时系统周期任务的混合调度方法，其特征在于：包括如下步骤：查找就绪的任务集T，对任务集T的任务按照截止期限D升序排序，找出截止期限最短的任务；以截止期限最短任务的执行时间C、截止期限D作为模糊推理系统的输入数据；利用模糊推理系统对上述输入数据进行处理，即将模糊推理系统的输出的阈值δ映射到它的隶属度函数，根据其隶属度函数确定阈值δ的属性；判断模糊推理系统输出的阈值δ的属性，如阈值δ的属性为“不重要”或“一般”，采用RM算法调度执行任务。