论文部分内容阅读
目的研究空间冗余与时间冗余各自的特点，提出一种将时间冗余与空间冗余方式的优点相结合的容错调度算法，提高调度算法的处理器利用率．方法将每个任务分为主版本、副版本和替代主版本．根据任务利用率将任务集分为高频任务集和低频任务集两类，分别采用空间冗余和时间冗余策略实现容错．采用EDF算法为任务分配动态优先级，且在主版本任务频繁发生错误的情况下激活替代主版本．结果所提算法将空间冗余与时间冗余相结合．满足任务的实时与容错需求，且避免系统因频繁执行一个易出错的主版本任务而造成资源的浪费．结论该算法降低了任务集对系统处理