实时系统容错调度算法综述学号1470832 学生姓名常 爽 爽班级计 算 机 技 术 18 班摘要随着实时系统在安全领域的应用越来越广泛，用户对实时系统的可靠性的要求也越来越高。如何提高实时系统的可靠性已经成为实时系统研究领域内的一个重要热点。 实时调度算法根据调度策略为并发的任务确定处理顺序，按照该顺序给每一个任务分配系统资源； 并根据可调度条件确定系统现有资源是否满足实时任务的时间限制。 容错是一种可靠性保障技术， 其目的是使系统在出现错误时能够继续提供标准或降级服务。 将实时调度和容错技术相结合， 进行容错实时调度是保证实时系统可靠性的重要技术。本文对容错实时调度常用的基本技术归纳和总结，深入分析和比较了近年来实时容错调度算法， 把常见的容错调度算法分类为静态任务调度、动态任务调度和混合任务的调度三种， 并指出它们各自包括的调度算法以及各自的优缺点和适应环境。同时详细的介绍了比较新的两种容错调度算法，最后指出了本研究领域的未来研究发展方向。关键词： 实时系统；容错；可调度性分析；最坏响应时间1 引言随着实时系统的功能日益强大， 应用成本的逐渐降低， 实时系统在其应用领域中所处地位迅速提高。 如果实时系统无法满足设计要求的运算结果的逻辑正确性和时间正确性，将造成重大的财产损失，甚至人身伤害，导致灾难性的后果。因此，如何保证实时系统具有一定的可靠性以避免灾难性后果的发生，是当前实时系统一个十分重要的研究领域。相对于其它计算机系统而言， 实时系统对可靠性要求十分严格。例如，在高炉炼钢的过程中，当错误出现时，实时系统必须能够提供降级服务， 以保证能够将钢水排出高炉， 因为放弃对高炉的控制将造成巨大的经济损失。 因此，实时系统必须采用专门的措施以保证系统可靠性指标的实现。对于安全关键系统中的实时系统，其可靠性的主要考虑是系统的持续工作时间，即系统尽可能连续工作而不出现失效。在这里， 失效是指实时系统丧失对安全关键系统的控制能力。为达到可靠性目标， 实时系统的设计人员通常采用容错技术。容错技术主要用于保证系统在出现错误的情况下仍然能够继续运行。近几年来， 对容错实时系统的重视程度不断提高， 取得了大量有价值的研究成果。目前，容错实时调度算法研究主要集中在理论探讨阶段，致力于设计新颖的资源管理分配策略，在保证系统的时间特性和可靠性的前提下尽可能提高资源利用率，所获得的算法在理论上...
VIP
