[发明专利]一种嵌入式实时操作系统的混合调度方法

权利要求书

1.一种嵌入式实时操作系统的混合调度方法，包括任务调度前资源配置 和任务调度，其特征在于，所述任务调度包括以下步骤：

通过事件触发或时间触发的方式使任务就绪；

根据就绪表和就绪组查找优先级判定表，获得当前就绪的最高任务优先 级；

根据所述当前就绪的最高任务优先级，获得所述就绪的最高优先级任务的 任务控制块结构体，并判断该任务的类别；

当所述就绪的最高优先级任务是合作式任务时，执行该合作式任务，所述 合作式任务执行完毕后，清除其在就绪表和就绪组中的位置，再根据就绪表和 就绪组查找优先级判定表，获得当前就绪的最高任务优先级；

所述任务调度前资源配置具体包括如下步骤：

创建任务；建立任务控制块结构体；建立任务控制块地址数组；建立并初 始化就绪表和就绪组；建立并初始化位掩码表；建立并初始化优先级判定表； 建立并初始化中断优先级表；安装时钟节拍中断。

2.如权利要求1所述的混合调度方法，其特征在于，所述方法把中断程 序以任务对待，并与其他任务一起分配优先级。

3.如权利要求1或2所述的混合调度方法，其特征在于，所述使任务就 绪具体包括：

因通信与同步机制或中断使事件触发的任务就绪，或将时间触发的任务对 应的任务控制块中的延迟时间减1，当延迟时间减为0时，使所述时间触发的 任务就绪。

4.如权利要求3所述的混合调度方法，其特征在于，所述使任务就绪具 体是指：

将就绪表中对应该任务优先级的位置为1，而且在就绪组中对应任务所在 组的位置为1。

5.如权利要求1所述的混合调度方法，其特征在于，所述方法还包括：

执行时钟节拍中断程序时，检查正在运行的合作式任务是否被时钟节拍中 断所中断，是则根据用户需求选择处理选项，所述处理选项在创建任务时设置， 其包括继续执行未完成的任务，放弃执行未完成的任务或重新执行未完成的任 务。

6.如权利要求1所述的混合调度方法，其特征在于，还包括以下步骤：

在所述合作式任务执行完毕后，检查在所述合作式任务执行期间是否有中 断事件触发的任务请求执行，在有中断事件触发的任务请求执行时，使所请求 的事件触发的任务就绪。

7.如权利要求6所述的混合调度方法，其特征在于，所述检查是否有中 断事件请求发生具体步骤是：

软件查找在合作式任务运行过程中所发生的中断，利用所得到的中断源编 号，在所述中断优先级表中查找所对应的任务优先级，利用所得到的优先级使 对应任务就绪。

8.如权利要求6所述的混合调度方法，其特征在于，还包括以下步骤：

将所述检查中断事件的时间设置为固定时间，合作式任务执行完毕后，比 较固定时间与时钟节拍剩余间隔，若前者比较小，则执行该检查功能，否则放 弃执行检查功能；

在执行该检查功能时，如果所述检查功能运行时间超过所述固定时间，立 即执行任务调度。

9.如权利要求1或8所述的混合调度方法，其特征在于，还包括以下步 骤：当就绪的最高优先级任务是抢占式任务时，运行最高优先级的抢占式任务。