专利详情

专利名称	一种适用于硬实时系统的任务调度方法
申请号	CN201010581324.0	专利类型	发明专利
公开（公告）号	CN102541646A	公开（授权）日	2012.07.04
申请（专利权）人	中国科学院沈阳计算技术研究所有限公司;沈阳高精数控技术有限公司	发明（设计）人	郭锐锋;丁万夫;秦承刚;李俊超;刘娴
主分类号	G06F9/48(2006.01)I	IPC主分类号	G06F9/48(2006.01)I
专利有效期	一种适用于硬实时系统的任务调度方法至一种适用于硬实时系统的任务调度方法	法律状态	授权
说明书摘要	本发明涉及适用于硬实时系统的任务调度方法，包括以下步骤：按照给定算法FP(Γ)分配任务的常规优先级；设定抢占阈值配置Hx、容错优先级配置Ωy、容错阈值配置和容错间距TE的初始值；配置Hx、容错优先级配置Ωy、容错阈值配置和容错间距TE计算最坏情况响应时间Ri(x，y，z，TE)；当Ri(x，y，z，TE)＞Di时，计算所得到的为τi的最优抢占阈值配置，将及输出作为搜索算法的最终结果；根据上述结果为任务分配抢占阈值、容错优先级配置及容错阈值配置，进行任务调度，获得所能承受的最小错误间隔。本发明方法能够在抢占式容错调度算法(FT-FPP)和抢占阈值容错调度算法(FT-FPPT)无法提高系统容错能力的情况下，进一步提高系统的容错能力。