Abstract: Many real-time scheduling algorithms with fault-tolerance, reported in literature, can only schedule tasks with fault-tolerant requirements. The authors present a model of real-time fault-tolerant scheduling in single processor system, and propose a corresponding scheduling algorithm. The algorithm can not only schedule periodic real-time tasks with fault-tolerant requirements and those without fault-tolerant requirements, but also schedule stochastic aperiodic tasks. So its application range is extensive.