[发明专利]一种适用于硬实时系统的任务调度方法

摘要

本发明涉及适用于硬实时系统的任务调度方法，包括以下步骤：按照给定算法FP(Γ)分配任务的常规优先级；设定抢占阈值配置Hx、容错优先级配置Ωy、容错阈值配置和容错间距TE的初始值；配置Hx、容错优先级配置Ωy、容错阈值配置和容错间距TE计算最坏情况响应时间Ri(x，y，z，TE)；当Ri(x，y，z，TE)＞Di时，计算所得到的为τi的最优抢占阈值配置，将及输出作为搜索算法的最终结果；根据上述结果为任务分配抢占阈值、容错优先级配置及容错阈值配置，进行任务调度，获得所能承受的最小错误间隔。本发明方法能够在抢占式容错调度算法(FT-FPP)和抢占阈值容错调度算法(FT-FPPT)无法提高系统容错能力的情况下，进一步提高系统的容错能力。

主权项

1.一种适用于硬实时系统的任务调度方法，其特征在于包括以下步骤：按照给定算法FP(Γ)分配任务的常规优先级；设定抢占阈值配置H_x、容错优先级配置Ω_y、容错阈值配置和容错间距T_E的初始值；根据任务的常规优先级以及抢占阈值配置H_x、容错优先级配置Ω_y、容错阈值配置和容错间距T_E来计算任务的最坏情况响应时间R_i(x，y，z，T_E)；判断R_i(x，y，z，T_E)＞D_i吗当R_i(x，y，z，T_E)＞D_i时，计算所得到的为τ_i的最优抢占阈值配置，为的最优容错优先级配置，为的最优容错阈值配置，而则为在FT-FPPT^*调度算法下所能承受的最小错误间隔；将及输出作为搜索算法的最终结果；根据上述结果为任务分配抢占阈值、容错优先级配置及容错阈值配置，进行任务调度，获得所能承受的最小错误间隔。