实时系统容错调度算法综述资料.docVIP

实时系统容错调度算法综述 学 号1470832学生姓名常爽爽班 级计算机技术18班  HYPERLINK /doc/5380064.html \t _blank 摘要 随着实时系统在安全领域的应用越来越广泛，用户对实时系统的可靠性的要求也越来越高。如何提高实时系统的可靠性已经成为实时系统研究领域内的一个重要热点。实时调度算法根据调度策略为并发的任务确定处理顺序，按照该顺序给每一个任务分配系统资源；并根据可调度条件确定系统现有资源是否满足实时任务的时间限制。容错是一种可靠性保障技术，其目的是使系统在出现错误时能够继续提供标准或降级服务。将实时调度和容错技术相结合，进行容错实时调度是保证实时系统可靠性的重要技术。 本文对容错实时调度常用的基本技术归纳和总结，深入分析和比较了近年来实时容错调度算法，把常见的容错调度算法分类为静态任务调度、动态任务调度和混合任务的调度三种，并指出它们各自包括的调度算法以及各自的优缺点和适应环境。同时详细的介绍了比较新的两种容错调度算法，最后指出了本研究领域的未来研究发展方向。  HYPERLINK /doc/5328659.html \t _blank 关键词：实时系统；容错；可调度性分析；最坏响应时间 1 引言 随着实时系统的功能日益强大，应用成本的逐渐降低，实时系统在其应用领域中所处地位迅速提高。如果实时系