[发明专利]基于准划分思想的混合关键任务调度方法

摘要

本方法提出一种基于准划分思想的混合关键任务调度方法，和以往准划分思想不同的是本方法是依据混合关键系统的周期任务的关键参数，对混合关键任务进行合理的组织，将其中多数任务分配在固定处理器核上进行局部调度执行，其余的任务按照每个核利用率情况进行全局调度。在进行任务划分时，首先按照一定的均衡分配的调度方法，使各个关键级任务均匀地分配的各个处理器核，从而避免由于系统关键级的提升导致的任务重新划分浪费资源的情况。其次基于剩余预分配时间片额度的全局调度策略，不仅保证处理器核的高利用率，同时尽可能减少由于任务的多次迁移而带来的系统开销。

主权项

1.基于准划分思想的混合关键任务调度方法，其特征在于，具体包括以下步骤：步骤1、对于具有M个处理器核的混合关键系统中n个周期性混合关键任务，按照基于负载均衡的分配方法对其进行局部划分和全局划分；步骤2、按照基于高利用率的准划分方法对于全局调度队列中的每个任务进行全局调度；步骤3、按照基于最少迁移度的准划分方法对系统中每一个处理器核在其运行周期内的任务预分配。在系统运行过程中，如果系统关键级别提升时，则执行步骤4，如果系统关键级别降低时，则执行步骤5；步骤4、根据当系统关键级别提升时的任务负载均衡分配方法对系统中部分任务进行调整,转去执行步骤1；步骤5、根据当系统关键级别降低时的任务负载均衡分配方法对系统中部分任务进行调整,转去执行步骤1。