实时容错调度算法的自动模拟系统模型与设计

Model and Design for Automatic Simulation System of Real－time and Fault－tolerant Scheduling Algorithms

实时容错技术是实时系统中的关键技术之一,而实时容错调度算法则是实时容错研究领域中需要重点研究的问题.传统的实时容错调度算法的性能模拟是通过手工完成的,如果采用自动模拟方法,可以提高模拟实验的效率和准确性.首先给出一个实时容错调度算法的自动模拟系统模型,该模型定义了自动模拟系统中的关键参数.然后,提出了实时容错调度自动模拟算法.最后,研究了该自动模拟系统的软件结构.文章研究的自动模拟系统具重要的指导意义,可以参考该系统设计其他类型的调度算法的自动模拟系统.该系统的实现可大大节省用于研究实时容错调度算法的时间和费用.

： Real－time fault－tolerance is a key technique in real－time systems,and real－time scheduling with fault－tolerance is one of the important research in the area of real－time fault－tolerance.Traditional method for the performance simulation of real－time schuduling with fault－tolerance is done manually,and the simulation experiments could be done more effectively if an automatic way is found.This paper first proposes a model for automatic simulation system of real－time scheduling algorithms with fault－tolerance,such model defines the main parameters for the automatic simulation system.Then,the automatic simulation algorithm is presented.In the last part of this paper,the software architecture of the automatic simulation system is illustrated.According to the system given in this paper,some other kinds of automatic simulation system can also be designed.With the development of this system,the time and cost that spent in the study of real－time scheduling algorithms with fault－tolerance can be reduced.