[发明专利]嵌入式操作系统分组硬实时任务调度的实现方法

摘要

本发明公开了一种嵌入式操作系统分组硬实时任务调度的实现方法，对于嵌入式操作系统中的任务，统计各个可预测任务的特点，并给每个任务定义了维和任务间距离，对于多个任务的集合定义了组、组群以及组间距离和组群间距离，采用了多任务情况下，对冲突最少的任务进行调度的方法，从而能够减少切换时间，减少任务切换时的各项开销，提高任务调度的效率和嵌入式操作系统的实时性。

主权项

1、一种嵌入式操作系统分组硬实时任务调度的实现方法，其特征在于：1)嵌入式操作系统中，对于实时任务，多个实时任务集合的定义：·维，统计各个可预测任务的特点，将每个特点称为这个进程的一个维；·组，嵌入式操作系统对实时任务进行分组，将维空间相近的任务聚类为组，分组时主要依据任务按照所需要的资源和对实时性的要求；·组群，一定数量维上相似的组组合；·进程间距离：使用欧几里得距离在组空间进程之间计算；·组间距离：使用欧几里得距离在组之间计算；·组群间距离：使用欧几里得距离以部分维数在组群之间计算；·相吸的任务：进程间距离小的任务；·相斥的任务：进程间距离大的任务；2)实时任务的调度方法i)任务分组对于系统中的实时任务，统计各个可预测任务，将任务按照所需要的资源和对实时性的要求分为不同的组，并将不同的组分为不同组群，计算进程间距离、组间距离和组群间距离；ii)组内调度在组内选出最合适的进程，具体的调度算法可以根据各个组的不同情况来选取，尽量选择相吸的任务进行调度；iii)组间调度收集系统目前的状况和各种资源的利用情况来选择合适的调度算法，由于调度算法是根据进程的相关属性来进行调度的，所以，只要在属性的选取上调整一下种类和权重，实现各种常见的调度算法。